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

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

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