2026. 04. 09. 14:15 - 2026. 04. 09. 15:45
Rényi Nagyterem and Zoom
-
-
Esemény típusa:
szeminárium
Szervezés:
Intézeti
-
Seminar on Combinatorics
Leírás
An ordered variant of the well-known set theory concept of shattering was introduced by Anstee, R\'onyai, and Sali. In this paper, we prove several new results related to order shattering. Given a family $\mathcal F$ of subsets of $[n]$, we show that $\mathrm{osh}(\mathcal F)$, the family of all sets order shattered by $\mathcal F$, coincides with $T(\mathcal F)$, the family obtained from $\mathcal F$ by the down-shift operation. We then give a full characterization of all sets that can be order shattered by some $\ell$-Sperner
family. Finally, we completely determine $\mathrm{osh}\left(\binom{[n]}{a}\cup\binom{[n]}{b}\right)$.
Zoom:
https://zoom.us/j/2961946869?omn=98245035028