当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Schelp's problem for three odd long cycles
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2019-11-25 , DOI: 10.1016/j.jctb.2019.11.002
Tomasz Łuczak , Zahra Rahimi

We show that for every η>0 there exists n0 such that for every odd nn0 each 3-colouring of edges of a graph G with (4+η)n and minimum degree larger than (7/2+2η)n leads to a monochromatic cycle of length n. This result is, up to η terms, best possible.



中文翻译:

关于Schelp问题的三个奇长周期

我们证明了每个 η>0 那里存在 ñ0 这样的每一奇 ññ0的曲线图的边的每个3着色ģ4+ηñ 最小度大于 7/2+2ηñ导致长度为n的单色循环。在η项之内,此结果是最好的。

更新日期:2019-11-25
down
wechat
bug