The bipartite list-cover independent transversal conjecture
The bipartite list-cover independent transversal conjecture
Let and be bipartite graphs, with bipartitions and . Let be a bipartite list-cover of with respect to a mapping , meaning that induces a partition of aligned with the two bipartitions, and call a -fold cover when for every . An independent transversal is an independent set in intersecting every part of the partition induced by exactly once. The bipartite list-cover conjecture. There is some such that, for any bipartite graph of maximum degree , any
-fold bipartite list-cover of admits an independent transversal. This is a cover-graph reformulation of the logarithmic list-colouring conjecture and remains open.
Sources & referencesView supporting material
Primary source
Stijn Cambie, Penny Haxell, Ross J. Kang and Ronen Wdowinski, “A precise condition for independent transversals in bipartite covers”, arXiv:2308.14778 (2024).
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.