Abstract
We derive exact and sharp lower bounds for the number of monochromatic generalized Schur triples (x, y, x + ay) whose entries are from the set {1, …, n}, subject to a coloring with two different colors. Previously, only asymptotic formulas for such bounds were known, and only for \(a\in \mathbb {N}\). Using symbolic computation techniques, these results are extended here to arbitrary \(a\in \mathbb {R}\). Furthermore, we give exact formulas for the minimum number of monochromatic Schur triples for a = 1, 2, 3, 4, and briefly discuss the case 0 < a < 1.
Dedicated to Peter Paule, our academic father and grandfather. Peter, we wish you many more happy, healthy, and productive years.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Butler, S., Costello, K.P., Graham, R.: Finding patterns avoiding many monochromatic constellations. Exp. Math. 19(4), 399–411 (2010)
Collins, G.E.: Quantifier elimination for the elementary theory of real closed fields by cylindrical algebraic decomposition. In: Lecture Notes in Computer Science, vol. 33, pp. 134–183 (1975)
Datskovsky, B.A.: On the number of monochromatic Schur triples. Adv. Appl. Math. 31(1), 193–198 (2003)
Erdős, P., Szekeres, G.: A combinatorial problem in geometry. Compos. Math. 2, 463–470 (1935)
Goodman, A.: On sets of acquaintances and strangers at any party. Am. Math. Mon. 66(9), 778–783 (1959)
Graham, R., Rödl, V., Ruciński, A.: On Schur properties of random subsets of integers. J. Number Theory 61, 388–408 (1996)
Koutschan, C., Wong, E.: Mathematica notebook SchurTriples.nb (2019). http://www.koutschan.de/data/schur/
Landman, B., Robertson, A.: Ramsey Theory on the Integers. AMS, Providence (2004)
Robertson, A., Zeilberger, D.: A 2-coloring of [1, N] can have (1∕22)N 2 + O(N) monochromatic Schur triples, but not less! Electron. J. Comb. 5, 1–4 (1998)
Schoen, T.: The number of monochromatic Schur triples. Eur. J. Comb. 20(8), 855–866 (1999)
Schur, I.: Über die Kongruenz x m + y m ≡ z m (mod. p). Jahresber. Deutsch. Math.-Verein. 25, 114–116 (1917)
Sloane, N.J.A.: The on-line encyclopedia of integer sequences. OEIS Foundation Inc. http://oeis.org
Thanatipanonda, T.: On the monochromatic Schur triples type problem. Electron. J. Comb. 16, article #R14 (2009)
Thanatipanonda, T., Wong, E.: On the minimum number of monochromatic generalized Schur triples. Electron. J. Comb. 24(2), article #P2.20 (2017)
van der Waerden, B.L.: Beweis einer Baudetschen Vermutung. Nieuw. Arch. Wisk. 15, 212–216 (1927)
Yao, Y., Zeilberger, D.: Numerical and symbolic studies of the peaceable queens problem. Exp. Math. (2019). DOI: http://10.1080/10586458.2019.1616338
Acknowledgements
We would like to thank our colleagues Thotsaporn Thanatipanonda, Thibaut Verron, Herwig Hauser, and Carsten Schneider for inspiring discussions, comments, and encouragement. The first author was supported by the Austrian Science Fund (FWF): P29467-N32. The second author was supported by the Austrian Science Fund (FWF): F5011-N15.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Koutschan, C., Wong, E. (2020). Exact Lower Bounds for Monochromatic Schur Triples and Generalizations. In: Pillwein, V., Schneider, C. (eds) Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra. Texts & Monographs in Symbolic Computation. Springer, Cham. https://doi.org/10.1007/978-3-030-44559-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-44559-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44558-4
Online ISBN: 978-3-030-44559-1
eBook Packages: Computer ScienceComputer Science (R0)