Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions

From MaRDI portal
Publication:2264683

DOI10.1016/0012-365X(74)90044-2zbMath0274.05113OpenAlexW2065268498MaRDI QIDQ2264683

Miklós Simmonovits

Publication date: 1974

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(74)90044-2



Related Items

Extremal graphs for blow-ups of stars and paths, The Turán number of the triangular pyramid of 3-layers, Extremal graphs of the \(p\)th power of paths, Extremal Graph Problems for Graphs with a Color-Critical Vertex, Extremal graphs for blow-ups of keyrings, Stability and exact Turán numbers for matroids, Stability results for graphs with a critical edge, Extremal graphs for odd-ballooning of paths and cycles, Extremal graphs for edge blow-up of graphs, Graphs with large maximum degree containing no edge-critical graphs, Generalized Turán problems for double stars, The extremal graph problem of the icosahedron, Extremal graphs for odd wheels, Turán number of the family consisting of a blow-up of a cycle and a blow-up of a star, A stability theorem for maximal C2k+1 ${C}_{2k+1}$‐free graphs, Turán number for odd‐ballooning of trees, Counterexamples to Gerbner's conjecture on stability of maximal F‐free graphs, The fine structure of octahedron-free graphs, On the Turán number of the hypercube, Spectral extremal problem on disjoint color-critical graphs, Extremal Numbers for Odd Cycles, On the Chromatic Thresholds of Hypergraphs, The Turán number for the edge blow-up of trees: the missing case, Strong Turán stability, On degree sums of a triangle-free graph, On possible Turán densities, Maximising the number of cycles in graphs with forbidden subgraphs, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, The Turán number for the edge blow-up of trees, Minimizing the number of edges in \(\mathcal{C}_{\geq r} \)-saturated graphs, Strong Turán stability, Excluding induced subgraphs. II: Extremal graphs, The asymptotic number of graphs not containing a fixed color-critical subgraph, Extremal subgraphs of random graphs, On paul turán's influence on graph theory, A note on stability for maximal \(F\)-free graphs, The Turán number of the square of a path, Planar Turán numbers on short cycles of consecutive lengths, Exact stability for Turán’s Theorem



Cites Work