Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
11033131 | Journal of Combinatorial Theory, Series A | 2019 | 26 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
István Tomon,