arXiv++ Combinatorics

Let $K \subset \mathbb{R}^{2}$ be a compact set. For $θ\in S^{1}$, let $\mathrm{Vis}_θ(K) \subset K$ be the visible part of $K$ in direction $θ$. We prove that $\operatorname{dim}_{\mathrm{H}} \mathrm{Vis}_θ(K) \leq \tfrac{3}{2}$ for $\mathcal{H}^{1}$ almost every $θ\in S^{1}$. The previous record was $\operatorname{dim}_{\mathrm{H}}\mathrm{Vis}_θ(K) \leq 11/6 \approx 1.833$, due to D. Dąbrowski. Our main tool is a variant of a recent incidence lower bound theorem due to Cohen, Pohoata, and Zakharov where, roughly speaking, lines have been replaced by rays, and $δ^{\varepsilon}$-separated incidences are replaced by $1$-separated incidences.

We prove sharp $δ$-discretised versions of some variants of the Furstenberg set problem under weaker or different non-concentration assumptions compared to previous works.

I prove two variants of the $ABC$ sum-product theorem for $δ$-separated sets $A,B,C \subset [0,1]$ satisfying Katz-Tao spacing conditions. The main novelty is that the cardinality of the sets $B,C$ need not match their non-concentration exponent. The new $ABC$ theorems are sharp under their respective hypotheses, and imply the previous one.

We prove an extension of the Furstenberg set theorem to families of graphs satisfying a transversality condition. We apply the result to derive bounds on $L^{p}$-norms of Fourier transforms of fractal measures supported on plane curves.

Let $P \subset \mathbb{R}^{2}$ be a Katz-Tao $(δ,s)$-set, and let $\mathcal{L}$ be a Katz-Tao $(δ,t)$-set of lines in $\mathbb{R}^{2}$. A recent result of Fu and Ren gives a sharp upper bound for the $δ$-covering number of the set of incidences $\mathcal{I}(P,\mathcal{L}) = \{(p,\ell) \in P \times \mathcal{L} : p \in \ell\}$. In fact, for $s,t \in (0,1]$, $$ |\mathcal{I}(P,\mathcal{L})|_δ \lesssim_ε δ^{-ε-f(s,t)}, \qquad ε> 0,$$ where $f(s,t) = (s^{2} + st + t^{2})/(s + t)$. For $s,t \in (0,1]$, we characterise the near-extremal configurations $P \times \mathcal{L}$ of this inequality: we show that if $|\mathcal{I}(P,\mathcal{L})|_δ \approx δ^{-f(s,t)}$, then $P \times \mathcal{L}$ contains "cliques" $P' \times \mathcal{L}'$ satisfying $|\mathcal{I}(P',\mathcal{L}')|_δ \approx |P'|_δ|\mathcal{L}'|_δ$, $$|P'|_δ \approx δ^{-s^{2}/(s + t)} \quad \text{and} \quad |\mathcal{L}'|_δ \approx δ^{-t^{2}/(s + t)}.$$

We make progress on several interrelated problems at the intersection of geometric measure theory, additive combinatorics and harmonic analysis: the discretised sum-product problem, exceptional estimates for orthogonal projections, and the dimension of Furstenberg sets. We give a new proof of the following asymmetric sum-product theorem: Let $A,B,C \subset \mathbb{R}$ be Borel sets with $0 < {\dim_{\mathrm{H}}} B \leq {\dim_{\mathrm{H}}} A < 1$ and ${\dim_{\mathrm{H}}} B + {\dim_{\mathrm{H}}} C > {\dim_{\mathrm{H}}} A$. Then, there exists $c \in C$ such that $${\dim_{\mathrm{H}}} (A + cB) > {\dim_{\mathrm{H}}} A. $$ Here we only mention special cases of our results on projections and Furstenberg sets. We prove that every $s$-Furstenberg set $F \subset \mathbb{R}^{2}$ has Hausdorff dimension $$ {\dim_{\mathrm{H}}} F \geq \max\{ 2s + (1 - s)^{2}/(2 - s), 1+s\}.$$ We prove that every $(s,t)$-Furstenberg set $F \subset \mathbb{R}^{2}$ associated with a $t$-Ahlfors-regular line set has $${\dim_{\mathrm{H}}} F \geq \min\left\{s + t,\tfrac{3s + t}{2},s + 1\right\}.$$ Let $π_θ$ denote projection onto the line spanned by $θ\in S^1$. We prove that if $K \subset \mathbb{R}^{2}$ is a Borel set with ${\dim_{\mathrm{H}}}(K)\le 1$, then $$ {\dim_{\mathrm{H}}} \{θ\in S^{1} : {\dim_{\mathrm{H}}} π_θ(K) < u\} \leq \max\{ 2(2u - {\dim_{\mathrm{H}}} K),0\}, $$ whenever $u \leq {\dim_{\mathrm{H}}} K$, and the factor "$2$" on the right-hand side can be omitted if $K$ is Ahlfors-regular.

We consider unions of $SL(2)$ lines in $\mathbb{R}^{3}$. These are lines of the form $$L = (a,b,0) + \mathrm{span}(c,d,1),$$ where $ad - bc = 1$. We show that if $\mathcal{L}$ is a Kakeya set of $SL(2)$ lines, then the union $\cup \mathcal{L}$ has Hausdorff dimension $3$. This answers a question of Wang and Zahl. The $SL(2)$ lines can be identified with horizontal lines in the first Heisenberg group, and we obtain the main result as a corollary of a more general statement concerning unions of horizontal lines. This statement is established via a point-line duality principle between horizontal and conical lines in $\mathbb{R}^{3}$, combined with recent work on restricted families of projections to planes, due to Gan, Guo, Guth, Harris, Maldague, and Wang. Our result also has a corollary for Nikodym sets associated with horizontal lines, which answers a special case of a question of Kim.

Let $\{π_{e} \colon \mathbb{H} \to \mathbb{W}_{e} : e \in S^{1}\}$ be the family of vertical projections in the first Heisenberg group $\mathbb{H}$. We prove that if $K \subset \mathbb{H}$ is a Borel set with Hausdorff dimension $\dim_{\mathbb{H}} K \in [0,2] \cup \{3\}$, then $$ \dim_{\mathbb{H}} π_{e}(K) \geq \dim_{\mathbb{H}} K $$ for $\mathcal{H}^{1}$ almost every $e \in S^{1}$. This was known earlier if $\dim_{\mathbb{H}} K \in [0,1]$. The proofs for $\dim_{\mathbb{H}} K \in [0,2]$ and $\dim_{\mathbb{H}} K = 3$ are based on different techniques. For $\dim_{\mathbb{H}} K \in [0,2]$, we reduce matters to a Euclidean problem, and apply the method of cinematic functions due to Pramanik, Yang, and Zahl. To handle the case $\dim_{\mathbb{H}} K = 3$, we introduce a point-line duality between horizontal lines and conical lines in $\mathbb{R}^{3}$. This allows us to transform the Heisenberg problem into a point-plate incidence question in $\mathbb{R}^{3}$. To solve the latter, we apply a Kakeya inequality for plates in $\mathbb{R}^{3}$, due to Guth, Wang, and Zhang. This method also yields partial results for Borel sets $K \subset \mathbb{H}$ with $\dim_{\mathbb{H}} K \in (5/2,3)$.

We provide several new answers on the question: how do radial projections distort the dimension of planar sets? Let $X,Y \subset \mathbb{R}^{2}$ be non-empty Borel sets. If $X$ is not contained on any line, we prove that \[ \sup_{x \in X} \dim_{\mathrm{H}} π_{x}(Y) \geq \min\{\dim_{\mathrm{H}} X,\dim_{\mathrm{H}} Y,1\}. \] If $\dim_{\mathrm{H}} Y > 1$, we have the following improved lower bound: \[ \sup_{x \in X} \dim_{\mathrm{H}} π_{x}(Y \, \setminus \, \{x\}) \geq \min\{\dim_{\mathrm{H}} X + \dim_{\mathrm{H}} Y - 1,1\}. \] Our results solve conjectures of Lund-Thang-Huong, Liu, and the first author. Another corollary is the following continuum version of Beck's theorem in combinatorial geometry: if $X \subset \mathbb{R}^{2}$ is a Borel set with the property that $\dim_{\mathrm{H}} (X \, \setminus \, \ell) = \dim_{\mathrm{H}} X$ for all lines $\ell \subset \mathbb{R}^{2}$, then the line set spanned by $X$ has Hausdorff dimension at least $\min\{2\dim_{\mathrm{H}} X,2\}$. While the results above concern $\mathbb{R}^{2}$, we also derive some counterparts in $\mathbb{R}^{d}$ by means of integralgeometric considerations. The proofs are based on an $ε$-improvement in the Furstenberg set problem, due to the two first authors, a bootstrapping scheme introduced by the second and third author, and a new planar incidence estimate due to Fu and Ren.

We prove two new exceptional set estimates for radial projections in the plane. If $K \subset \mathbb{R}^{2}$ is a Borel set with $\dim_{\mathrm{H}} K > 1$, then $$\dim_{\mathrm{H}} \{x \in \mathbb{R}^{2} \, \setminus \, K : \dim_{\mathrm{H}} π_{x}(K) \leq σ\} \leq \max\{1 + σ- \dim_{\mathrm{H}} K,0\}, \qquad σ\in [0,1).$$ If $K \subset \mathbb{R}^{2}$ is a Borel set with $\dim_{\mathrm{H}} K \leq 1$, then $$\dim_{\mathrm{H}} \{x \in \mathbb{R}^{2} \, \setminus \, K : \dim_{\mathrm{H}} π_{x}(K) < \dim_{\mathrm{H}} K\} \leq 1.$$ The finite field counterparts of both results above were recently proven by Lund, Thang, and Huong Thu. Our results resolve the planar cases of conjectures of Lund-Thang-Huong Thu, and Liu.

Let $0 \leq s \leq 1$, and let $\mathbb{P} := \{(t,t^{2}) \in \mathbb{R}^{2} : t \in [-1,1]\}$. If $K \subset \mathbb{P}$ is a closed set with $\dim_{\mathrm{H}} K = s$, it is not hard to see that $\dim_{\mathrm{H}} (K + K) \geq 2s$. The main corollary of the paper states that if $0 < s < 1$, then adding $K$ once more makes the sum slightly larger: $$\dim_{\mathrm{H}} (K + K + K) \geq 2s + ε, $$ where $ε= ε(s) > 0$. This information is deduced from an $L^{6}$ bound for the Fourier transforms of Frostman measures on $\mathbb{P}$. If $0 < s < 1$, and $μ$ is a Borel measure on $\mathbb{P}$ satisfying $μ(B(x,r)) \leq r^{s}$ for all $x \in \mathbb{P}$ and $r > 0$, then there exists $ε= ε(s) > 0$ such that $$ \|\hatμ\|_{L^{6}(B(R))}^{6} \leq R^{2 - (2s + ε)} $$ for all sufficiently large $R \geq 1$. The proof is based on a reduction to a $δ$-discretised point-circle incidence problem, and eventually to the $(s,2s)$-Furstenberg set problem.

The purpose of this paper is to complete the proof of the following result. Let $0 < β\leq α< 1$ and $κ> 0$. Then, there exists $η> 0$ such that whenever $A,B \subset \mathbb{R}$ are Borel sets with $\dim_{\mathrm{H}} A = α$ and $\dim_{\mathrm{H}} B = β$, then $$\dim_{\mathrm{H}} \{c \in \mathbb{R} : \dim_{\mathrm{H}} (A + cB) \leq α+ η\} \leq \tfrac{α- β}{1 - β} + κ.$$ This extends a result of Bourgain from 2010, which contained the case $α= β$. This paper is a sequel to the author's previous work from 2021 which, roughly speaking, established the same result with $\dim_{\mathrm{H}} (A + cB)$ replaced by $\dim_{\mathrm{B}}(A + cB)$, the box dimension of $A + cB$. It turns out that, at the level of $δ$-discretised statements, the superficially weaker box dimension result formally implies the Hausdorff dimension result.

We prove that there exists a constant $\varepsilon > 0$ with the following property: if $K \subset \mathbb{R}^{2}$ is a compact set which contains no pair of the form $\{x, x + (z, z^{2})\}$ for $z \neq 0$, then $\mathrm{dim}_\mathrm{H} K \leq 2 - \varepsilon$.

Let $0 < β\leq α< 1$ and $κ> 0$. I prove that there exists $η> 0$ such that the following holds for every pair of Borel sets $A,B \subset \mathbb{R}$ with $\dim_{\mathrm{H}} A = α$ and $\dim_{\mathrm{H}} B = β$: $$\dim_{\mathrm{H}} \{c \in \mathbb{R} : \dim_{\mathrm{H}} (A + cB) \leq α+ η\} \leq \tfrac{α- β}{1 - β} + κ.$$ This extends a result of Bourgain from 2010, which contained the case $α= β$. The paper also contains a $δ$-discretised, and somewhat stronger, version of the estimate above, and new information on the size of long sums of the form $a_{1}B + \ldots + a_{n}B$.

Let $\mathcal{G}(d,n)$ be the Grassmannian manifold of $n$-dimensional subspaces of $\mathbb{R}^{d}$, and let $π_{V} \colon \mathbb{R}^{d} \to V$ be the orthogonal projection. We prove that if $μ$ is a compactly supported Radon measure on $\mathbb{R}^{d}$ satisfying the $s$-dimensional Frostman condition $μ(B(x,r)) \leq Cr^{s}$ for all $x \in \mathbb{R}^{d}$ and $r > 0$, then $$\int_{\mathcal{G}(d,n)} \|π_{V}μ\|_{L^{p}(V)}^{p} \, dγ_{d,n}(V) < \infty, \qquad 1 \leq p < \frac{2d - n - s}{d - s}.$$ The upper bound for $p$ is sharp, at least, for $d - 1 \leq s \leq d$, and every $0 < n < d$. Our motivation for this question comes from finding improved lower bounds on the Hausdorff dimension of $(s,t)$-Furstenberg sets. For $0 \leq s \leq 1$ and $0 \leq t \leq 2$, a set $K \subset \mathbb{R}^{2}$ is called an $(s,t)$-Furstenberg set if there exists a $t$-dimensional family $\mathcal{L}$ of affine lines in $\mathbb{R}^{2}$ such that $\dim_{\mathrm{H}} (K \cap \ell) \geq s$ for all $\ell \in \mathcal{L}$. As a consequence of our projection theorem in $\mathbb{R}^{2}$, we show that every $(s,t)$-Furstenberg set $K \subset \mathbb{R}^{2}$ with $1 < t \leq 2$ satisfies $$\dim_{\mathrm{H}} K \geq 2s + (1 - s)(t - 1).$$ This improves on previous bounds for pairs $(s,t)$ with $s > \tfrac{1}{2}$ and $t \geq 1 + ε$ for a small absolute constant $ε> 0$. We also prove a higher dimensional analogue of this estimate for codimension-1 Furstenberg sets in $\mathbb{R}^{d}$. As another corollary of our method, we obtain a $δ$-discretised sum-product estimate for $(δ,s)$-sets. Our bound improves on a previous estimate of Chen for every $\tfrac{1}{2} < s < 1$, and also of Guth-Katz-Zahl for $s \geq 0.5151$.

Let $0 \leq s \leq 1$ and $0 \leq t \leq 2$. An $(s,t)$-Furstenberg set is a set $K \subset \mathbb{R}^{2}$ with the following property: there exists a line set $\mathcal{L}$ of Hausdorff dimension $\dim_{\mathrm{H}} \mathcal{L} \geq t$ such that $\dim_{\mathrm{H}} (K \cap \ell) \geq s$ for all $\ell \in \mathcal{L}$. We prove that for $s\in (0,1)$, and $t \in (s,2]$, the Hausdorff dimension of $(s,t)$-Furstenberg sets in $\mathbb{R}^{2}$ is no smaller than $2s + ε$, where $ε> 0$ depends only on $s$ and $t$. For $s>1/2$ and $t = 1$, this is an $ε$-improvement over a result of Wolff from 1999. The same method also yields an $ε$-improvement to Kaufman's projection theorem from 1968. We show that if $s \in (0,1)$, $t \in (s,2]$ and $K \subset \mathbb{R}^{2}$ is an analytic set with $\dim_{\mathrm{H}} K = t$, then $$\dim_{\mathrm{H}} \{e \in S^{1} : \dim_{\mathrm{H}} π_{e}(K) \leq s\} \leq s - ε,$$ where $ε> 0$ only depends on $s$ and $t$. Here $π_{e}$ is the orthogonal projection to $\mathrm{span}(e)$.

Let $A,B \subset \mathbb{R}$ be closed Ahlfors-regular sets with dimensions $\dim_{\mathrm{H}} A =: α$ and $\dim_{\mathrm{H}} B =: β$. I prove that $$\dim_{\mathrm{H}} [A + θB] \geq α+ β\cdot \tfrac{1 - α}{2 - α}$$ for all $θ\in \mathbb{R} \, \setminus \, E$, where $\dim_{\mathrm{H}} E = 0$.

Let $β,ε\in (0,1]$, and $k \geq \exp(122 \max\{1/β,1/ε\})$. We prove that if $A,B$ are subsets of a prime field $\mathbb{Z}_{p}$, and $|B| \geq p^β$, then there exists a sum of the form $$S = a_{1}B \pm \ldots \pm a_{k}B, \qquad a_{1},\ldots,a_{k} \in A,$$ with $|S| \geq 2^{-12}p^{-ε}\min\{|A||B|,p\}$. As a corollary, we obtain an elementary proof of the following sum-product estimate. For every $α< 1$ and $β,δ> 0$, there exists $ε> 0$ such that the following holds. If $A,B,E \subset \mathbb{Z}_{p}$ satisfy $|A| \leq p^α$, $|B| \geq p^β$, and $|B||E| \geq p^δ|A|$, then there exists $t \in E$ such that $$|A + tB| \geq c p^ε|A|,$$ for some absolute constant $c > 0$. A sharper estimate, based on the polynomial method, follows from recent work of Stevens and de Zeeuw.