Extremal graphs with bounded densities of small subgraphs

DOI10.1002/(SICI)1097-0118(199811)29:3%3C185::AID-JGT6%3E3.0.CO;2-MMaRDI QIDQ4242962zbMATH OpenOpenAlexFDO

Authors George Rubin Thomas, J. Griggs, Miklós Simonovits

Publication date 31 August 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199811)29:3%3C185::aid-jgt6%3E3.0.co;2-m

zbMATH Keywords

Dirac's theoremextremal graphsTurán theoryTurán's theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• On a problem in extremal graph theory
• scientific article; zbMATH DE number 3841900
• scientific article; zbMATH DE number 3885945
• Small dense subgraphs of a graph
• On Turán densities of small triple graphs

Cited in

(14)

• On generalized Ramsey theory: The bipartite case
• Almost-spanning subgraphs with bounded degree in dense graphs
• Turán numbers and batch codes
• Packing tripods: narrowing the density gap
• Inverting the Turán problem
• Small dense subgraphs of a graph
• Turán problems for integer-weighted graphs
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle
• Bipartite independence number in graphs with bounded maximum degree
• Extremal Parameters in Sub-Critical Graph Classes
• Extremal bipartite independence number and balanced coloring
• A note on internal partitions: the 5-regular case and beyond
• The fine structure of octahedron-free graphs

This page was built for publication: Extremal graphs with bounded densities of small subgraphs

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