English
Related papers

Related papers: Sharp density bounds on the finite field Kakeya pr…

200 papers

We prove that the largest convex shape that can be placed inside a given convex shape $Q \subset \mathbb{R}^{d}$ in any desired orientation is the largest inscribed ball of $Q$. The statement is true both when "largest" means "largest…

Metric Geometry · Mathematics 2019-12-19 Sergio Cabello , Otfried Cheong , Michael Gene Dobbins

Let $F$ be a non-singular homogeneous polynomial of degree $d$ in $n$ variables. We give an asymptotic formula of the pairs of integer points $(\mathbf x, \mathbf y)$ with $|\mathbf x| \le X$ and $|\mathbf y| \le Y$ which generate a line…

Number Theory · Mathematics 2020-08-21 Julia Brandes

In this note we prove that for every sequence $(m_q)_{q}$ of positive integers and for every real $0<\delta\leqslant1$ there is a sequence $(n_q)_{q}$ of positive integers such that for every sequence $(H_q)_{q}$ of finite sets such that…

Combinatorics · Mathematics 2012-11-19 Stevo Todorcevic , Konstantinos Tyros

Given S_1, a finite set of points in the plane, we define a sequence of point sets S_i as follows: With S_i already determined, let L_i be the set of all the line segments connecting pairs of points of the union of S_1,...,S_i, and let…

Metric Geometry · Mathematics 2007-07-02 Ansgar Gruene , Sanaz Kamali Sarvestani

How small can a set of vertices in the $n$-dimensional hypercube $Q_n$ be if it meets every copy of $Q_d$? The asymptotic density of such a set (for $d$ fixed and $n$ large) is denoted by $\gamma_d$. It is easy to see that $\gamma_d \leq…

Combinatorics · Mathematics 2025-07-11 David Ellis , Maria-Romina Ivan , Imre Leader

Let $S$ be a finite set of points in the plane and let $\mathcal{T}(S)$ be the set of intersection points between pairs of lines passing through any two points in $S$. We characterize all configurations of points $S$ such that iteration of…

Metric Geometry · Mathematics 2007-05-23 Christopher J. Hillar , Darren L. Rhea

We prove that if $E \subseteq \mathbb{R}^d$ ($d\geq 2$) is a Lebesgue-measurable set with density larger than $\frac{n-2}{n-1}$, then $E$ contains similar copies of every $n$-point set $P$ at all sufficiently large scales. Moreover,…

Classical Analysis and ODEs · Mathematics 2023-01-03 Kenneth Falconer , Vjekoslav Kovač , Alexia Yavicoli

We extend the famous result of Katok and Zemlyakov on the density of half-infinite geodesics on finite flat rational surfaces to half-infinite geodesics on a finite polycube translation $3$-manifold. We also extend this original result to…

Dynamical Systems · Mathematics 2024-04-01 J. Beck , W. W. L. Chen , Y. Yang

We show the following result: Assume B is an infinite Boolean Algebra and lambda=d(B). Then s(B*B)$, i.e. s(uf(B)xuf(B))>= lambda$ (if lambda limit - obtained)

Logic · Mathematics 2007-08-16 Saharon Shelah

Let K be an arithmetic function field, that is, a field of finite type over the rational number field. In this note, as an application of the height theory due to Chen-Moriwaki, we would like to show that the solutions of Fermat's curve X^N…

Number Theory · Mathematics 2020-01-31 Atsushi Moriwaki

We propose an algebraic geometry framework for the Kakeya problem. We conjecture that for any polynomials $f,g\in\F_{q_0}[x,y]$ and any $\F_q/\F_{q_0}$, the image of the map $\F_q^3\to\F_q^3$ given by $(s,x,y)\mapsto…

Algebraic Geometry · Mathematics 2024-06-04 Kaloyan Slavov

For a nontrivial measurable set on the real line, there are always exceptional points, where the lower and upper densities of the set are neither zero nor one. We quantify this statement, following work by V. Kolyada, and obtain the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Andras Szenes

We define the quantile set of order $\alpha \in \left[ 1/2,1\right) $ associated to a law $P$ on $\mathbb{R}^{d}$ to be the collection of its directional quantiles seen from an observer $O\in \mathbb{R}^{d}$. Under minimal assumptions these…

Statistics Theory · Mathematics 2016-12-06 Adil Ahidar-Coutrix , Philippe Berthet

We prove that any set $A\subset \mathbb{N}$ of positive upper density contains a finite $S\subset A$ such that $\sum_{n\in S}\frac{1}{n}=1$, answering a question of Erd\H{o}s and Graham.

Number Theory · Mathematics 2023-10-13 Thomas F. Bloom

This paper investigates the density of hypersurfaces in a projective normal simplicial toric variety over a finite field having a quasismooth intersection with a given quasismooth subscheme. The result generalizes the formula found by B.…

Algebraic Geometry · Mathematics 2016-03-24 Niels Lindner

We adapt Guth's polynomial partitioning argument for the Fourier restriction problem to the context of the Kakeya problem. By writing out the induction argument as a recursive algorithm, additional multiscale geometric information is made…

Classical Analysis and ODEs · Mathematics 2019-08-16 Jonathan Hickman , Keith M. Rogers , Ruixiang Zhang

The Tur\'an density \pi(H) of a family H of k-graphs is the limit as n tends to infinity of the maximum edge density of an H-free k-graph on n vertices. Let I^k consist of all possible Tur\'an densities and let F^k be the set of Tur\'an…

Combinatorics · Mathematics 2013-04-22 Oleg Pikhurko

In this paper, we study the dot-product graphs in $\mathbb{F}_q^d$. We prove that if the size of the product of two adjacent sets is large enough, then the set of dot-product graphs has positive density. Our method is based on finite field…

Combinatorics · Mathematics 2025-11-05 Chengfei Xie , Gennian Ge

We investigate the size of subspaces in sumsets and show two main results. First, if A is a subset of F_2^n with density at least 1/2 - o(n^{-1/2}) then A+A contains a subspace of co-dimension 1. Secondly, if A is a subset of F_2^n with…

Number Theory · Mathematics 2010-12-03 Tom Sanders

A set of points $N\subseteq \mathbb{F}_q^d$ is a Nikodym set if, for any $x\in \mathbb{F}_q^d$, there is a line $\ell$ through $x$ such that $\ell\setminus\{x\}\subseteq N$. We conjecture that $|N|=q^d-O_d(q^{d/(d-1)})$ and prove it under…

Combinatorics · Mathematics 2026-01-30 Ting-Wei Chao , Hung-Hsun Hans Yu
‹ Prev 1 4 5 6 7 8 10 Next ›