Circle grids and bipartite graphs of distances

DOI10.1007/BF01200753MaRDI QIDQ1894698zbMATH OpenOpenAlexFDO

Authors György Elekes

Publication date 11 December 1995

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01200753

zbMATH Keywords

distancesgeometric graphspoint sets

Mathematics Subject Classification ID

Distance in graphs (05C12) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• On bipartite distinct distances in the plane
• The grid revisited
• scientific article; zbMATH DE number 1054775
• Point sets with distinct distances
• The two largest distances in finite planar sets

Cites work

• On the graph of large distances
• n points in the plane can determine \(n^{3/2}\) unit circles

Cited in

(17)

• On the graph of large distances
• Distinct Distances in Three and Higher Dimensions
• On point sets with many unit distances in few directions
• The Elekes-Szabó problem and the uniformity conjecture
• On bipartite distinct distances in the plane
• Maximal sets of given diameter in the grid and the torus
• Distinct distances on non-ruled surfaces and between circles
• Distinct Distances Between a Circle and a Generic Set
• Distinct angle problems and variants
• On the dimension of exceptional parameters for nonlinear projections, and the discretized Elekes-Rónyai theorem
• Almost-equidistant sets
• Distinct distance sets in a graph
• A combinatorial distinction between unit circles and straight lines: how many coincidences can they have?
• How to find groups?
• Graham's problem on shortest networks for points on a circle
• Distinct distances in homogeneous sets in Euclidean space
• On distinct distances between a variety and a point set

This page was built for publication: Circle grids and bipartite graphs of distances

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