pith. sign in

arxiv: 2311.00857 · v1 · pith:67W3O4FOnew · submitted 2023-11-01 · 🧮 math.CO

Asymmetric Ramsey properties of randomly perturbed graphs

classification 🧮 math.CO
keywords graphspairsperturbedramseycopyedgesmanythreshold
0
0 comments X
read the original abstract

In this note, we investigate for various pairs of graphs $(H,G)$ the question of how many random edges must be added to a dense graph to guarantee that any red-blue coloring of the edges contains a red copy of $H$ or a blue copy of $G$. We determine this perturbed Ramsey threshold for many new pairs of graphs and various ranges of densities, obtaining several generalizations of results obtained by Das and Treglown. In particular, we resolve the remaining cases toward determining the perturbed Ramsey threshold for pairs $(K_t,K_s)$ where $t\geq s\geq 5$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.