Parallelograms and the VC-dimension of the distance sets
From MaRDI portal
Publication:6130230
DOI10.1016/j.dam.2024.02.012arXiv2304.09375OpenAlexW4392135020MaRDI QIDQ6130230
No author found.
Publication date: 2 April 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2304.09375
Erd?s problems and related topics of discrete geometry (52C10) Sequences and sets (11Bxx) Real and complex geometry (51Mxx) Finite fields and commutative rings (number-theoretic aspects) (11Txx)
Cites Work
- On some problems of Euclidean Ramsey theory
- Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
- Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension
- Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm
- On the set of distances between two sets over finite fields
- Configurations of rectangles in \(\mathbb{F}_q^2\)
- Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
- Erdös distance problem in vector spaces over finite fields
- On kaleidoscopic pseudo-randomness of finite Euclidean graphs
- Weak hypergraph regularity and applications to geometric Ramsey theory
- Distance sets of two subsets of vector spaces over finite fields
This page was built for publication: Parallelograms and the VC-dimension of the distance sets
