Extremal combinatorics in random graphs and hypergraphs

Seminar
Speaker
Ilay Hoshen (Tel-Aviv University)
Date
01/11/2026 - 15:15 - 14:05Add to Calendar 2026-11-01 14:05:00 2026-11-01 15:15:00 Extremal combinatorics in random graphs and hypergraphs In this talk, we present recent progress on Tur\'an-type problems in random graphs and hypergraphs. Further, we will examine how these problems connect to the study of large cuts in random graphs, and introduce a tool that allows one to establish the existence of typical properties across all large cuts, simultaneously.This is joint work with Wojciech Samotij and Maksim Zhukovskii. zoom אוניברסיטת בר-אילן - המחלקה למתמטיקה mathoffice@math.biu.ac.il Asia/Jerusalem public
Place
zoom
Abstract

In this talk, we present recent progress on Tur\'an-type problems in random graphs and hypergraphs. Further, we will examine how these problems connect to the study of large cuts in random graphs, and introduce a tool that allows one to establish the existence of typical properties across all large cuts, simultaneously.

This is joint work with Wojciech Samotij and Maksim Zhukovskii.

תאריך עדכון אחרון : 27/10/2026