×
诺加·阿龙;布里塞诺、雷蒙多;Nishant Chandgotia公司;亚历山大·马加齐诺夫;伊农·斯宾卡

（mathbb{Z}^d）晶格着色的混合性质。 （英语） Zbl 1466.05062号

梳子。普罗巴伯。计算。 30，第3号，360-373（2021）.
摘要：我们研究并分类了（mathbb{Z}^d）格的真（q）-着色，确定了不同组合行为所适用的三种状态。（1） 当\（q\leqd+1）时，存在冻结染色，即\（mathbb{Z}^d）的真\（q\）-染色，它不能在任何有限子集上修改。（2） 我们证明了一个强列表着色性质，这意味着当（q\geqd+2）时，边长盒（n\geqd+2）边界的任何真（q）-着色都可以扩展到整个盒的真（q\）-着色。（3） 当\（q\geq 2d+1）时，后者适用于任何\（n\ge 1）。因此，我们根据（mathbb{Z}^d）格的混合性质对（q）-真染色空间进行了分类。

引用于4文件

MSC公司：

05C15号 图和超图的着色
37B51号 有限型多维位移

关键词：

\（q\）-着色;强列表着色特性
PDF格式BibTeX公司 XML格式引用
\textit{N.Alon}等人，Comb。普罗巴伯。计算。30，第3号，360-373（2021；Zbl 1466.05062）
全文： 内政部 arXiv公司

参考文献：

[1] Alon，N.，Krivelevich，M.和Sudakov，B.（1999）稀疏邻域的着色图。J.组合理论系列。B7773-82·Zbl 1026.05043号
[2] Alon，N.和Tarsi，M.（1992）图的着色和方向。组合数学12125-134·Zbl 0756.05049号
[3] Boyle，M.、Pavlov，R.和Schraudner，M.（2010）无分离的多维沙发移动及其因素。事务处理。阿默尔。数学。Soc.3624617-4653·Zbl 1207.37011号
[4] Briceño，R.（2018）拓扑强空间混合性质和压力近似的新条件。遍历理论动力学。系统381658-1696。
[5] Briceño，R.和Bulatov，A.A.和Dalmau，V.和Larose，B.（2019）关系结构中的不可分解性、连通性和混合，第46届自动控制、语言和编程国际学术讨论会（ICALP 2019），莱布尼茨国际信息学论文集（LIPIcs）1321868-8969·Zbl 1414.68003号
[6] Briceño，R.、Mcgoff，K.和Pavlov，R.（2018）对具有有限延伸性质的ℤd子移位进行因子分解。程序。阿默尔。数学。编号1465129-5140·Zbl 1401.37027号
[7] Briceño，R.和Pavlov，R.（2017）同态空间中的强空间混合。SIAM J.离散数学31210-2137·Zbl 1382.82005年
[8] Brightwell，G.R.和Winkler，P.（2000）Gibbs测量和可拆卸图。J.组合理论系列。B78141-166·Zbl 1030.05101号
[9] Brightwell，G.R.和Winkler，P.（2002）凯利树的随机着色。当代组合学10247-276·Zbl 1001.60108号
[10] Burton，R.和Steif，J.E.（1994）有限型子移位最大熵测度的非唯一性。遍历理论动力学。系统14213-235·Zbl 0807.58023号
[11] Chandgotia，N.（2018）关于枢轴地产的简短说明。http://math.huji.ac.il/尼桑/研究文件/注释文件/Pivot.pdf
[12] Chandgotia，N.和Marcus，B.（2018），相关图上人体移位和行走距离的混合特性。太平洋数学杂志29441-69·Zbl 1382.37040号
[13] Chandgotia，N.和Meyerovitch，T.（2016）马尔可夫随机场、马尔可夫循环和三色棋盘。以色列J.Math.215909-964·Zbl 1356.37030号
[14] Gamarnik，D.，Katz，D.和Misra，S.（2015）图的列表着色的强空间混合。随机结构。算法46599-613·Zbl 1317.05054号
[15] Johansson，A.（1996）无三角形图的渐近选择数。DIMACS技术报告。
[16] Jonasson，J.（2002）规则树的均匀随机着色的唯一性。统计师。普罗巴伯。第57243-248号信件·Zbl 1003.05043号
[17] Marcus，B.和Pavlov，R.（2015）拓扑压力的条件概率积分表示。以色列J.Math.207395-433·兹比尔1351.37142
[18] Pak，I.、Sheffer，A.和Tassy，M.（2016）《多米诺骨牌快速扩张》。离散计算。地理56377-394·Zbl 1350.68267号
[19] Peled，R.和Spinka，Y.（2018）《ℤd.arXiv:1808.03597》
[20] Schmidt，K.（1995）有限型高维位移的上同调。太平洋数学杂志170237-269·Zbl 0866.28016号
[21] Sheffield，S.（2005）《随机表面》（Astérisque 304）。法国数学协会。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。