Distinct distances between points and lines in \(\mathbb{F}_q^2\)

DOI10.1515/forum-2016-0248zbMath1392.05034MaRDI QIDQ723284

Claudiu Valculescu, Nguyen Minh Sang, Nguyen Duy Phuong, Le Anh Vinh, Pham Van Thang

Publication date: 30 July 2018

Published in: Forum Mathematicum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/forum-2016-0248

zbMATH Keywords

finite fields; distinct distances; point-line incidences

Mathematics Subject Classification ID

05B25: Combinatorial aspects of finite geometries

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

52C10: Erd?s problems and related topics of discrete geometry

Related Items

Distances from points to planes, On k ‐point configuration sets with nonempty interior, Congruence classes of large configurations in vector spaces over finite fields, Configuration sets with nonempty interior

Cites Work

• Unnamed Item
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Incidences between points and generalized spheres over finite fields and related problems
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Character tables of association schemes of affine type
• Finite analogues of non-Euclidean spaces and Ramanujan graphs.
• A sum-product estimate in finite fields, and applications
• Incidence Bounds for Block Designs
• 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
• The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• Erdös distance problem in vector spaces over finite fields