An Erd\H{o}s-Ko-Rado type theorem for subgraphs of perfect matchings
Combinatorics
2024-07-25 v1
Abstract
Let be a -vertex graph with pairwise disjoint edges and let be the family of subsets of that span exactly edges and isolated vertices. We prove that for this family has the Erd\H{o}s--Ko--Rado property: the size of the largest intersecting family equals to the number of sets containing a fixed vertex. The bound is the best possible, improving a recent theorem with by Fuentes and Kamat.
Cite
@article{arxiv.2407.17455,
title = {An Erd\H{o}s-Ko-Rado type theorem for subgraphs of perfect matchings},
author = {Dániel T. Nagy},
journal= {arXiv preprint arXiv:2407.17455},
year = {2024}
}
Comments
4 pages