Monochromatic triangles with empty intersection and Kneser Ramsey numbers

Igor Araujo

In the authors' words

Recently, Heath, McCourt, Parker, Schwieder, and Zerbib initiated the systematic study of the $r$ -Kneser Ramsey number $R_{r}^{K G} (s, t)$ and investigated related Ramsey-type problems. A central motivation for their work comes from a question of Holmsen, Hrusak, and Rold\'an-Pensado, who asked whether, for $n = 2 k - 1$ and sufficiently large $k$ , every red/blue edge-coloring of the complete graph on the vertex set $V = (k [ n ])$ necessarily contains a monochromatic triangle $A B C$ with $A, B, C \in V$ and $A \cap B \cap C = \emptyset$ . Heath, McCourt, Parker, Schwieder, and Zerbib established that this conclusion holds when $n \geq \frac{7 k}{3}$ and $k \geq 12$ . We make substantial progress toward the problem of Holmsen, Hrusak, and Rold\'an-Pensado by proving that the conclusion already holds for every $k \geq 2$ whenever $n \geq 2 k + 1$ . In addition, we obtain improved lower bounds for $R_{r}^{K G} (s, t)$ when $s$ and $t$ are fixed and $r$ is sufficiently large.

Main resultThe abstract does not state a limitation.

Monochromatic triangles with empty intersection and Kneser Ramsey numbers

In the authors' words

More on Combinatorics & discrete math that day

Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs

A Szemer\'edi-Trotter Theorem in Arbitrary Fields

The Laplacian Sn,n​ conjecture is true

Smallest Cubic Non-1-Planar Graphs

Sparse Approximate Chromatic Profiles of Triangle-Free Graphs

The Laplacian $S_{n, n}$ conjecture is true