printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics seminar

ruth luo

ucsd

a dirac theorem for hamiltonian hypergraphs

abstract:

dirac proved that every $n$-vertex graph with minimum degree at least $n/2$ contains a hamiltonian cycle. we prove an analogue for hypergraphs: we give exact bounds for the minimum degree of a uniform hypergraph that implies the existence of hamiltonian berge cycles. \\ \\ this is joint work with alexandr kostochka and grace mccourt.

host: professor jacques verstraete

september 28, 2021

4:00 pm

apm 6402 (halkin room)

****************************