University of Cambridge > Talks.cam > Combinatorics Seminar > Counting Hamiltonian cycles in Dirac hypergraphs

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Counting Hamiltonian cycles in Dirac hypergraphs

Download to your calendar using vCal

  • UserAdva Mond (Cambridge)
  • ClockThursday 28 October 2021, 14:30-15:30
  • HouseMR12.

If you have a question about this talk, please contact .

For 0 ≤ r < k, a Hamiltonian r-cycle in a k-uniform hypergraph H is a cyclic ordering of the vertices of H in which the edges are segments of length k and every two consecutive edges overlap in exactly r vertices. We show that for all 0 ≤ r < k-1, every Dirac k-graph, that is, a k-graph with minimum co-degree pn for some p>1/2, has (up to a subexponential factor) at least as many Hamiltonian r-cycles as a typical random k-graph with edge-probability p. This improves a recent result of Glock, Gould, Joos, Osthus and Kühn, and verifies a conjecture of Ferber, Krivelevich and Sudakov for all values 0 ≤ r < k-1. (Joint work with Asaf Ferber and Liam Hardiman.)

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Cambridge & County Folk Museum, Castle Street Large Seminar Room, 1st Floor, Institute of Public Health, University Forvie Site, Robinson Way, Cambridge CRUK CI Room 009/009A

Other talks

Title to be confirmed A Data-Centric Approach to AI Adaptation and Alignment Tea and Coffee Break Whose Egypt? Community Stewardship and the Politics of Museum Interpretation Polar Oceans Seminar Talk Online Causal Inference Seminar
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity