Path edge-inducibility conjecture
Path edge-inducibility conjecture
From papers
Let be the path on six vertices. The paper establishes the bounds
Path edge-inducibility conjecture. The lower bound is exact:
The conjecture concerns one of the paper's remaining unsettled small-graph cases and asserts optimality of the known construction; the source gives no resolution.
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
Ting-Wei Chao, Asaf Cohen Antonir, Anqi Li and Hung-Hsun Hans Yu, “Edge inducibility via local directed graphs”, arXiv:2509.24064 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.