Richard P. Stanley Seminar in Combinatorics
Speaker: Xiaoyu He (Georgia Tech)
Title: Off-diagonal hypergraph Ramsey numbers
Abstract:
Let $r(H,n)$ denote the minimum $N$ such that any $3$-uniform hypergraph on $N$ vertices contains either a copy of $H$ or an independent set of size $n$. A tantalizing conjecture in the area states that $r(H,n)$ is polynomial in $n$ if and only if $H$ lies in the iterated blowup of a single edge. We present recent progress towards this conjecture, including a proof of the conjecture when $H$ has at most $5$ tightly connected components.
Joint work with David Conlon, Jiaxi Nie, and Logan Post.
Події поблизу
вт, 29 вер · 09:00
Build Up Healthy Writing Habits with Writing Together Online (Challenge 1)
Cambridge
вт, 29 вер · 10:00
Howe, Manning & Almy: Boston’s First All-Woman Firm and the Changing Face of Architecture
Building 14, 14N-130 · Cambridge
вт, 29 вер · 10:15
Build Up Healthy Writing Habits with Writing Together Online (Challenge 1)
Cambridge
вт, 29 вер · 11:00
Civil Space Seminar Series: Optical technologies for astrophysics, Earth and planetary science
Cambridge