Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm

DOI10.1007/s00493-014-2978-6zbMath1340.52024arXiv1201.5039OpenAlexW2062496697MaRDI QIDQ2341926

Alexander Iosevich, Jonathan Pakianathan, Michael Bennett

Publication date: 7 May 2015

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.5039

zbMATH Keywords

trianglegeometry over finite fieldsErdős distance problems

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Finite geometry and special incidence structures (51E99)

Related Items (18)

Erdős type problems in modules over cyclic rings ⋮ Rigidity, Graphs and Hausdorff Dimension ⋮ Finite Field Kakeya and Nikodym Sets in Three Dimensions ⋮ Configurations of rectangles in \(\mathbb{F}_q^2\) ⋮ Equilateral triangles in subsets of \(\mathbb{R}^d\) of large Hausdorff dimension ⋮ Parallelograms and the VC-dimension of the distance sets ⋮ On the pinned distances problem in positive characteristic ⋮ Simplices in thin subsets of Euclidean spaces ⋮ Distinct spreads in vector spaces over finite fields ⋮ Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\) ⋮ Incidences between planes over finite fields ⋮ A General Framework for Studying Finite Rainbow Configurations ⋮ Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\) ⋮ Cayley digraphs associated to arithmetic groups ⋮ An improvement on the number of simplices in \(\mathbb{F}_q^d\) ⋮ Incidences between points and generalized spheres over finite fields and related problems ⋮ Incidence Bounds for Block Designs ⋮ Averages of point configuration problems over finite $p-$adic rings

Cites Work

• On the Erdős distinct distances problem in the plane
• A Furstenberg-Katznelson-Weiss type theorem on \((d+1)\)-point configurations in sets of positive density in finite field geometries
• Extremal problems in discrete geometry
• A Szemerédi type theorem for sets of positive density in \(\mathbb R^k\)
• Unit-distance graphs in rational n-spaces
• Some combinatorial problems in the plane
• A sum-product estimate in finite fields, and applications
• Nilfactors of \(\mathbb R^m\) and configurations in sets of positive upper density in \(\mathbb R^m\)
• Maximal dimension of unit simplices
• Research Problems in Discrete Geometry
• Erdös distance problem in vector spaces over finite fields
• Geometric incidence theorems via Fourier analysis
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Circular averages and Falconer/Erdös distance conjecture in the plane for random metrics
• Incidences in Three Dimensions and Distinct Distances in the Plane
• On Sets of Distances of n Points
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm