pipette
ENEnglish

The three-colour bipartite Ramsey number of sufficiently long even cycles

Jiangdong Ai, Yihan Yin

Preprint

En palabras de los autores

For a bipartite graph , let be the least integer such that every three-colouring of contains a monochromatic copy of . We prove that for all sufficiently large , and give the lower bound for every . For the upper bound, we reduce a counterexample to a finite rational weighted profile. Cycle extension and vertex-cover arguments force the critical components to have six unique minimum covers which partition the profile. The remaining component supports give a contradiction.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 22 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 31 pages