English

A note on tilted Sperner families with patterns

Combinatorics 2016-05-19 v2

Abstract

Let pp and qq be two nonnegative integers with p+q>0p+q>0 and n>0n>0. We call FP([n])\mathcal{F} \subset \mathcal{P}([n]) a \textit{(p,q)-tilted Sperner family with patterns on [n]} if there are no distinct F,GFF,G \in \mathcal{F} with: (i)  pFG=qGF, and(i) \ \ p|F \setminus G|=q|G \setminus F|, \ \textrm{and} (ii) f>g for all fFG and gGF.(ii) \ f > g \ \textrm{for all} \ f \in F \setminus G \ \textrm{and} \ g \in G \setminus F. Long (\cite{L}) proved that the cardinality of a (1,2)-tilted Sperner family with patterns on [n][n] is O(e120logn 2nn).O(e^{120\sqrt{\log n}}\ \frac{2^n}{\sqrt{n}}). We improve and generalize this result, and prove that the cardinality of every (p,qp,q)-tilted Sperner family with patterns on [nn] is O(logn 2nn).O(\sqrt{\log n} \ \frac{2^n}{\sqrt{n}}).

Cite

@article{arxiv.1507.02242,
  title  = {A note on tilted Sperner families with patterns},
  author = {Dániel Gerbner and Máté Vizer},
  journal= {arXiv preprint arXiv:1507.02242},
  year   = {2016}
}

Comments

8 pages

R2 v1 2026-06-22T10:08:12.331Z