Hofmeister–Joret–Wood conjecture on tree densities in minor-closed graph classes
Hofmeister–Joret–Wood conjecture on tree densities in minor-closed graph classes
Let be integers with , and let be the class of graphs containing no minor. For a fixed graph , define an -separation of to be a pair of edge-disjoint subgraphs with , , , and . A -separation is an -separation for some , and two separations and are independent if and . Define if has no -separation; otherwise, let be the maximum number of pairwise independent -separations in . Hofmeister–Joret–Wood conjecture. For every fixed graph with no minor,
This conjecture proposes the correct asymptotic order for the number of copies of an arbitrary fixed graph in graphs excluding a fixed complete bipartite minor. The paper establishes the corresponding asymptotic behaviour for forests in several sparse graph classes, while this assertion concerns general graphs and is presented as an open problem.
Sources & referencesView supporting material
Primary source
Tony Huynh and David R. Wood, “Tree densities in sparse graph classes”, arXiv:2009.12989 (2021).
Progress summary
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.