On product Schur triples in the integers

Mattos, Letícia; Cecchelli, Domenico Mergoni; and Parczyk, Olaf On product Schur triples in the integers. SIAM Journal on Discrete Mathematics, 39 (2). 1082 - 1095. ISSN 0895-4801
Copy

Schur’s theorem states that in any k-coloring of the set of integers [n] there is a monochromatic solution to a + b = c , provided n is sufficiently large. Abbott and Wang studied the size of the largest subset of [n] such that there is a k-coloring avoiding a monochromatic a + b = c. This led to the exploration of related problems, such as the minimum number of monochromatic a + b = c in k-colorings of [n] and the probability threshold for a random subset of [n] to have a monochromatic  a + b = c in any k-coloring. In this paper, we study natural generalizations of these problems to products  ab = c, in deterministic, random, and randomly perturbed environments.

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads