Counterexamples to Grötzsch-Sachs-Koester's conjecture

DOI10.1016/J.DISC.2005.08.010MaRDI QIDQ2488932zbMATH OpenOpenAlexWikidataFDO

Authors Andrey A. Dobrynin, Leonid S. Mel'nikov

Publication date 16 May 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.08.010

zbMATH Keywords

chromatic numbercoloringcyclesplanar graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Two series of edge-4-critical Grötzsch-Sachs graphs generated by four curves in the plane
• 4-chromatic edge critical Grötzsch-Sachs graphs
• scientific article; zbMATH DE number 3970775
• Infinite families of 4-chromatic Grötzsch-Sachs graphs
• scientific article; zbMATH DE number 3974976

Cites work

• 4-critical 4-valent planar graphs constructed with crowns.
• scientific article; zbMATH DE number 434910 (Why is no real title available?)
• scientific article; zbMATH DE number 3970775 (Why is no real title available?)
• scientific article; zbMATH DE number 3974976 (Why is no real title available?)
• scientific article; zbMATH DE number 3480513 (Why is no real title available?)
• scientific article; zbMATH DE number 3630629 (Why is no real title available?)
• scientific article; zbMATH DE number 3639667 (Why is no real title available?)
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• scientific article; zbMATH DE number 3195967 (Why is no real title available?)
• Note to a problem of T. Gallai and G. A. Dirac
• On 4-critical planar graphs with high edge density

Cited in

(17)

• 4-chromatic edge critical Grötzsch-Sachs graphs
• Counterexamples to Knaster's conjecture
• Counter-examples to a problem of Cohn on classifying characters
• Counterexamples to Korn's inequality with non-constant rotation coefficients
• 4-chromatic Koester graphs
• Simple Counter-Examples to Kotani–Last Conjecture Via Reducibility
• scientific article; zbMATH DE number 4152401 (Why is no real title available?)
• Infinite families of 4-chromatic Grötzsch-Sachs graphs
• scientific article; zbMATH DE number 3970775 (Why is no real title available?)
• scientific article; zbMATH DE number 3974976 (Why is no real title available?)
• Counter-examples to the Kotzig problem
• Counterexamples to the quadrisecant approximation conjecture
• Small \(4\)-regular planar graphs that are not circle representable
• A new 4-chromatic edge critical Koester graph
• Edge 4-critical Koester graph of order 28
• Arrangements of pseudocircles and circles
• Counterexamples to a conjecture of Grothendieck

This page was built for publication: Counterexamples to Grötzsch-Sachs-Koester's conjecture

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