More distinct distances under local conditions

DOI10.1007/S00493-016-3637-XzbMATH Open1399.52030OpenAlexW2599315655MaRDI QIDQ722329FDOQ722329

Authors: Jacob Fox, János Pach, Andrew Suk 

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

Recommendations

• Distinct Distances in Three and Higher Dimensions
• Distinct distances in three and higher dimensions
• Local differentiability of distance functions
• Localization of the Kobayashi distance
• A note on distinct distances
• Distinct distances in the complex plane
• Distinct distances in the plane
• Local spacings along curves
• On locations and distances

zbMATH Keywords

lower and upper bounds[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs+problem&go=Go Erd��s problem]local 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)

Cites Work

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

Cited In (8)

• Local properties via color energy graphs and forbidden configurations
• Color isomorphic even cycles and a related Ramsey problem
• A construction for difference sets with local properties
• On the distinct distances determined by a planar point set
• Local properties in colored graphs, distinct distances, and difference sets
• Title not available (Why is that?)
• The Schur-Erdős problem for semi-algebraic colorings
• Distinct distances in planar point sets with forbidden 4-point patterns

This page was built for publication: More distinct distances under local conditions

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