An Analogue of Gromov's Waist Theorem for Coloring the Cube

被引：4

作者：

Karasev, R. N. ^{[1
,2
,3
]}

机构：

[1] Moscow Inst Phys & Technol, Dept Math, Dolgoprudnyi 141700, Russia

[2] RAS, Inst Informat Transmiss Problems, Moscow 127994, Russia

[3] Yaroslavl State Univ, Lab Discrete & Computat Geometry, Yaroslavl 150000, Russia

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2013年 / 49卷 / 03期

关键词：

Graph coloring; Covering dimension; Waist inequality; POINT THEOREM;

D O I：

10.1007/s00454-013-9490-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

It is proved that if we partition a d-dimensional cube into small cubes and color the small cubes in colors then there exists a monochromatic connected component consisting of at least small cubes. Another proof of this result is given in Matdinov's preprint (Size of components of a cube coloring, arXiv:1111.3911, 2011).

引用

页码：444 / 453

页数：10

共 50 条

[31] A spatial analogue of May's Theorem
Brady, Richard Lee
Chambers, Christopher P.
[J]. SOCIAL CHOICE AND WELFARE, 2017, 49 (3-4) : 657 - 669
[32] A spatial analogue of May's Theorem
Brady, Richard Lee
Chambers, Christopher P.
[J]. SOCIAL CHOICE AND WELFARE, 2016, 47 (01) : 127 - 139
[33] A spatial analogue of May’s Theorem
Richard Lee Brady
Christopher P. Chambers
[J]. Social Choice and Welfare, 2017, 49 : 657 - 669
[34] A hyperspatial analogue of Feuerbach's theorem
Gabbatt, JP
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1926, 24 : 158 - 174
[35] An arithmetic analogue of Bezout's theorem
McKinnon, D
[J]. COMPOSITIO MATHEMATICA, 2001, 126 (02) : 147 - 155
[36] A continuous analogue of Sperner's theorem
Klain, DA
Rota, GC
[J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1997, 50 (03) : 205 - 223
[37] A Bipartite Analogue of Dilworth’s Theorem
Jacob Fox
[J]. Order, 2006, 23 : 197 - 209
[38] A bipartite analogue of Dilworth's theorem
Fox, Jacob
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2006, 23 (2-3): : 197 - 209
[39] A profinite analogue of Lasserre's theorem
Segal, Dan
[J]. JOURNAL OF ALGEBRA, 2023, 629 : 109 - 123
[40] The Gromov’s centralizer theorem for semisimple Lie group actions
Rosales-Ortega J.
[J]. Boletín de la Sociedad Matemática Mexicana, 2017, 23 (2) : 825 - 845

← 1 2 3 4 5 →