Sizes of cross-intersecting families
The size of cross-intersecting families ${\cal F}_1, \dots, {\cal F}_d$ is usually measured by the sum or the product of the sizes $|{\cal F}_i|$. These two natural size functions have different extremal structures, and different techniques have been developed for them. We introduce the cross-degree of a size function and show that the potential extremal structures of maximum cross-intersecting families are the same for all size functions of finite cross-degree, including the sum and the product. Our main tool is a strengthened form of the generating family method of Ahlswede--Khachatrian,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.38328
curl -X POST /api/v1/records/arxiv/2610.38328/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.38328/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'