Holroyd–Talbot conjecture for pendant path graphs
Let denote the pendant path graph obtained by appending a pendant edge to each vertex of the path . An -star is the family of independent -sets containing a fixed vertex, and a graph is -EKR when an -star has maximum size among all intersecting families of independent -sets.
Pendant-path conjecture. The pendant path graph is -EKR whenever
The conjecture is proposed as a case of the Holroyd–Talbot conjecture. The paper proves that is not -EKR for , which lies outside the conjectured range ; 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
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.