학과 세미나 및 콜로퀴엄

구분 IBS-KAIST 세미나
분류 이산수학
제목 On the Ramsey number of Daisies and other hypergraphs
Abstract Given a $k$-uniform hypergraph $H$, the Ramsey number $R(H;q)$ is the smallest integer $N$ such that any $q$-coloring of the edges of the complete $k$-uniform hypergraph on $N$ vertices contains a monochromatic copy of $H$. When $H$ is a complete hypergraph, a classical argument of Erdős, Hajnal, and Rado reduces the general problem to the case of uniformity $k = 3$. In this talk, we will survey constructions that lift Ramsey numbers to higher uniformities and discuss recent progress on quantitative bounds for $R(H;q)$ for certain families of hypergraphs. This is joint work with Ayush Basu, Dániel Dobák, Pavel Pudlák, and Vojtěch Rödl.
일시 2025-09-30 (Tue) / 16:30 ~ 17:30
장소 Room B332, IBS (기초과학연구원)
강연언어 영어
강연자성명 Marcelo Sales
강연자소속 University of California, Irvine
강연자홈페이지 https://www.math.uci.edu/node/37830
기타정보
초청인 Sang-il Oum
URL https://dimag.ibs.re.kr/event/2025-09-30/
담당자
연락처