Department of Mathematics - Master Calendar

View Full Calendar

Graph Theory and Combinatorics Seminar

Event Type
Seminar/Symposium
Sponsor
Department of Mathematics
Location
111 Gregory Hall
Date
Oct 17, 2023   1:00 pm  
Speaker
Simon Piga
Contact
Peter Bradshaw
E-Mail
pb38@illinois.edu
Phone
217-898-4426
Views
7
Originating Calendar
Combinatorics Research Area Calendar

Speaker: Simon Piga

Title: Hypergraphs with arbitrarily small codegree Turán density

Abstract: Let k be at least 3. Given a k-uniform hypergraph H, the minimum codegree is the largest natural number d such that every (k-1)-set of V(H) is contained in at least d edges. Given a k-uniform hypergraph F, the codegree Turán density \gamma(F) of F is the smallest \gamma between 0 and 1 such that every k-uniform hypergraph on n vertices with minimum codegree at least (\gamma + o(1))n contains a copy of F. As in other variants of the hypergraph Turán problem, determining the codegree Turán density of a hypergraph is in general notoriously difficult and only few results are known.

We show that for every positive \epsilon, there is a k-uniform hypergraph F with 0<\gamma(F)<\epsilon. This is in contrast to the classical Turán density, which cannot take any value in the interval (0,k!/k^k) due to a fundamental result by Erdos.

link for robots only