2017. 10. 05. 12:15 - 2017. 10. 05. 13:45
MTA Rényi Intézet, nagyterem
-
-
-
-
Event type: seminar
Intézeti: Intézeti

Description

We determine asymptotically the maximum number of hyperedges possible in an r-uniform
connected hypergraph with no Berge Pk, as n tends to innity. We show that, unlike in the
graph case, the constant becomes smaller with the assumption of connectivity.