Kiselev–Kozik conjecture on satisfying sequences for rainbow partite matchings
Kiselev–Kozik conjecture on satisfying sequences for rainbow partite matchings
Let be positive integers, and let a sequence be called satisfying when it has the property that any families in whose respective sizes exceed contain a cross-matching. The sequences
and
are satisfying, where is an absolute constant. Kiselev–Kozik's conjecture. The two sequences above are satisfying. The first sequence asserts the sharp asymmetric multipartite analogue of the Aharoni–Howard conjecture, while the second captures the previously observed square-root error term. The Aharoni–Howard conjecture itself was resolved for all , but these stronger assertions about satisfying sequences remain open in the supplied source.
Sources & referencesView supporting material
Primary source
Andrey Kupavskii and Elizaveta Popova, “Satisfying sequences for rainbow partite matchings”, arXiv:2502.03105 (2025).
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.