Path P6P_6 edge-inducibility conjecture

From papers

Let P6P_6 be the path on six vertices. The paper establishes the bounds

5372eind(P6)136.\frac{5}{372}\leq \operatorname{eind}(P_6)\leq \frac{1}{36}.

Path P6P_6 edge-inducibility conjecture. The lower bound is exact:

eind(P6)=5372.\operatorname{eind}(P_6)=\frac{5}{372}.

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

No solutions have been posted yet.