Finite intersection witness for cross-intersecting families

ID: finite-intersection-witness-for-cross-intersecting-families

For cross-intersecting families with member sizes at most respectively, there is a finite set with such that for every . Take a bounded-size transversal kernel preserving hitting sets of size at most and set . For each , the set is a hitting set for , hence for all of . This proves the assertion even for infinite set families; if either family is empty, take .

New to topics? Read the docs here!