Holroyd–Talbot conjecture for pendant path graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.