The hypergraph connector extension of the Cockayne–Lorimer theorem
The hypergraph connector extension of the Cockayne–Lorimer theorem
Let and be integers. An -connector is an -uniform hypergraph such that every collection of pairwise disjoint vertex sets with contains an edge with one vertex in each . For , write and let denote the corresponding Ramsey threshold term. There exists with as such that the following holds: for all and
if is an -uniform -vertex -connector, then . This proposes an asymptotic extension of the Alon–Frankl–Lovász Ramsey theorem, with the connector condition playing the role of the complete hypergraph; whether this statement holds for all is the open problem posed by the paper.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Peter Keevash and Peleg Michaeli, “A very robust Ramsey theorem for matchings”, arXiv:2603.03139 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.