Short injective proofs of the Erd\H{o}s-Ko-Rado and Hilton-Milner Theorem: A canonical partition of shifted intersecting set systems

arXiv2206.13485MaRDI QIDQ6403300FDOQ6403300

Authors: Nguyen Trong Tuan, Nguyen Thi 

Publication date: 27 June 2022

Abstract: We give a canonical partition of shifted intersecting set systems, from which one can obtain unified and elementary proofs of the ErdH{o}s-Ko-Rado and Hilton-Milner Theorem, as well as a characterization of maximal shifted $k$-uniform intersecting set systems over $[n]$.

This page was built for publication: Short injective proofs of the Erd\H{o}s-Ko-Rado and Hilton-Milner Theorem: A canonical partition of shifted intersecting set systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6403300)