Path P6P_6 edge-inducibility conjecture

About 1 year old · traced to

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

5372≤eind⁡(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.

References

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).

Progress summary

Never refreshed

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.