Asymptotic reduction conjecture for graph blow-ups
Asymptotic reduction conjecture for graph blow-ups
Let be a graph on edges, let be a positive integer, let be the minimum degree of , and let be the graph class defined in the paper. Write for the -subdivision (edge-blow-up) of , and let be the associated optimization parameter. Graph-blow-up reduction conjecture. If , then
This conjecture would establish the expected asymptotic count in the relevant graph class under the stated minimum-degree condition. It is presented as a generalization of the paper's reduction lemmas and remains open in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Christopher Cox and Ryan R. Martin, “Counting paths, cycles and blow-ups in planar graphs”, arXiv:2101.05911 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.