共 50 条
Multilabeled and topological versions of the Hex theorem
被引:0
|作者:
Tkacz, Przemyslaw
[1
]
Piekarska, Maria
[1
]
机构:
[1] Cardinal Stefan Wyszynski Univ, Coll Sci, Fac Math & Nat Sci, Woycickiego 1-3, PL-01938 Warsaw, Poland
关键词:
Dimension;
Hex game;
Hex theorem;
Labeling;
Poincare-Miranda theorem;
Simplicial algorithms;
D O I:
10.1016/j.topol.2023.108525
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
The purpose of our paper is to give a purely combinatorial and algorithmic proof of the Hex theorem with multiple labels. Moreover we extend this result for a new class of complexes, called n-essential. We also present a topological version of the Hex theorem and explain its relation to the fixed point property, the Poincare-Miranda theorem and the covering (Lebesgue) dimension. (C) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:11
相关论文