pipette
ESEspañol

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

Jiangdong Ai, Yihan Yin

Preprint

In the authors' words

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.

Main resultLimitation the authors admit

Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 31 pages