Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces the concept of $\mathbf{a}$-bounded colourings of complete graphs, where the proportion of edges of each colour is constrained by a sequence $\mathbf{a}$. It defines Decay-Ramsey sequences as those for which any $\mathbf{a}$-bounded colouring of $K_n$ contains a monochromatic $K_k$ for all $k\ge 2$ and sufficiently large $n$. The work establishes the foundational questions and initial findings regarding the characterization of such sequences.
A new class of sequences, Decay-Ramsey, is identified, which guarantee monochromatic cliques in edge-coloured complete graphs under specific proportional constraints.
Given a sequence $\mathbf{a}=(a_i)_{i\geq 1}$ of positive real numbers, we say that a colouring $c:E(K_n)\to \mathbb{N}$ is $\mathbf{a}$-bounded if the proportion of edges coloured $i$ is at most $a_i$, for all $i$. We write \[ \mathbf{a}\, \to\, K_k \] if, for all sufficiently large $n$, all $\mathbf{a}$-bounded colourings $c:E(K_n)\to \mathbb{N}$ contain a monochromatic $K_k$. We say that the sequence $\mathbf{a}$ is \emph{Decay-Ramsey} if $\mathbf{a}\to K_k$ for all $k\ge 2$. In this short paper we introduce the question of determining which sequences are Decay-Ramsey and present some initial results.