Holroyd–Talbot conjecture for pendant path graphs

From papers

Let PnP_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 PnP_n^* is rr-EKR whenever

n2r.n \geq 2r.

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

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

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

Solutions 0

No solutions have been posted yet.