A Note on Kk, k-Cross Free Families

Abstract

We give a short proof that for any fixed integer k, the maximum number size of a Kk,k-cross free family is linear in the size of the groundset. We also give tight bounds on the maximum size of a Kk-cross free family in the case when F is intersecting or an antichain. Introduction Let F ⊂ 2. Two sets A, B ∈ F cross if 1. A ∩ B 6= ∅. 2. B 6⊂ A and A 6⊂ B. F… (More)

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics