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.
References
Primary source
Christopher Cox and Ryan R. Martin, “Counting paths, cycles and blow-ups in planar graphs”, arXiv:2101.05911 (2022).
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
No solutions have been posted yet.