Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)

DOI10.1016/j.disc.2023.113613MaRDI QIDQ6080568

Steven Senger, The Dung Tran, Pham Van Thang

Publication date: 4 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113613

zbMATH Keywords

distances; finite fields; configurations; trees; dense sets; pinned trees

Mathematics Subject Classification ID

05C05: Trees

05C10: Planar graphs; geometric and topological aspects of graph theory

05C12: Distance in graphs

51E20: Combinatorial structures in finite projective spaces

11B30: Arithmetic combinatorics; higher degree uniformity

Cites Work

• Unnamed Item
• Unnamed Item
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• On the Erdős distinct distances problem in the plane
• On distinct perpendicular bisectors and pinned distances in finite fields
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• A sum-product estimate in finite fields, and applications
• New bounds for distance-type problems over prime fields
• Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
• An improved result for Falconer's distance set problem in even dimensions
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• On Falconer's distance set problem in the plane
• Sharp \(L^2\) estimates of the Schrödinger maximal function in higher dimensions
• Finite point configurations in the plane, rigidity and Erdős problems
• Note on the number of hinges defined by a point set in \(\mathbb{R}^2\)
• A sharp exponent on sum of distance sets over finite fields
• LONG PATHS IN THE DISTANCE GRAPH OVER LARGE SUBSETS OF VECTOR SPACES OVER FINITE FIELDS
• Elementary methods for incidence problems in finite fields
• 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
• Finite point configurations and the regular value theorem in a fractal setting
• Spherical configurations over finite fields
• A new bound for the Erdős distinct distances problem in the plane over prime fields
• An improved point-line incidence bound over arbitrary fields
• On the pinned distances problem in positive characteristic