A problem of Erdos and Sos on 3-graphs
- 👤 Speaker: Roman Glebov (ETH, Zurich)
- 📅 Date & Time: Thursday 29 May 2014, 14:30 - 15:30
- 📍 Venue: Centre for Mathematical Sciences, MR13
Abstract
We show that for every positive epsilon there exist positive delta and n_0 such that every 3-uniform hypergraph on n>=n_0 vertices with the property that every k-vertex subset, where k>=deltan, induces at least (1/4 + epsilon){k \choose 3} edges, contains K4- as a subgraph, where K4- is the 3-uniform hypergraph on 4 vertices with 3 edges. This question was originally raised by Erdos and Sos. The constant 1/4 is the best possible. Joint work with Dan Kral and Jan Volec.
Series This talk is part of the Combinatorics Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Centre for Mathematical Sciences, MR13
- CMS Events
- Combinatorics Seminar
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths Seminar
- Hanchen DaDaDash
- Interested Talks
- School of Physical Sciences
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Roman Glebov (ETH, Zurich)
Thursday 29 May 2014, 14:30-15:30