Huynh–Wood complete-bipartite-minor-free counting conjecture

About 5 years old · traced to

Let ss and tt be positive integers with s≤ts\leq t, and let G\mathcal G be the class of graphs containing no Ks,tK_{s,t} minor. Let HH be a graph containing no Ks,tK_{s,t} minor. For a graph HH, let flap⁡s−1(H)\operatorname{flap}_{s-1}(H) denote the maximum size of an independent collection of separations of HH of order at most s−1s-1. Huynh–Wood's conjecture.

ex⁡(H,G,n)=Θ(nflap⁡s−1(H)).\operatorname{ex}(H,\mathcal G,n)=\Theta\left(n^{\operatorname{flap}_{s-1}(H)}\right).

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.

References

Primary source

Chun-Hung Liu, “Homomorphism counts in robustly sparse graphs”, arXiv:2107.00874 (2021).

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.