Traces Without Maximal Chains
Combinatorics
2010-02-11 v1
Abstract
The trace of a family of sets on a set is . If is a family of -sets from an -set such that for any -subset the trace does not contain a maximal chain, then how large can be? Patk\'os conjectured that, for sufficiently large, the size of is at most . Our aim in this paper is to prove this conjecture.
Keywords
Cite
@article{arxiv.1002.2115,
title = {Traces Without Maximal Chains},
author = {Ta Sheng Tan},
journal= {arXiv preprint arXiv:1002.2115},
year = {2010}
}