Huynh–Wood conjecture on subgraph counts in degenerate graphs
Huynh–Wood conjecture on subgraph counts in degenerate graphs
Let be a nonnegative integer, let be the class of -degenerate graphs, and let be a -degenerate graph. For a graph , let denote the maximum size of an independent collection of separations of of order at most . Huynh–Wood's conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.