2 papers
math.CO2025
Graphs with asymmetric Ramsey properties
Walner Mendonça, Meysam Miralaei, Guilherme O. Mota
Given positive integers and we write if every 2-colouring of the edges of yields a red copy of or a blue copy of and we d…
math.CO2025
A sparse canonical van der Waerden theorem
José D. Alvarado, Yoshiharu Kohayakawa, Patrick Morris +2
The canonical van der Waerden theorem asserts that, for sufficiently large , every colouring of contains either a monochromatic or a rainbow arithmetic progression of leng…