AK-type stability theorems on cross t-intersecting families
Combinatorics
2019-09-24 v4
Abstract
Two families, and , of subsets of are cross -intersecting if for every and , and intersect in at least elements. For a real number and a family the product measure is defined as the sum of over all . For every non-negative integer , and for large enough , we determine, for any satisfying , the maximum possible value of for cross -intersecting families and . In this paper we prove a stronger stability result which yields the above result.
Keywords
Cite
@article{arxiv.1807.02252,
title = {AK-type stability theorems on cross t-intersecting families},
author = {Sang June Lee and Mark Siggers and Norihide Tokushige},
journal= {arXiv preprint arXiv:1807.02252},
year = {2019}
}
Comments
24 pages, 4 figures