English

Upper bounds for the size of ordered $L$-intersecting set systems

Combinatorics 2024-11-08 v1

Abstract

A family \mbox{\cal F}=\{F_1,\ldots,F_m\} of subsets of [n][n] is said to be ordered, if there exists an 1rm1\leq r\leq m index such that nFin\in F_i for each 1ir1\leq i\leq r, nFin\notin F_i for each i>ri>r and FiFj|F_i|\leq |F_j| for each 1i<jm1\leq i<j\leq m. Our main result is a new upper bound for the size of ordered LL-intersecting set systems.

Keywords

Cite

@article{arxiv.2411.04618,
  title  = {Upper bounds for the size of ordered $L$-intersecting set systems},
  author = {Gábor Hegedüs},
  journal= {arXiv preprint arXiv:2411.04618},
  year   = {2024}
}
R2 v1 2026-06-28T19:51:18.769Z