A note on the size of N-free families
Combinatorics
2017-04-18 v2
Abstract
The poset consists of four distinct sets such that , , and where is not necessarily a subset of . A family as a subposet of the -dimensional Boolean lattice, , is -free if it does not contain as a subposet. Let be the size of a largest -free family in . Katona and Tarj\'{a}n proved that , where and is the size of a single-error-correcting code with constant weight . In this note, we prove for even and , , which improves the bound on in the second order term for some values of and should be an improvement for an infinite family of values of , depending on the behavior of the function .
Cite
@article{arxiv.1609.02442,
title = {A note on the size of N-free families},
author = {Ryan R. Martin and Shanise Walker},
journal= {arXiv preprint arXiv:1609.02442},
year = {2017}
}