scientific article

From MaRDI portal
Publication:3315532

zbMath0533.05029MaRDI QIDQ3315532

László Lovász

Publication date: 1983


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Strongly self-dual polytopes and distance graphs in the unit sphereLovász' theorem on the chromatic number of spheres revisitedMetric thickenings and group actionsOn computational complexity of length embeddability of graphsOn the distance and multidistance graph embeddability problemMetric Reconstruction Via Optimal TransportDiameter-extremal subsets of spheresSelf-Dual Maps I: AntipodalityConstructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheresConway’s Spiral and a Discrete Gömböc with 21 Point MassesOn lower bounds for the chromatic number of sphereSelf-Dual Polyhedral Cones and Their Slack MatricesOn the chromatic number of 2-dimensional spheresMETRIC THICKENINGS, BORSUK–ULAM THEOREMS, AND ORBITOPESMeissner polyhedraThe graphs behind reuleaux polyhedraCritical graphs without triangles: an optimum density constructionOn the chromatic numbers of spheres in \(\mathbb R^n\)Spectral bounds for the independence ratio and the chromatic number of an operatorOn 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edgesOn the Computational Complexity of Degenerate Unit Distance Representations of GraphsObstructions to the realization of distance graphs with large chromatic numbers on spheres of small radiiColorful subgraphs in Kneser-like graphsStrongly involutive self-dual polyhedraThe Chromatic Number of Kneser HypergraphsOn topological relaxations of chromatic conjecturesChromatic numbers of spheresLocal chromatic number and distinguishing the strength of topological obstructionsOn directed local chromatic number, shift graphs, and Borsuk-like graphsOn lower bounds for the chromatic number of spheresRefinement of lower bounds of the chromatic number of a space with forbidden one-color trianglesTopological bounds on the dimension of orthogonal representations of graphs𝑑-dimensional self-dual polytopes and Meissner polytopesSelf-polar polytopesLower bounds for measurable chromatic numbersCounterexamples to Borsuk's conjecture with large girthColouring quadrangulations of projective spacesNew lower bounds for the chromatic number of a space with forbidden isosceles triangles