arXiv Analytics

Sign in

arXiv:2011.12273 [math.CO]AbstractReferencesReviewsResources

Homotopies and transcendental extensions in colouring problems

Wojciech Duliński

Published 2020-11-24Version 1

We develop the technique of geometric realizations with algebraically independent (over the field of real algebraic numbers) coordinates of vertices and combine it with the oriented volume method inspired by work of McLennan and Tourky on the Sperner's lemma. This enables us to prove new results: the non-draw property of the generalized Y~game, the theorem about triangulation of the product of two simplices, the generalized Atanassov conjecture, and give new proofs of known results: the multilabeled versions of Sperner's and Ky Fan's lemmas.

Related articles:
arXiv:math/0606482 [math.CO] (Published 2006-06-20)
Some colouring problems for unit-quadrance graphs
arXiv:2004.04514 [math.CO] (Published 2020-04-09)
Colouring problems for symmetric configurations with block size 3
arXiv:math/0308081 [math.CO] (Published 2003-08-08)
Cantorian Tableaux and Permanents