Some probabilistic restatements of the Four Color Conjecture

DOI10.1002/jgt.10178zbMath1053.05050OpenAlexW2754163266WikidataQ56896671 ScholiaQ56896671MaRDI QIDQ4474281

Yu. V. Matiyasevich

Publication date: 4 August 2004

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.10178

zbMATH Keywords

probabilisticgraph polynomialfour color theoremTait coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Congruence conditions, parcels, and Tutte polynomials of graphs and matroids ⋮ One More Probabilistic Reformulation of the Four Colour Conjecture ⋮ Parity, Eulerian subgraphs and the Tutte polynomial ⋮ Some new evaluations of the Tutte polynomial

Cites Work

• Every Planar Map is Four Colorable
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some probabilistic restatements of the Four Color Conjecture