Ghosh et al.'s conjecture on even-length paths in planar graphs
Ghosh et al.'s conjecture on even-length paths in planar graphs
For a finite simple graph , let be the number of unlabeled, not necessarily induced copies of in . Define
Let denote the path on vertices, so has even length . Ghosh et al.'s conjecture. For every fixed integer ,
The lower bound is supplied by blowing up one bipartition class of a cycle , while the conjectured matching upper bound remained to be proved in the source. The corresponding conjecture has since been resolved by Lv, Győri, He, Salia, Tompkins and Zhu.
Sources & referencesView supporting material
Primary source
Zhen Liu and Chuanshu Wu, “The maximum number of paths of even length in a planar graph”, arXiv:2607.27284 (2026).
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.