On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs

DOI10.1016/J.JCTB.2006.03.001zbMATH Open1106.05049OpenAlexW2099989198MaRDI QIDQ859617FDOQ859617

Authors: József Balogh, Peter Keevash, Benny Sudakov 

Publication date: 16 January 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2006.03.001

Recommendations

• On the minimal degree condition of graphs implying equality of the largest \(K_r\)-free subgraphs and \((r - 1)\)-partite subgraphs
• Density conditions for triangles in multipartite graphs
• Dense induced bipartite subgraphs in triangle-free graphs
• Triangle-free subgraphs of random graphs
• scientific article; zbMATH DE number 850231

zbMATH Keywords

extremal graph theoryTurán's theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites Work

• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• On the chromatic number of triangle-free graphs of large minimum degree
• Extremal subgraphs of random graphs
• Triangle-Free Graphs with High Minimal Degrees
• Title not available (Why is that?)

Cited In (10)

• \(H\)-free subgraphs of dense graphs maximizing the number of cliques and their blow-ups
• On a Conjecture of Erdős, Gallai, and Tuza
• A note on bipartite subgraphs and triangle-independent sets
• On the minimum degree forcing \(F\)-free graphs to be (nearly) bipartite
• Bipartite induced density in triangle-free graphs
• Triangle packing and covering in dense random graphs
• Additive approximation for edge-deletion problems
• On the minimal degree condition of graphs implying equality of the largest \(K_r\)-free subgraphs and \((r - 1)\)-partite subgraphs
• Density conditions for triangles in multipartite graphs
• A note on bipartite subgraphs of triangle‐free graphs

This page was built for publication: On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs

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