







See by year  See by month  Jump to month  

Füredi Zoltán (Rényi Intézet): Induced Turán problems for hypergraphs 



Friday, 10. May 2019, 10:00  12:00


Abstract. Let F be a graph. We say that a hypergraph H contains an {induced Berge} F if there exists an injective mapping f from the edges of F to the hyperedges of H such that if xy \in E(G), then f(xy) \cap V(F) = {x,y}. We show that the maximum number of edges in an $r$uniform hypergraph with no induced Berge F is strongly related to the generalized Turán function ex(n,K_r, F). (I.e., the maximum number of K_r's in an Ffree graph on n vertices). A joint work with Ruth Luo. 
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi vértanúk tere 1., Szeged 
Back
JEvents v3.1.8 Stable
Copyright © 20062013