Regular subgraphs of dense graphs

DOI10.1007/BF02579250zbMath0596.05035OpenAlexW2033272018MaRDI QIDQ1078194

László Pyber

Publication date: 1985

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579250

zbMATH Keywords

regularitysubgraphk-regular subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (10)

Regular subgraphs of uniform hypergraphs ⋮ On graph decompositions modulo \(k\) ⋮ Two-regular subgraphs of odd-uniform hypergraphs ⋮ Small Dense Subgraphs of a Graph ⋮ Resolution of the Erdős–Sauer problem on regular subgraphs ⋮ Nearly-linear monotone paths in edge-ordered graphs ⋮ Completing partial packings of bipartite graphs ⋮ Maximum hypergraphs without regular subgraphs ⋮ A note on Thomassen's conjecture ⋮ The Even Cycle Problem for Directed Graphs

Cites Work

• Unnamed Item
• Regular subgraphs of almost regular graphs
• On the combinatorial problems which I would most like to see solved

This page was built for publication: Regular subgraphs of dense graphs