학과 세미나 및 콜로퀴엄

구분 IBS-KAIST 세미나
분류 이산수학
제목 Turán problem in hypergraphs with quasirandom links
Abstract Given a $k$-uniform hypergraph $F$, its Turán density $\pi(F)$ is the infimum over all $d\in [0,1]$ such that any $n$-vertex $k$-uniform hypergraph $H$ with at least $d\binom{n}{k}+o(n^k)$ edges contains a copy of $F$. While Turán densities are generally well understood for graphs ($k=2$), the problem becomes notoriously difficult for $k\geq 3$, even for small hypergraphs. We study two well-known variants of this Turán problem for hypergraphs: first, under minimum codegree conditions and, second, with a quasirandom edge distribution. Each variant defines a distinct extremal parameter, generalising the classical Turán density. Here we present recent results in both settings, with a particular emphasis on the case of hypergraphs where every link is itself quasirandom. Our results include exact solutions for key hypergraphs and general results about the behaviour of the Turán density functions.
일시 2025-11-11 (Tue) / 16:30 ~ 17:30
장소 Room B332, IBS (기초과학연구원)
강연언어 영어
강연자성명 Simón Piga
강연자소속 University of Hamburg
강연자홈페이지 https://sipiga.github.io/
기타정보
초청인 Sang-il Oum
URL https://dimag.ibs.re.kr/event/2025-11-11/
담당자
연락처