×
帕特里克·贝内特;路易斯·德比亚西奥;安德烈·杜德克;英语，肖恩

随机超图中的大单色分量和长单色循环。 （英语） Zbl 1402.05190号

Eur.J.库姆。 76, 123-137 (2019).
总结：我们扩展了Z.Füredi公司和A.Gyárfás[欧洲期刊Comb.12，第6期，483–489（1991；Zbl 0758.05008号)]色完全一致超图中最大单色分量到随机超图的设置。我们还研究了色随机超图中的长单色松散圈。特别是，我们获得了以下结果的随机模拟A.Gyárfás等人[Electron.J.Comb.15，No.1，研究论文R126，14页（2008；Zbl 1165.05334号)]关于2-色完全（k）一致超图的最长单色松圈。

引用于4文件

理学硕士：

05C80号 随机图（图论方面）
05C65号 Hypergraphs（Hypergraph）
05C38号 路径和循环
05C15号 图和超图的着色

关键词：

拉姆齐理论;Ryser猜想

引文：

Zbl 0758.05008号;Zbl 1165.05334号
PDF格式BibTeX公司 XML格式引用
\textit{P.Bennett}等人，《欧洲法学杂志》Comb。76123-137（2019年；兹比尔1402.05190）
全文： 内政部 arXiv公司

参考文献：

[1] 巴尔·D。；DeBiasio，L.，《将随机图划分为单色分量》，电子。J.Combina.，24，1，25，（2017），论文118·Zbl 1355.05192号
[2] Ben-Eliezer，I。；克里维列维奇，M。；Sudakov，B.，（伪）随机有向图的子图中的长圈，图论，70，3，284-296，（2012）·Zbl 1244.05195号
[3] Ben-Eliezer，I。；克里维列维奇，M。；Sudakov，B.，有向路径的大小Ramsey数，J.Combin，Theory Ser。B、 102,3743-755（2012）·Zbl 1245.05041号
[4] Conlon，D.，《与随机集相关的组合定理》，《国际数学家大会论文集》，第4卷，303-328，（2014），Kyung Moon SA·Zbl 1373.05175号
[5] 杜德克，A。；Prałat，P.，路径大小Ramsey数线性的另一种证明，Combin.Probab。计算。，24, 3, 551-555, (2015) ·Zbl 1371.05172号
[6] 杜德克，A。；Prałat，P.，关于随机图的一些多色Ramsey性质，SIAM J.离散数学。，31, 3, 2079-2092, (2017) ·Zbl 1370.05211号
[7] Füredi，Z.，一致超图中的最大度和分数匹配，组合数学，1,2155-162，（1981）·Zbl 0494.05045号
[8] 法雷迪，Z。；Gyárfás，A.，《按分区覆盖元素集》，《欧洲联合杂志》，第12、6、483-489页，（1991）·Zbl 0758.05008号
[9] Gyárfás，A.，Particiófedésekés lefogóhalmazok hipergráfokban，Tanulmányok-MTA Számitástechn。自动化。库塔托国际，（71），62，（1977），布达佩斯
[10] Gyárfás，A。；Haxell，P.，完全3-一致超图着色中的大单色分量，离散数学。，309, 10, 3156-3160, (2009) ·Zbl 1177.05039号
[11] Gyárfás，A。；Sárközy，G。；Szemerédi，E.，超图中金刚石匹配和松圈的Ramsey数，电子。J.Combina.，15，1，14，（2008），研究论文126·Zbl 1165.05334号
[12] 哈代，G。；利特伍德，J。；Pólya，G。；不等式，剑桥数学图书馆，（1988），剑桥大学出版社，剑桥，1952年版再版·Zbl 0634.26008号
[13] 哈塞尔，P。；Łuczak，T。；彭，Y。；Rödl，V。；鲁辛斯基，A。；西蒙诺维茨，M。；Skokan，J.，超图圈的Ramsey数。一、 J.组合理论系列。A、 113、1、67-83（2006）·Zbl 1089.05053号
[14] Janson，S。；Łuczak，T。；Rucinski，A.，《随机图》（Wiley-Interscience Series in Discrete Mathematics and Optimization，（2000），Wiley-Interscience New York）·Zbl 0968.05003号
[15] Kohayakawa，Y.，Szemerédi关于稀疏图的正则性引理，（计算数学基础（里约热内卢，1997），（1997），Springer Berlin，216-230·Zbl 0868.05042号
[16] Letzter，S.，随机图的路径Ramsey数，Combin.Probab。计算。，25, 4, 612-622, (2016) ·Zbl 1372.05228号
[17] 刘，H。；莫里斯，R。；Prince，N.，多色图的高连通单色子图，J.图论，61，1，22-44，（2009）·Zbl 1202.05079号
[18] Mubayi，D.，通过直径推广Ramsey问题，电子。J.Combina.，9，1，10，（2002），研究论文42·兹比尔1016.05055
[19] Pokrovskiy，A.，《将边着色的完整图划分为单色圈和单色路》，J.Combin。B、 106、70-97（2014）·Zbl 1300.05260号
[20] Scott，A.，Szemerédi关于矩阵和稀疏图的正则性引理，Combin.Probab。计算。，20, 3, 455-466, (2011) ·Zbl 1231.05141号
[21] Szemerédi，E.，《图的正则划分问题组合与图的关系》（Colloq.Internat.CNRS，Univ.Orsay，Orsay出版社，1976），Colloq.Internat。CNRS，第260卷，（1978），CNRS巴黎），399-401·Zbl 0413.05055号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。