The EKR conjecture for unions of length-2 paths
The EKR conjecture for unions of length-2 paths
Let , and let be the vertex-disjoint union of paths each of length . A family of independent -sets of is intersecting if any two of its members have a common vertex, and is -EKR when every such family has size at most the largest star. The EKR conjecture for unions of length-2 paths. If , then is -EKR. The paper has proved this property under a stronger restriction on and conjectures that the bound 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.