Erdős’s Unit Distance Problem

DOI10.1007/978-3-319-32162-2_15MaRDI QIDQ2827300zbMATH OpenOpenAlexFDO

Authors Endre Szemerédi

Publication date 18 October 2016

Published in Open Problems in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-32162-2_15

zbMATH Keywords

extremal graph theoryforbidden subgraphgeometric graphsincidencesunit distances

Mathematics Subject Classification ID

Other problems of combinatorial convexity (52A37) Inequalities and extremum problems involving convexity in convex geometry (52A40) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs
• Unit distances
• On the approximate unit distance problem
• The k most frequent distances in the plane
• Rational distances with rational angles
• scientific article; zbMATH DE number 1234826
• Uniform distribution and geometric incidence theory
• scientific article; zbMATH DE number 1943977
• On unit distances in a convex polygon
• Incidences between points and lines in three dimensions

Cited in

(24)

• A distance problem of P. Erdős with some further restrictions
• Unit distance graphs and algebraic integers
• Using the subspace theorem to bound unit distances
• n points in the plane can determine \(n^{3/2}\) unit circles
• Uniform distribution and geometric incidence theory
• Rational distances with rational angles
• The Erdős distance problem
• On the approximate unit distance problem
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• scientific article; zbMATH DE number 1943971 (Why is no real title available?)
• scientific article; zbMATH DE number 1943977 (Why is no real title available?)
• On the Erdős distinct distances problem in the plane
• An improved constant factor for the unit distance problem
• Breaking the 3/2 Barrier for Unit Distances in Three Dimensions
• Unit distance problems
• A setting for a Diophantine distance geometry
• On some combinatorial problems. III: Distances and unit circles
• A note on the unit distance problem for planar configurations with \(\mathbb{Q}\)-independent direction set
• Additive structure in convex translates
• On some non-rigid unit distance patterns
• Unit and distinct distances in typical norms
• The prospects for a monist theory of non-causal explanation in science and mathematics
• The number of regular simplices in higher dimensions
• Unit distances

This page was built for publication: Erdős’s Unit Distance Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2827300)