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!