Tree Posets: Supersaturation, Enumeration, and Randomness

Series
Graph Theory Seminar
Time
Tuesday, March 3, 2026 - 3:30pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Sean Longbrake – Emory University – https://www.seanlongbrake.org/
Organizer
Xiying Du and Rose McCarty

We say a partially ordered set $P$ is a tree poset if its Hasse diagram, the graph drawn by joining $x$ with $y$ if there is no $z$ such that $x > z > y$, is a tree. In this talk, we will be discussing a tool for embedding tree posets $P$ into subsets of the Boolean lattice, and some applications of it to counting copies of $P$ in subsets of the Boolean lattice, counting $P$-free subsets of the Boolean lattice, and largest $P$-free subsets of the Boolean lattice. This talk is based on joint work with Tao Jiang, Sam Spiro, and Liana Yepremyan.