2026. 04. 23. 14:15 - 2026. 04. 23. 15:45
Rényi Nagyterem
-
-
Event type: seminar
Organizer: Institute
-
Seminar on Combinatorics

Description

The planar Tur\'an number of a graph $F$ is the maximum number of edges an $n$-vertex $F$-free planar graph can have. We study the case where $F$ is forbidden as an induced subgraph, thereby introducing the
induced planar Tur\'a numbers. We will determine a sharp upper bound when $F$ is $\Theta_4$, a $4$-cycle with a diagonal edge, and obtain exact extremal values in case $F$ is a path $P_k$ on $k$ vertices, for
$k=3,4$ and $5$.

This is joint work with Ervin Győri.