scientific article
From MaRDI portal
Publication:3315532
zbMath0533.05029MaRDI QIDQ3315532
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Homotopy equivalences in algebraic topology (55P10) Coloring of graphs and hypergraphs (05C15) Polytopes and polyhedra (52Bxx)
Related Items
Strongly self-dual polytopes and distance graphs in the unit sphere ⋮ Lovász' theorem on the chromatic number of spheres revisited ⋮ Metric thickenings and group actions ⋮ On computational complexity of length embeddability of graphs ⋮ On the distance and multidistance graph embeddability problem ⋮ Metric Reconstruction Via Optimal Transport ⋮ Diameter-extremal subsets of spheres ⋮ Self-Dual Maps I: Antipodality ⋮ Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres ⋮ Conway’s Spiral and a Discrete Gömböc with 21 Point Masses ⋮ On lower bounds for the chromatic number of sphere ⋮ Self-Dual Polyhedral Cones and Their Slack Matrices ⋮ On the chromatic number of 2-dimensional spheres ⋮ METRIC THICKENINGS, BORSUK–ULAM THEOREMS, AND ORBITOPES ⋮ Meissner polyhedra ⋮ The graphs behind reuleaux polyhedra ⋮ Critical graphs without triangles: an optimum density construction ⋮ On the chromatic numbers of spheres in \(\mathbb R^n\) ⋮ Spectral bounds for the independence ratio and the chromatic number of an operator ⋮ On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges ⋮ On the Computational Complexity of Degenerate Unit Distance Representations of Graphs ⋮ Obstructions to the realization of distance graphs with large chromatic numbers on spheres of small radii ⋮ Colorful subgraphs in Kneser-like graphs ⋮ Strongly involutive self-dual polyhedra ⋮ The Chromatic Number of Kneser Hypergraphs ⋮ On topological relaxations of chromatic conjectures ⋮ Chromatic numbers of spheres ⋮ Local chromatic number and distinguishing the strength of topological obstructions ⋮ On directed local chromatic number, shift graphs, and Borsuk-like graphs ⋮ On lower bounds for the chromatic number of spheres ⋮ Refinement of lower bounds of the chromatic number of a space with forbidden one-color triangles ⋮ Topological bounds on the dimension of orthogonal representations of graphs ⋮ 𝑑-dimensional self-dual polytopes and Meissner polytopes ⋮ Self-polar polytopes ⋮ Lower bounds for measurable chromatic numbers ⋮ Counterexamples to Borsuk's conjecture with large girth ⋮ Colouring quadrangulations of projective spaces ⋮ New lower bounds for the chromatic number of a space with forbidden isosceles triangles