Searcharxiv⌕ Search

arXiv subjects

Le Quang-Ham

Publications and source records attributed to Le Quang-Ham.

3 recordsLinked to original sources

Equilateral-triangle-free sets in finite planes

For a prime $p>3$, let $F(p)$ be the largest cardinality of a subset of $\mathbb F_p^2$ containing no equilateral triangle with nonzero squared side length. Alex Iosevich asked for the exact value of $F(p)$. By constructing such subsets of $\mathbb F_p^2$ from cap sets in $\mathbb F_3^n$, we obtain the uniform lower bounds \[ F(p)\gg \begin{cases} p^{2γ}, & p\equiv 11\pmod{12},\\ p^{1+γ}, & p\equiv 1\pmod{12}. \end{cases} \] Here $γ=\log_3(2.2202)$, so the two exponents are $1.452008666\ldots$ and $1.726004333\ldots$, respectively. We also apply a quantitative corners theorem to show that $F(p)=o(p^2)$ as $p\to\infty$ through either congruence class.

math.CO↗

General-position sets and linear hypergraphs

We prove that every linear hypergraph on $N$ vertices with edge sizes $O(\sqrt N)$ and $O(N^2\log N)$ triples contained in its edges has a subset of size $Ω(\sqrt N)$ meeting each edge in at most two vertices. As an application, every set of $N$ planar points with at most $\sqrt N$ collinear points contains $Ω(\sqrt N)$ points in general position. This proves a conjecture of Payne and Wood and gives the optimal quadratic bound for a geometric Ramsey problem posed by Gowers.

math.CO↗

A planar algebraic Zarankiewicz theorem over prime fields

We prove an incidence bound for bipartite graphs on finite subsets of $\mathbb{F}^2\times \mathbb{F}^2$ defined by Boolean combinations of polynomial equations of bounded degree. If such a graph is $K_{k,k}$-free and its vertex classes have sizes $m$ and $n$, then it has $O_{t,k}((mn)^{2/3}+m+n+mn/p)$ edges, where $t$ bounds the description complexity, $p$ is the characteristic of $\mathbb{F}$, and $1/p=0$ in characteristic zero. We also prove this bound for incidences between points and distinct geometrically irreducible components of a two-parameter polynomial family, allowing singular and nonreduced members. The proof extends Lewko's interpolation and contact-multiplicity method from lines to algebraic families. Applications include rich components, polynomial values on difference sets, and polynomial expansion.

math.CO↗