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

来源：

TOPOLOGY AND ITS APPLICATIONS | 2023年 / 332卷

关键词：

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

共 50 条

[11] STRONG VERSIONS OF BELL THEOREM
STAPP, HP
PHYSICAL REVIEW A, 1994, 49 (05): : 3182 - 3187
[12] Algebraic versions of Hartogs' theorem
Bilski, Marcin
Bochnak, Jacek
Kucharz, Wojciech
COMMUNICATIONS IN CONTEMPORARY MATHEMATICS, 2024, 26 (10)
[13] STRONG VERSIONS OF SPERNERS THEOREM
GREENE, C
KLEITMAN, DJ
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 20 (01) : 80 - 88
[14] SUBHARMONIC VERSIONS OF FATOUS THEOREM
MEEK, JL
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 156 - &
[15] WEAK VERSIONS OF RAMSEYS THEOREM
RADO, R
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (01) : 24 - 32
[16] A topological theorem
Hurewicz, W
MATHEMATISCHE ANNALEN, 1929, 101 : 210 - 218
[17] THE HEX GAME THEOREM AND THE ARROW IMPOSSIBILITY THEOREM: THE CASE OF WEAK ORDERS
Tanaka, Yasuhito
METROECONOMICA, 2009, 60 (01) : 77 - 90
[18] EXTENDED VERSIONS OF DENY THEOREM VIA DEFINETTI THEOREM
SHANBHAG, DN
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1991, 12 (01) : 115 - 126
[19] Topological operations for editing the singularity on a hex mesh
Shen, Chun
Gao, Shuming
Wang, Rui
ENGINEERING WITH COMPUTERS, 2021, 37 (02) : 1357 - 1375
[20] Topological operations for editing the singularity on a hex mesh
Chun Shen
Shuming Gao
Rui Wang
Engineering with Computers, 2021, 37 : 1357 - 1375

← 1 2 3 4 5 →