Richard P. Stanley Seminar in Combinatorics: Alexander Sidorenko
Fri May 10, 2024 3:00–4:00 PM
Location
Building 2, Room 139
Description
Speaker: Alexander SidorenkoTitle: Turán numbers of r-graphs on r+1 verticesAbstract: Let H_k^r be an r-uniform hypergraph with r+1 vertices and k edges where 3 ≤ k ≤ r+1. It is easy to see that such a hypergraph is unique up to isomorphism. The well-known upper bound on its Turán density is 𝝿(H_k^r) ≤ (k-2)/r. In the case k=3, Frankl and Füredi (1984) used a geometric construction to prove 𝝿(H_3^r) ≥ 2^{1-r}. We use classical results from order statistics going back to Rényi (1953) and a geometric construction to prove 𝝿(H_k^r) ≥ r^{-(1 + 1/(k-2))}.
- Richard P. Stanley Seminar in Combinatorics: Alexander SidorenkoSpeaker: Alexander SidorenkoTitle: Turán numbers of r-graphs on r+1 verticesAbstract: Let H_k^r be an r-uniform hypergraph with r+1 vertices and k edges where 3 ≤ k ≤ r+1. It is easy to see that such a hypergraph is unique up to isomorphism. The well-known upper bound on its Turán density is 𝝿(H_k^r) ≤ (k-2)/r. In the case k=3, Frankl and Füredi (1984) used a geometric construction to prove 𝝿(H_3^r) ≥ 2^{1-r}. We use classical results from order statistics going back to Rényi (1953) and a geometric construction to prove 𝝿(H_k^r) ≥ r^{-(1 + 1/(k-2))}.