The odd-partite independent-transversal blowup conjecture
The odd-partite independent-transversal blowup conjecture
Let be the class of -partite graphs with parts of size . An independent transversal with exactly vertices in each part is denoted by . Odd-partite blowup conjecture. For every odd integer and every integer , there should exist constants and such that every graph with and
contains an . This is proposed as an analogue of the corresponding result for ; the paper presents it as an open direction, with tightness related to the Zarankiewicz number.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yantao Tang and Yi Zhao, “Number of independent transversals in multipartite graphs”, arXiv:2504.03950 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.