The EKR conjecture for induced subgraphs of perfect matchings
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.