Article ID Journal Published Year Pages File Type
11033131 Journal of Combinatorial Theory, Series A 2019 26 Pages PDF
Abstract
A small part of our proof is to partition 2[n] (or [k]n) into certain fixed dimensional grids of large sides. We show that this special partition can be used to derive bounds in a number of other extremal set theoretical problems and their generalizations in grids, such as the size of families avoiding weak posets, Boolean algebras, or two distinct sets and their union. This might be of independent interest.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,