Remarks on a conjecture of Barát and Tóth

MaRDI QIDQ405159zbMATHFDO

Authors Atílio G. Luiz, R. B. Richter

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p57

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Albertson conjecturecolour-critical graphsHajós conjecture

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On extensions of a conjecture of Gallai
• On a conjecture of Gallai concerning complete subgraphs of \(k\)-critical graphs
• Double-critical graphs and complete minors
• Counting substructures. I: Color critical graphs
• 6-regular 4-critical graph

Cites work

• scientific article; zbMATH DE number 3232667 (Why is no real title available?)
• scientific article; zbMATH DE number 3394160 (Why is no real title available?)
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• Crossings, colorings, and cliques
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• Hajos' graph-coloring conjecture: Variations and counterexamples
• Map Colour Theorems Related To the Heawood Colour Formula
• Map-Colour Theorems
• On the conjecture of Hajos
• Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
• Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs
• Small graphs with chromatic number 5: A computer search
• Towards the Albertson conjecture
• \(3n-5\) edges do force a subdivision of \(K_5\)

Cited in

(3)

• scientific article; zbMATH DE number 3888535 (Why is no real title available?)
• Note on a conjecture of Toft
• On a conjecture of Barry Simon an trace ideals

This page was built for publication: Remarks on a conjecture of Barát and Tóth

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