More distinct distances under local conditions

DOI10.1007/s00493-016-3637-xzbMath1399.52030OpenAlexW2599315655MaRDI QIDQ722329

János Pach, Andrew Suk, Jacob Fox

Publication date: 23 July 2018

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/82746/1/ddistances080816.pdf

zbMATH Keywords

Erdős problemlower and upper boundslocal conditions\(n\) points on the planeminimum number of distinct distances

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Ramsey theory (05D10)

Related Items

A construction for difference sets with local properties, The Schur-Erdős problem for semi-algebraic colorings, Color Isomorphic Even Cycles and a Related Ramsey Problem, Unnamed Item, Local Properties via Color Energy Graphs and Forbidden Configurations, Distinct distances in planar point sets with forbidden 4-point patterns

Cites Work

• On the Erdős distinct distances problem in the plane
• The grid revisited
• On distinct distances among points in general position and other related problems
• On some metric and combinatorial geometric problems
• A variant of the classical Ramsey problem
• On edge colorings with at least \(q\) colors in every subset of \(p\) vertices
• A semi-algebraic version of Zarankiewicz's problem
• Lower bounds for incidences with hypersurfaces
• On sets of integers containing k elements in arithmetic progression
• The semi-chromatic number of a graph
• On Certain Sets of Integers
• On a problem of K. Zarankiewicz
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression