On monochromatic pairs of nondecreasing diameters (Q2415077)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On monochromatic pairs of nondecreasing diameters |
scientific article |
Statements
On monochromatic pairs of nondecreasing diameters (English)
0 references
20 May 2019
0 references
Summary: Let \(n\), \(m\), \(r\), \(t\) be positive integers and \(\Delta:[n]\to[r]\). We say \(\Delta\) is \((m,r,t)\)-permissible if there exist \(t\) disjoint \(m\)-sets \(B_1,\ldots,B_t\) contained in \([n]\) for which \begin{itemize}\item[(a)] \(|\Delta(B_i)|=1\) for each \(i=1,2,\ldots,t\), \item[(b)] \(\max(B_i) < \min(B_{i+1})\) for each \(i=1,2,\ldots,t-1\), and \item[(c)] \(\max(B_i)-\min(B_i) \leq \max(B_{i+1})-\max(B_{i+1})\) for each \(i=1,2,\dots,t-1\). \end{itemize} Let \(f(m,r,t)\) be the smallest such \(n\) so that all colorings \(\Delta\) are \((m,r,t)\)-permissible. In this paper, we show that \(f(2,2,t)=5t-4\).
0 references
colorings
0 references