Degenerate-graph density conjecture
Degenerate-graph density conjecture
For , let be the class of -degenerate graphs. Let be the separation parameter defined by taking when has no -separation, and otherwise taking the maximum number of pairwise independent -separations in .
Degenerate-graph density conjecture. For every fixed -degenerate graph ,
This is proposed as a generalisation of the paper's bounds for degenerate graph classes. The source does not report a proof or disproof, so the conjecture remains open.
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.