One more probabilistic reformulation of the four colour conjecture

Authors:
Yu. Matiyasevich
Affiliations:
St. petersburg department of steklov institute of mathematics, 27 fontanka, st. petersburg 191023, russia (e-mail: yumat@pdmi.ras.ru)
Venue:
Combinatorics, Probability and Computing
Year:
2010

Citing 5
Cited 0

Map coloring and the vector cross product

Journal of Combinatorial Theory Series B
The four-colour theorem

Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
Some new evaluations of the Tutte polynomial

Journal of Combinatorial Theory Series B
Parity, eulerian subgraphs and the Tutte polynomial

Journal of Combinatorial Theory Series B
Some probabilistic restatements of the Four Color Conjecture

Journal of Graph Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper presents yet another way to reformulate the Four Colour Conjecture as a statement concerning conditional probabilities of certain events involving planar graphs.