On the chromatic number of a space with a forbidden regular simplex

DOI10.1134/S1064562417010082MaRDI QIDQ2358587zbMATH OpenFDO

Authors A. A. Sagdeev, Andrei M. Raigorodskii

Publication date 15 June 2017

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S1064562417010082

zbMATH Keywords

exponential lower bounds

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The chromatic number of space with forbidden regular simplex
• On the chromatic number of a space with forbidden equilateral triangle
• Chromatic numbers of spaces with forbidden monochromatic triangles
• On the chromatic numbers of metric spaces with few forbidden distances
• On the chromatic number of a simplicial complex
• The chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distances
• On the chromatic number of a space
• On the space chromatic number
• Chromatic numbers of real and rational spaces with real or rational forbidden distances
• scientific article; zbMATH DE number 68356

Cites work

• A Partition Property of Simplices in Euclidean Space
• All Triangles are Ramsey
• Borsuk's problem and the chromatic numbers of some metric spaces
• Forbidden Intersections
• scientific article; zbMATH DE number 3131972 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• On the chromatic number of a space
• On the chromatic number of a space with forbidden equilateral triangle

Cited in

(12)

• Upper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey sets
• Chromatic numbers of spheres
• On the number of edges of a uniform hypergraph with a range of allowed intersections
• Estimate of the number of edges in special subgraphs of a distance graph
• Exponentially Ramsey sets
• Distance graphs with large chromatic number and without cliques of given size in the rational space
• Improved Frankl-Rödl theorem and some of its geometric consequences
• Counterexamples to Borsuk's conjecture with large girth
• Improvements of the Frankl-Rödl theorem and geometric consequences
• Turán-type results for distance graphs in an infinitesimal plane layer
• On the Frankl-Rödl theorem
• On a Frankl-Wilson theorem and its geometric corollaries

This page was built for publication: On the chromatic number of a space with a forbidden regular simplex

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