The EKR conjecture for induced subgraphs of perfect matchings
Let be the graph consisting of pairwise disjoint copies of , and let be the family of induced subgraphs of consisting of disjoint edges and isolated vertices, where are non-negative integers and . A family of members of is intersecting if any two of its members have a common vertex.
EKR conjecture. is EKR: every intersecting subfamily has size at most the size of a star, with equality attained by a family consisting of all members containing a fixed vertex of .
This conjecture extends two distinct Erdős–Ko–Rado-type theorems to families of induced subgraphs of perfect matchings. The supplied text does not state whether it has been resolved.
References
Primary source
Melissa M. Fuentes and Vikram Kamat, “On intersecting families of subgraphs of perfect matchings”, arXiv:2407.12289 (2024).
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.