Huynh–Wood conjecture on subgraph counts in degenerate graphs

Let dd be a nonnegative integer, let Dd\mathcal D_d be the class of dd-degenerate graphs, and let HH be a dd-degenerate graph. For a graph HH, let flapd(H)\operatorname{flap}_d(H) denote the maximum size of an independent collection of separations of HH of order at most dd. Huynh–Wood's conjecture.

ex(H,Dd,n)=Θ(nflapd(H)).\operatorname{ex}(H,\mathcal D_d,n)=\Theta\left(n^{\operatorname{flap}_d(H)}\right).

The paper identifies this as an equivalent form of a conjecture of Huynh and Wood. Its status is not resolved in the supplied text.

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.