On Ramsey Type Problems in Combinatorial Geometry

DOI10.1016/j.endm.2007.07.025zbMath1341.05247OpenAlexW1978942332MaRDI QIDQ3503465

Andrei M. Raigorodskii

Publication date: 5 June 2008

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2007.07.025

zbMATH Keywords

Ramsey numberschromatic numbersdistance graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items

Lower bounds for the independence numbers of some distance graphs with vertices in \(\{-1,0,1\}^n\) ⋮ The weak zero-one laws for the random distance graphs ⋮ On the chromatic numbers of spheres in Euclidean spaces ⋮ Distance graphs with large chromatic number and without large cliques ⋮ On the chromatic numbers of spheres in \(\mathbb R^n\) ⋮ New lower bounds for the independence numbers of distance graphs with vertices in \(\{-1,0,1\}^{n}\) ⋮ Some analogues of the Borsuk problem in \(\mathbb Q^{n}\) ⋮ On the chromatic number of \(\mathbb{R}^{9}\) ⋮ On independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\): estimates, conjectures, and applications to the Nelson-Erdős-hadwiger problem and the borsuk problem ⋮ On the realization of random graphs as distance graphs in spaces of fixed dimension ⋮ Distance graphs with large chromatic numbers and small clique numbers ⋮ The chromatic number of \(\mathbb R^n\) with a set of forbidden distances ⋮ On the chromatic number of Euclidean space and the Borsuk problem

Cites Work

• On the Borsuk and Erdős-Hadwiger numbers
• Excursions into combinatorial geometry
• Borsuk's problem and the chromatic numbers of some metric spaces
• A counterexample to Borsuk’s conjecture
• Illuminating sets of constant width
• On the chromatic number of a space
• On a bound in Borsuk's problem
• The connection between the Borsuk and Erdös-Hadwiger problems
• The realization of distances within sets in Euclidean space
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item