Özkahya–Young anti-Ramsey matching conjecture
Özkahya–Young anti-Ramsey matching conjecture
Let be the least number of nonempty color classes in a coloring (partition) of that guarantees a rainbow -matching, meaning pairwise disjoint -sets belonging to pairwise distinct color classes. Let denote the maximum size of a -uniform family in with matching number less than . Özkahya–Young anti-Ramsey matching conjecture. For all ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.