Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings
From MaRDI portal
Publication:2084984
DOI10.1016/j.jcta.2022.105672WikidataQ114162618 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
arithmetic progression; Ramsey theory; Lovász local lemma; quasi progression; Gallai-van der Waerden number
05D10: Ramsey theory
Related Items
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