Huynh–Wood complete-bipartite-minor-free counting conjecture
Huynh–Wood complete-bipartite-minor-free counting conjecture
Let and be positive integers with , and let be the class of graphs containing no minor. Let be a graph containing no minor. For a graph , let denote the maximum size of an independent collection of separations of of order at most . Huynh–Wood's conjecture.
The conjecture was proposed by Huynh and Wood as a potential answer to a question of Eppstein. The supplied text does not give evidence that it has been solved or refuted.
Sources & referencesView supporting material
Primary source
Chun-Hung Liu, “Homomorphism counts in robustly sparse graphs”, arXiv:2107.00874 (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
Sign in to submit a solution.
No solutions have been posted yet.