On Even-Degree Subgraphs of Linear Hypergraphs
From MaRDI portal
Publication:2883855
DOI10.1017/S0963548311000575zbMath1241.05052OpenAlexW2098345409MaRDI QIDQ2883855
Vojtěch Rödl, Domingos jun. Dellamonica, Mathias Schacht, Brendan Nagle, Tomasz Łuczak, Jacques Verstraete, Dhruv Mubayi, Penny E. Haxell, Yury Person
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
Extremal problems in graph theory (05C35) Hypergraphs (05C65) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)
Related Items (3)
Regular subgraphs of uniform hypergraphs ⋮ An integer parallelotope with small surface area ⋮ Resolution of the Erdős–Sauer problem on regular subgraphs
Cites Work
- Regular subgraphs of almost regular graphs
- Parity check matrices and product representations of squares
- Two-regular subgraphs of hypergraphs
- Near perfect coverings in graphs and hypergraphs
- Dense graphs without 3-regular subgraphs
- Explicit construction of graphs with an arbitrary large girth and of large size
This page was built for publication: On Even-Degree Subgraphs of Linear Hypergraphs
