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

Let ss and tt be positive integers with sts\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 flaps1(H)\operatorname{flap}_{s-1}(H) denote the maximum size of an independent collection of separations of HH of order at most s1s-1. Huynh–Wood's conjecture.

ex(H,G,n)=Θ(nflaps1(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.

Sources & referencesView supporting material

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.