On even-degree subgraphs of linear hypergraphs

DOI10.1017/S0963548311000575MaRDI QIDQ2883855zbMATH OpenOpenAlexFDO

Authors Domingos Dellamonica, Penny Haxell, Tomasz Łuczak, Dhruv Mubayi, B. Nagle, Yury Person, Vojtěch Rödl, M. Schacht, J. Verstraëte

Publication date 14 May 2012

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548311000575

zbMATH Keywords

extremal graphs

Mathematics Subject Classification ID

Vertex degrees (05C07) Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Recommendations

• Two-regular subgraphs of hypergraphs
• Two-regular subgraphs of odd-uniform hypergraphs
• Regular subgraphs of uniform hypergraphs
• Maximum hypergraphs without regular subgraphs
• On the size of 3-uniform linear hypergraphs

Cites work

• Dense graphs without 3-regular subgraphs
• Explicit construction of graphs with an arbitrary large girth and of large size
• Near perfect coverings in graphs and hypergraphs
• Parity check matrices and product representations of squares
• Regular subgraphs of almost regular graphs
• Two-regular subgraphs of hypergraphs

Cited in

(7)

• Two-regular subgraphs of hypergraphs
• Two-regular subgraphs of odd-uniform hypergraphs
• Regular subgraphs of uniform hypergraphs
• An integer parallelotope with small surface area
• Resolution of the Erdős–Sauer problem on regular subgraphs
• Regular subgraphs of linear hypergraphs
• On hypergraphs having evenly distributed subhypergraphs

This page was built for publication: On even-degree subgraphs of linear hypergraphs

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