The reviewed record of science sign in
Pith

arxiv: 2209.01826 · v1 · pith:2HYX5LO3 · submitted 2022-09-05 · math.CO

On the maximum of the sum of the sizes of non-trivial cross-intersecting families

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:2HYX5LO3record.jsonopen to challenge →

classification math.CO
keywords familiescross-intersectingnon-trivialeveryintersectionmaximummembercalled
0
0 comments X
read the original abstract

We consider families of k-subsets of the standard n-set. Two families F, G are said to be cross-intersecting if every member of F has non-empty intersection with every member of G. A family is called non-trivial if the intersection of all its members is empty. Supposing that F and G are non-trivial and cross-intersecting, we determine the maximum of |F|+|G|. For the proof a strengthened version of the so-called shifting technique is introduced. The corresponding problem for families of different uniformities is solved as well.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.