The EKR conjecture for unions of length-2 paths

Let rnr \leq n, and let GG be the vertex-disjoint union of nn paths each of length 22. A family of independent rr-sets of GG is intersecting if any two of its members have a common vertex, and GG is rr-EKR when every such family has size at most the largest star. The EKR conjecture for unions of length-2 paths. If rnr \leq n, then GG is rr-EKR. The paper has proved this property under a stronger restriction on rr and conjectures that the bound rnr \leq n is sufficient.

Sources & referencesView supporting material

Primary source

Carl Feghali, Glenn Hurlbert and Vikram Kamat, “An Erdős-Ko-Rado Theorem for unions of length 2 paths”, arXiv:1910.08849 (2020).

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.