Özkahya–Young anti-Ramsey matching conjecture

Let ar(n,k,s)ar(n,k,s) be the least number of nonempty color classes in a coloring (partition) of ([n]k){[n]\choose k} that guarantees a rainbow ss-matching, meaning ss pairwise disjoint kk-sets belonging to pairwise distinct color classes. Let ek(n,s1)e_k(n,s-1) denote the maximum size of a kk-uniform family in [n][n] with matching number less than s1s-1. Özkahya–Young anti-Ramsey matching conjecture. For all n>skn>sk,

ar(n,k,s)=ek(n,s1)+2.ar(n,k,s)=e_k(n,s-1)+2.

This conjecture connects anti-Ramsey numbers with extremal matching problems; the supplied source gives no resolution or partial-result status.

Sources & referencesView supporting material

Primary source

Peter Frankl and Andrey Kupavskii, “Two problems on matchings in set families - in the footsteps of Erdős and Kleitman”, arXiv:1607.06126 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.