Monochromatic Schur Triples in Randomly Perturbed Dense Sets of Integers

DOI10.1137/18M1227007MaRDI QIDQ5243173zbMATH OpenFDO

Authors Elad Aigner-Horev, Yury Person

Publication date 15 November 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey theoryrandom setsSchur triples

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Ramsey theory (05D10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Abstract: Given a dense subset $A$ of the first $n$ positive integers, we provide a short proof showing that for $p=omega(n^{-2/3})$ the so-called {sl randomly perturbed} set $Acup[n{]}_p$ a.a.s. has the property that any $2$-colouring of it has a monochromatic Schur triple, i.e. a triple of the form $(a,b,a+b)$. This result is optimal since there are dense sets $A$, for which $Acup[n{]}_p$ does not possess this property for $p=o(n^{-2/3})$.

Recommendations

• The number of monochromatic Schur triples
• On the monochromatic Schur triples type problem
• Exact Lower Bounds for Monochromatic Schur Triples and Generalizations
• On the number of monochromatic Schur triples.
• On the minimum number of monochromatic generalized Schur triples
• On Schur properties of random subsets of integers
• scientific article; zbMATH DE number 2061965
• Proper permutations, Schubert geometry, and randomness
• Monotone subsets in lattices and the Schensted shape of a Sós permutation
• The minimal number of monochromatic Schur tuples in a cyclic group

Cites work

• scientific article; zbMATH DE number 524135 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• A Note on Sum-Free Sets of Integers
• Adding random edges to dense graphs
• Arithmetic progressions of length three in subsets of a random set
• Bounded-Degree Spanning Trees in Randomly Perturbed Graphs
• Combinatorial theorems in sparse random sets
• Cycles and matchings in randomly perturbed digraphs and hypergraphs
• Embedding spanning bounded degree subgraphs in randomly perturbed graphs
• Extremal results for random discrete structures
• Hamilton \(\ell\)-cycles in randomly perturbed hypergraphs
• How many random edges make a dense graph hamiltonian?
• How many random edges make a dense hypergraph non-2-colorable?
• On Certain Sets of Positive Density
• On Schur properties of random subsets of integers
• On smoothed analysis in dense graphs and formulas
• Powers of Hamiltonian cycles in randomly augmented graphs
• Powers of tight Hamilton cycles in randomly perturbed hypergraphs
• Ramsey properties of random discrete structures
• Ramsey properties of random graphs
• Ramsey properties of randomly perturbed graphs: cliques and cycles
• Random graphs with monochromatic triangles in every edge coloring
• Threshold Functions for Ramsey Properties
• Tilings in randomly perturbed dense graphs
• Universality for bounded degree spanning trees in randomly perturbed graphs

Cited in

(7)

• The minimal number of monochromatic Schur tuples in a cyclic group
• Schur properties of randomly perturbed sets
• Large Rainbow Cliques in Randomly Perturbed Dense Graphs
• An asymmetric random Rado theorem: 1-statement
• Ramsey properties of randomly perturbed graphs: cliques and cycles
• Small rainbow cliques in randomly perturbed dense graphs
• On the minimum number of monochromatic generalized Schur triples

This page was built for publication: Monochromatic Schur Triples in Randomly Perturbed Dense Sets of Integers

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