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 条

[21] On sequential versions of distributional topological complexity
Jauhari, Ekansh
TOPOLOGY AND ITS APPLICATIONS, 2025, 363
[22] ON SEQUENTIAL VERSIONS OF DISTRIBUTIONAL TOPOLOGICAL COMPLEXITY
Jauhari, Ekansh
arXiv,
[23] Computable versions of the Uniform Boundedness Theorem
Brattka, Vasco
LOGIC COLLOQUIUM '02, 2006, 27 : 130 - 151
[24] Approximate versions of Melamed's theorem
Barbour, AD
Brown, TC
JOURNAL OF APPLIED PROBABILITY, 1996, 33 (02) : 472 - 489
[25] IMPROVED VERSIONS OF FORMS OF PLESSNERS THEOREM
COLWELL, P
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1974, 26 (01): : 251 - 255
[26] Regressive versions of Hindman’s theorem
Lorenzo Carlucci
Leonardo Mainardi
Archive for Mathematical Logic, 2024, 63 : 447 - 472
[27] Advanced versions of the inverse function theorem
Shoikhet, David
STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2022, 67 (02): : 259 - 284
[28] Quantified versions of Ingham's theorem
Chill, Ralph
Seifert, David
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2016, 48 : 519 - 532
[29] On explicit versions of Tartakovski's theorem
R. Schulze-Pillot
Archiv der Mathematik, 2001, 77 : 129 - 137
[30] GLOBAL VERSIONS OF THE CENTRAL LIMIT THEOREM
AGNEW, RP
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1954, 40 (09) : 800 - 804

← 1 2 3 4 5 →