University of Cambridge > > Combinatorics Seminar > Induced Poset Saturation

Induced Poset Saturation

Add to your list(s) Download to your calendar using vCal

  • UserMaria Ivan (Cambridge)
  • ClockThursday 11 November 2021, 14:30-15:30
  • HouseMR12.

If you have a question about this talk, please contact HoD Secretary, DPMMS.

Given a fixed poset $\mathcal P$, we say that a family $\mathcal F$ of subsets of $[n]$ is \textit{$\mathcal P$-free} if it does not contain an (induced) copy of$\mathcal P$. And we say that $\mathcal F$ is \textit{$\mathcal P$-saturated} if it is maximal $\mathcal P$-free. How small can a $\mathcal P$-saturated family be? The smallest such size is the \textit{induced saturation number} of $\mathcal P$, $\text{sat}$. Even for very small posets, the question of the growth speed of $\text{sat}(n,\mathcal P)$ seems to be hard. We present background on this problem and some recent results.

This talk is part of the Combinatorics Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2023, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity