Graphs with the Erdos-Ko-Rado property

Fred Holroyd, John Talbot

For a graph G and integer r \geq 1 we denote the family of independent r-sets of V(G) by I^{(r)}(G). A graph G is said to be r-EKR if no intersecting subfamily of I^{(r)}(G) is lar…