Circle grids and bipartite graphs of distances

DOI10.1007/BF01200753zbMATH Open0827.52010OpenAlexW2043987727MaRDI QIDQ1894698FDOQ1894698

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)

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
• A Combinatorial Distinction Between Unit Circles and Straight Lines: How Many Coincidences Can they Have?
• 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
• How to find groups?
• Distinct distances in homogeneous sets in Euclidean space
• Graham's problem on shortest networks for points on a circle
• On distinct distances between a variety and a point set

   Recommendations

• On bipartite distinct distances in the plane 👍 👎
• The grid revisited 👍 👎
• Title not available (Why is that?) 👍 👎
• Point sets with distinct distances 👍 👎
• The two largest distances in finite planar sets 👍 👎

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)