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.
References
- Yantao Tang and Yi Zhao, “Number of independent transversals in multipartite graphs”, arXiv:2504.03950 (2025).
Progress summary
Never refreshed
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.