Date:
Mon, 31/10/201611:00-13:00
Location:
Rothberg (CS) B220
Speaker: Gil Kalai, HU
Title: Algebraic-topological invariants of hypergraphs and extremal combinatorics
Abstract:
We will discuss some algebraic invariants of hypergraphs and some connection to algebraic topology. We will present some conjectural (rather speculative) relations with two central problems in extremal combinatorics: The Turan (4,3) conjecture and the Erdos-Rado sunflower conjecture.
Title: Algebraic-topological invariants of hypergraphs and extremal combinatorics
Abstract:
We will discuss some algebraic invariants of hypergraphs and some connection to algebraic topology. We will present some conjectural (rather speculative) relations with two central problems in extremal combinatorics: The Turan (4,3) conjecture and the Erdos-Rado sunflower conjecture.