Two-regular subgraphs of odd-uniform hypergraphs

Jie Han, Jaehoon Kim

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

Let k≥3 be an odd integer and let n be a sufficiently large integer. We prove that the maximum number of edges in an n-vertex k-uniform hypergraph containing no 2-regular subgraphs is (n−1k−1)+⌊[Formula presented]⌋, and the equality holds if and only if H is a full k-star with center v together with a maximal matching omitting v. This verifies a conjecture of Mubayi and Verstraëte.

Original languageEnglish
Pages (from-to)175-191
Number of pages17
JournalJournal of Combinatorial Theory. Series B
Volume128
DOIs
Publication statusPublished - Jan 2018
Externally publishedYes

Keywords

  • Hypergraph
  • Regular graph
  • Regular subgraph
  • Subgraph

Fingerprint

Dive into the research topics of 'Two-regular subgraphs of odd-uniform hypergraphs'. Together they form a unique fingerprint.

Cite this