The structure of maximal non-trivial d-wise intersecting uniform families with large sizes
Combinatorics
2023-06-08 v2
Abstract
For a positive integer , a family is said to be d-wise intersecting if for all . A d-wise intersecting family is called maximal if is not d-wise intersecting for any . We provide a refinement of O'Neill and Verstra\"{e}te's Theorem about the structure of the largest and the second largest maximal non-trivial d-wise intersecting k-uniform families. We also determine the structure of the third largest and the fourth largest maximal non-trivial d-wise intersecting k-uniform families for any , and the fifth largest and the sixth largest maximal non-trivial 3-wise intersecting k-uniform families for any , in the asymptotic sense. Our proofs are applications of the -system method.
Keywords
Cite
@article{arxiv.2207.01049,
title = {The structure of maximal non-trivial d-wise intersecting uniform families with large sizes},
author = {Menglong Zhang and Tao Feng},
journal= {arXiv preprint arXiv:2207.01049},
year = {2023}
}