The conjecture on factors of independent transversals in -graphs
Let a -graph be a -partite graph with parts of size and maximum degree at most , and let be the smallest integer such that every -graph has a factor of independent transversals whenever . Here, a factor of independent transversals is a partition of the vertices into independent sets, each containing exactly one vertex from every part.
The conjecture on . For every ,
The lower bounds arise from explicit constructions, including Catlin's construction when is odd. The conjecture is trivial for , known for and , and is otherwise wide open; existing asymptotic results for related modified Fischer conjectures do not imply this precise bound.
References
Primary source
Raphael Yuster, “On factors of independent transversals in k-partite graphs”, arXiv:2103.09139 (2021).
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
No solutions have been posted yet.