BIMSA > Research seminar in Discrete Mathematics Research seminar in Discrete Mathematics On the Quadratic Case of the Brown-‌Erdős–Sós Problem
On the Quadratic Case of the Brown-‌Erdős–Sós Problem
Organizers
Jie Ma , Benjamin Sudakov
Speaker
Oleg Pikhurko
Time
Tuesday, May 12, 2026 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899 (BIMSA)
Abstract
In 1973, Brown, ‌Erdős and Sós initiated the study of the maximum number of edges in an $n$-vertex $r$-graph such that no $k$ edges span at most $s$ vertices. If $s=rk-2k+2$ then this function is quadratic in $n$. I will present various results, joint with Stefan Glock, Felix Joos, Jaehoon Kim, Marcus K‌ühn, Lyuben Lichev and Shumin Sun, on this case.
Speaker Intro
Oleg Pikhurko obtained a 5-year Diploma from L'viv State University, Ukraine, in 1995 and a PhD from the University of Cambridge in 2000. He was a Junior Research Fellow at St John's College, Cambridge (2000-2003) and an Assistant/Associate Professor at Carnegie Mellon University, before moving to the University of Warwick in 2011. He is a recipient of an ERC Starting Grant (2013-9) and an on-going ERC Advanced Grant (2022-2026).