English

Traces Without Maximal Chains

Combinatorics 2010-02-11 v1

Abstract

The trace of a family of sets A\mathcal{A} on a set XX is AX={AX:AA}\mathcal{A}|_X=\{A\cap X:A\in \mathcal{A}\}. If A\mathcal{A} is a family of kk-sets from an nn-set such that for any rr-subset XX the trace AX\mathcal{A}|_X does not contain a maximal chain, then how large can A\mathcal{A} be? Patk\'os conjectured that, for nn sufficiently large, the size of A\mathcal{A} is at most (nk+r1r1)\binom{n-k+r-1}{r-1}. 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}
}
R2 v1 2026-06-21T14:45:34.397Z