Two-regular subgraphs of odd-uniform hypergraphs

DOI10.1016/J.JCTB.2017.08.009MaRDI QIDQ1682214zbMATH OpenOpenAlexFDO

Authors Jie Han, Jaehoon Kim

Publication date 28 November 2017

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.07283

zbMATH Keywords

hypergraphregular graphsubgraphregular subgraph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

Abstract: Let $kge3$ 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 $$, 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"{e}te.

Recommendations

• Two-regular subgraphs of hypergraphs
• Regular subgraphs of uniform hypergraphs
• Maximum hypergraphs without regular subgraphs
• On even-degree subgraphs of linear hypergraphs
• On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs

Cites work

• scientific article; zbMATH DE number 5942358 (Why is no real title available?)
• scientific article; zbMATH DE number 4029608 (Why is no real title available?)
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• A hypergraph extension of the bipartite Turán problem
• Dense graphs without 3-regular subgraphs
• Erdős-Ko-Rado in random hypergraphs
• Graphs without quadrilaterals
• Hypergraphs in which all disjoint pairs have distinct unions
• Maximum hypergraphs without regular subgraphs
• On Graphs that do not Contain a Thomsen Graph
• Regular subgraphs of dense graphs
• Regular subgraphs of uniform hypergraphs
• The maximum size of hypergraphs without generalized 4-cycles
• Two-regular subgraphs of hypergraphs

Cited in

(8)

• Regular subgraphs of uniform hypergraphs
• Two-regular subgraphs of hypergraphs
• On even-degree subgraphs of linear hypergraphs
• Maximum hypergraphs without regular subgraphs
• On isomorphic subgraphs
• Indecomposable regular graphs and hypergraphs
• Regular subgraphs of linear hypergraphs
• Resolution of the Erdős–Sauer problem on regular subgraphs

This page was built for publication: Two-regular subgraphs of odd-uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1682214)