On the monochromatic Schur triples type problem

zbMATH Open1182.05124arXiv0801.0798MaRDI QIDQ1010918FDOQ1010918

Authors: Thotsaporn Thanatipanonda 

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We discuss a problem posed by Ronald Graham about the minimum number, over all 2-colorings of $[1,n]$, of monochromatic $x,y,x+ay$ triples for $ageq1$. We give a new proof of the original case of $a=1$. We show that the minimum number of such triples is at most $frac{n}^{2}2a(a^2+2a+3)+O(n)$ when $ageq2$. We also find a new upper bound for the minimum number, over all $r$-colorings of $[1,n]$, of monochromatic Schur triples, for $rgeq3$.

Full work available at URL: https://arxiv.org/abs/0801.0798

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A 2-coloring of \([1, N]\) can have \((1/22) N^2+O(N)\) monochromatic Schur triples, but not less
• On the asymptotic minimum number of monochromatic 3-term arithmetic progressions
• The number of monochromatic Schur triples
• On the minimum number of monochromatic generalized Schur triples
• On the number of monochromatic Schur triples.

zbMATH Keywords

minumum numbermonochromatic triples

Mathematics Subject Classification ID

Ramsey theory (05D10)

Cited In (11)

• Monochromatic 4-term arithmetic progressions in 2-colorings of \(\mathbb Z_n\)
• On the number of monochromatic Schur triples.
• The minimal number of monochromatic Schur tuples in a cyclic group
• The number of monochromatic Schur triples
• A multiplicity problem related to Schur numbers
• On the asymptotic minimum number of monochromatic 3-term arithmetic progressions
• On colorings of Pythagorean triples within colorings of the positive integers
• Exact Lower Bounds for Monochromatic Schur Triples and Generalizations
• Monochromatic Schur Triples in Randomly Perturbed Dense Sets of Integers
• On the minimum number of monochromatic 2-dimensional Schur triples
• On the minimum number of monochromatic generalized Schur triples

This page was built for publication: On the monochromatic Schur triples type problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010918)