Holroyd–Talbot conjecture for pendant path graphs

At least 4 years old · documented by

Let Pn∗P_n^* denote the pendant path graph obtained by appending a pendant edge to each vertex of the path PnP_n. An rr-star is the family of independent rr-sets containing a fixed vertex, and a graph is rr-EKR when an rr-star has maximum size among all intersecting families of independent rr-sets.

Pendant-path conjecture. The pendant path graph Pn∗P_n^* is rr-EKR whenever

n≥2r.n \geq 2r.

The conjecture is proposed as a case of the Holroyd–Talbot conjecture. The paper proves that Pn∗P_n^* is not nn-EKR for n≥4n\geq 4, which lies outside the conjectured range n≥2rn\geq 2r; the stated pendant-path conjecture remains open in the supplied text.

References

Primary source

Jessica De Silva, Adam B. Dionne, Aidan Dunkelberg and Pamela E. Harris, “Very Well-Covered Graphs with the Erdős-Ko-Rado Property”, arXiv:2106.09067 (2022).

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.