The three-colour bipartite Ramsey number of sufficiently long even cycles
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