Absolute planar retracts and the four color conjecture
β Scribed by Pavol Hell
- Publisher
- Elsevier Science
- Year
- 1974
- Tongue
- English
- Weight
- 309 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract With every triangulation of sphere, we associate a probabilistic space in a natural way and define several random events. The Four Color Conjecture (4CC) turns out to be equivalent to different statements about positive correlation among some pairs of these events. Β© 2004 Wiley Periodic
We introduce a signed version of the diagonal flip operation. We then formulate the conjecture that any two triangulations of a given polygon may be transformed into one another by a signable sequence of diagonal flips. Finally, we show that this conjecture, if true, would imply the four color theor