English

2-Colored Matchings in a 3-Colored K^{3}_{12}

Combinatorics 2012-09-14 v2

Abstract

Let KnrK_{n}^{r} denote the complete rr-uniform hypergraph on nn vertices. A matching MM in a hypergraph is a set of pairwise vertex disjoint edges. Recent Ramsey-type results rely on lemmas about the size of monochromatic matchings. A starting point for this study comes from a well-known result of Alon, Frankl, and Lov\'asz (1986). Our motivation is to find the smallest nn such that every tt-coloring of KnrK_{n}^{r} contains an ss-colored matching of size kk. It has been conjectured that in every coloring of the edges of KnrK_n^r with 3 colors there is a 2-colored matching of size at least kk provided that nkr+k1r+1n \geq kr + \lfloor \frac{k-1}{r+1} \rfloor. The smallest test case is when r=3r=3 and k=4k=4. We prove that in every 3-coloring of the edges of K123K_{12}^3 there is a 2-colored matching of size 4.

Keywords

Cite

@article{arxiv.1209.2033,
  title  = {2-Colored Matchings in a 3-Colored K^{3}_{12}},
  author = {Neal Bushaw and Peter Csorba and Lindsay Erickson and Daniel Gerbner and Diana Piguet and Ago Riet and Tamas Terpai and Dominik Vu},
  journal= {arXiv preprint arXiv:1209.2033},
  year   = {2012}
}

Comments

5 pages. Summary paper of a problem solved at the Emlektabla Conference 2010. Reference added and small note made about the previous conjectures

R2 v1 2026-06-21T22:02:36.672Z