Huynh–Wood conjecture on subgraph counts in degenerate graphs

About 5 years old · traced to

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 flap⁡d(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)=Θ(nflap⁡d(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.

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.