Abstract
Given a coloring of a set, classical Ramsey theory looks for various configurations within a color class. Rainbow configurations, also called anti-Ramsey configurations, are configurations that occur across distinct color classes. We present some very general results about the types of colorings that will guarantee various types of rainbow configurations in finite settings, as well as several illustrative corollaries. The main goal of this note is to present a flexible framework for decomposing finite sets while guaranteeing the existence of some desired structure across the decomposition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For example, if \(s> \log q\), that would suffice, but in fact this works for any slowly growing function in q.
References
M. Axenovich and D. Fon-Der-Flaass (2004) On rainbow arithmetic progressions. Elec. J. Comb., 11:R1.
L. Babai (1985) An anti-Ramsey theorem. Graphs Combin. 1, 23–28.
M. Bennett, A. Iosevich, and J. Pakianathan (2014) Three-point configurations determined by subsets of \(\mathbb{F}_q^2\) via the Elekes-Sharir paradigm. Combinatorica 34, no. 6, 689–706.
D. Hart, A. Iosevich, D. Koh, S. Senger, I. Uriarte-Tuero (2012) Distance graphs in vector spaces over finite fields. Bilyk, Dmitriy, et al., eds. Recent Advances in Harmonic Analysis and Applications: In Honor of Konstantin Oskolkov. Vol. 25. Springer Science & Business Media.
B. Green and T. Sanders (2016) Monochromatic sums and products. Discrete Analysis, pages 1–43, 2016:5.
N. Hindman (1979) Partitions and sums and products of integers. Trans. Amer. Math. Soc., 247:227–245.
N. Hindman, I. Leader, and D. Strauss (2003) Open problems in partition regularity. Probably. Comput., 12(5–6):571–583. Special issue on Ramsey theory.
A. Iosevich and, M. Rudnev (2007) Erdős distance problem in vector spaces over finite fields. Trans. Amer. Math. Soc., 359, 6127–6142.
V. Jungić, J. Licht, M. Mahdian, J. Nešetřil, and R. Radoičić (2003) Rainbow Arithmetic Progressions and Anti-Ramsey Results. Combinatorics, Probability and Computing, 12:599–620.
H. Lefmann and V. Rödl (1993) On canonical Ramsey numbers for complete graphs versus paths. J. Combin. Theory Ser. B, 58:1–13.
J. Moreira (2017) Monochromatic sums and products in \(\mathbb{N}\). Ann. Math., 185–3:1069–1090. https://doi.org/10.4007/annals.2017.185.3.10.
S. Senger (2017) Rainbow triangles. arXiv:1702.03043.
L. A. Vinh (2017) Explicit Ramsey graphs and Erdős distance problem over finite Euclidean and non-Euclidean spaces. Elec. J. Comb. 15(1).
M. Young (2016) Rainbow arithmetic progressions in finite abelian groups. arXiv:1603.08153.
Acknowledgements
This work was supported in part by NSF Grant DMS 1559911.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Desgrottes, M., Senger, S., Soukup, D., Zhu, R. (2020). A General Framework for Studying Finite Rainbow Configurations. In: Nathanson, M. (eds) Combinatorial and Additive Number Theory III. CANT 2018. Springer Proceedings in Mathematics & Statistics, vol 297. Springer, Cham. https://doi.org/10.1007/978-3-030-31106-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-31106-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31105-6
Online ISBN: 978-3-030-31106-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)