Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings

DOI10.1016/j.jcta.2022.105672OpenAlexW4293703604WikidataQ114162618 ScholiaQ114162618MaRDI QIDQ2084984

Kenta Ozeki, Zhao Wang, Yaping Mao, Aaron Robertson

Publication date: 14 October 2022

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2022.105672

zbMATH Keywords

arithmetic progressionRamsey theoryLovász local lemmaquasi progressionGallai-van der Waerden number

Mathematics Subject Classification ID

Ramsey theory (05D10)

Related Items (3)

Gallai-Ramsey numbers involving a rainbow 4-path ⋮ Constrained Ramsey numbers for the loose path, cycle and star ⋮ Complete bipartite graphs without small rainbow subgraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rainbow arithmetic progressions
• Ramsey functions for quasi-progressions with large diameter
• Improved algorithms for colorings of simple hypergraphs and applications
• Quasi-progressions and descending waves
• Bounds on some van der Waerden numbers
• On the existence of rainbow 4-term arithmetic progressions
• Arithmetic progressions in sequences with bounded gaps
• Ramsey functions for quasi-progressions
• On rainbow arithmetic progressions
• Colorings with only rainbow arithmetic progressions
• A lower bound for off-diagonal van der Waerden numbers
• Anti-van der Waerden numbers of 3-term arithmetic progression
• Large discrepancy in homogeneous quasi-arithmetic progressions
• Ramsey-type results for Gallai colorings
• On Applications of Van Der Waerden's Theorem
• Monochromatic sequences whose gaps belong to {d, 2d, …, md}
• Lambda composition
• Edge colorings of complete graphs without tricolored triangles
• Rainbow Arithmetic Progressions and Anti-Ramsey Results
• New lower bounds for van der Waerden numbers
• Fundamentals of Ramsey Theory
• Transitiv orientierbare Graphen
• A Construction for Partitions Which Avoid Long Arithmetic Progressions
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression

This page was built for publication: Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings