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
相关论文
共 50 条
  • [31] Effective versions of the positive mass theorem
    Alessandro Carlotto
    Otis Chodosh
    Michael Eichmair
    Inventiones mathematicae, 2016, 206 : 975 - 1016
  • [32] Symmetric Versions of Laman's Theorem
    Schulze, Bernd
    DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 44 (04) : 946 - 972
  • [33] WEIGHTED VERSIONS OF BEURLINGS TAUBERIAN THEOREM
    FEICHTINGER, HG
    SCHMEISSER, HJ
    MATHEMATISCHE ANNALEN, 1986, 275 (03) : 353 - 363
  • [34] ON ABELIAN VERSIONS OF CRITICAL FACTORIZATION THEOREM
    Avgustinovich, Sergey
    Karhumaki, Juhani
    Puzynina, Svetlana
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2012, 46 (01): : 3 - 15
  • [35] Regressive versions of Hindman's theorem
    Carlucci, Lorenzo
    Mainardi, Leonardo
    ARCHIVE FOR MATHEMATICAL LOGIC, 2024, 63 (3-4) : 447 - 472
  • [36] MULTIVALUED VERSIONS OF A BOLZANO'S THEOREM
    Bae, Jong-Sook
    Cho, Seong-Hoon
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (03) : 641 - 653
  • [37] Graded Versions of Goldie's Theorem
    Kanunnikov, A. L.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (03) : 119 - 122
  • [38] Adelic versions of the Weierstrass approximation theorem
    Chabert, Jean-Luc
    Peruginelli, Giulio
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2018, 222 (03) : 568 - 584
  • [39] On strong versions of the central limit theorem
    Rychlik, Z
    Szuster, KS
    STATISTICS & PROBABILITY LETTERS, 2003, 61 (04) : 347 - 357
  • [40] Parametric-vector Versions of the Gerschgorin Theorem and the Brauer Theorem
    Hetmaniok, Edyta
    Pleszczynski, Mariusz
    Rozanski, Michal
    Witula, Roman
    INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2017), 2018, 1978