The maximum sturdiness of intersecting families
Combinatorics
2024-12-11 v1
Abstract
Given a family and , we use to denote the family . The sturdiness of is defined as the minimum over all with . It has a very natural algebraic definition as well. In the present paper, we consider the maximum sturdiness of -uniform intersecting families, -uniform -intersecting families and non-uniform -intersecting families. One of the main results shows that for , an intersecting family has sturdiness at most , which is best possible.
Cite
@article{arxiv.2412.07090,
title = {The maximum sturdiness of intersecting families},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2412.07090},
year = {2024}
}
Comments
19 pages