scientific article; zbMATH DE number 3285073

From MaRDI portal
Publication:5567712

zbMath0178.27301MaRDI QIDQ5567712

Miklós Simmonovits, Paul Erdős

Publication date: 1966


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent, Paths of length three are \(K_{r+1}\)-Turán-good, Ramsey numbers of fans and large books, Turán numbers for hypergraph star forests, Spectral extremal graphs for intersecting cliques, Supersaturation of \(C_4\): from Zarankiewicz towards Erdős-Simonovits-Sidorenko, Tilings in vertex ordered graphs, Dirac-type theorems in random hypergraphs, The number of \(C_{2\ell}\)-free graphs, Extremal problems concerning transformations of the set of edges of the complete graph, Ramsey numbers of a fixed odd-cycle and generalized books and fans, Gaps in the saturation spectrum of trees, Some exact results for generalized Turán problems, Size and structure of large \((s,t)\)-union intersecting families, On the jumping constant conjecture for multigraphs, A note on non-jumping numbers for \(r\)-uniform hypergraphs, The spectral radius of graphs with no intersecting odd cycles, The Turán number of the triangular pyramid of 3-layers, Ramsey numbers of several \(K_{t,s}\) and a large \(K_{m,n}\), Generalized Turán number for linear forests, On the Ramsey-Turán density of triangles, On product representation of powers. I, Singular Turán numbers and worm-colorings, Some extremal results on hypergraph Turán problems, A note on the jumping constant conjecture of Erdős, On the Turán number of some ordered even cycles, Non-jumping numbers for 4-uniform hypergraphs, Forbidding multiple copies of forestable graphs, Rainbow generalizations of Ramsey theory: A survey, Pan-\(H\)-linked graphs, Using Lagrangians of hypergraphs to find non-jumping numbers. II., Turán's theorem for pseudo-random graphs, Turán-Ramsey problems, Color the cycles, Some extremal results on complete degenerate hypergraphs, An exact Turán result for tripartite 3-graphs, The maximal length of a gap between \(r\)-graph Turán densities, Turán numbers of bipartite graphs plus an odd cycle, Extremal problems in uniformly dense hypergraphs, Some extremal problems for hereditary properties of graphs, On the local approach to Sidorenko's conjecture, Evidence for a forbidden configuration conjecture: One more case solved, Edge-colorings of complete graphs that avoid polychromatic trees, Edges not in any monochromatic copy of a fixed graph, On possible Turán densities, Triangle-free partial graphs and edge covering theorems, Maximising the number of cycles in graphs with forbidden subgraphs, Graphs with no induced \(K_{2,t}\), \(H\)-free subgraphs of dense graphs maximizing the number of cliques and their blow-ups, On induced saturation for paths, On the minimum degree forcing \(F\)-free graphs to be (nearly) bipartite, Large cliques in hypergraphs with forbidden substructures, The maximum edit distance from hereditary graph properties, Spanning 3-colourable subgraphs of small bandwidth in dense graphs, On the Turán density of \(\{1, 3\}\)-hypergraphs, Extremal results for odd cycles in sparse pseudorandom graphs, A note on the structure of Turán densities of hypergraphs, Forbidden configurations and product constructions, The Turán number for the edge blow-up of trees, A proof of the stability of extremal graphs, Simonovits' stability from Szemerédi's regularity, On embedding well-separable graphs, Constructions of non-principal families in extremal hypergraph theory, On the cover Turán number of Berge hypergraphs, Hypergraph containers, More on the extremal number of subdivisions, A short derivation for Turán numbers of paths, Davenport-Schinzel theory of matrices, Asymptotic solution of the Turán problem for some hypergraphs, Excluding induced subgraphs. II: Extremal graphs, Forbidden Berge hypergraphs, On the rational Turán exponents conjecture, A common extension of the Erdős-Stone theorem and the Alon-Yuster theorem for unbounded graphs, On jumping densities of hypergraphs, Some sharp results on the generalized Turán numbers, Extremal \(G\)-free induced subgraphs of Kneser graphs, Cycles of given lengths in hypergraphs, Inverting the Turán problem with chromatic number, Star-critical Ramsey numbers for large generalized fans and books, Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions, Extremal graphs without 4-cycles, Turán density of 2-edge-colored bipartite graphs with application on \(\{2, 3\}\)-hypergraphs, Rainbow numbers for cycles with pendant edges, On the maximal colorings of complete graphs without some small properly colored subgraphs, A note on stability for maximal \(F\)-free graphs, The Turán number of the square of a path, Unified approach to the generalized Turán problem and supersaturation, On non-strong jumping numbers and density structures of hypergraphs, Generalised Ramsey numbers for small graphs, Graphs of diameter two with no 4-circuits, Induced subgraphs of given sizes, Non-jumping Turán densities of hypergraphs, Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures, Proof of a conjecture of Bollobás and Kohayakawa on the Erdős-Stone theorem, Anti-Ramsey numbers of subdivided graphs, A unified approach to hypergraph stability, Almost-spanning subgraphs with bounded degree in dense graphs, A linear hypergraph extension of Turán's theorem, Inverse Turán numbers, Planar Turán number of intersecting triangles, On the algebraic and topological structure of the set of Turán densities, An \(A_{\alpha}\)-spectral Erdős-Sós theorem, Structured Codes of Graphs, Many Turán exponents via subdivisions, Forbidden families of minimal quadratic and cubic configurations, Making Kr+1-free graphs r-partite, Universal and unavoidable graphs, On Turán exponents of bipartite graphs, Unnamed Item, Dirac-type results for tilings and coverings in ordered graphs, Co-degree density of hypergraphs, An Irrational Lagrangian Density of a Single Hypergraph, On the Extremal Number of Subdivisions, Spectral Radius on Linear $r$-Graphs without Expanded $K_{r+1}$, A note on sparse supersaturation and extremal results for linear homogeneous systems, Forbidding \(K_{2,t}\) traces in triple systems, Extremal graphs for edge blow-up of graphs, On Generalized Turán Results in Height Two Posets, Extremal problems for multigraphs, On the abstract chromatic number and its computability for finitely axiomatizable theories, The Ramsey-Turán problem for cliques, Graphs with large maximum degree containing no edge-critical graphs, Generalized Ramsey theory for graphs, An extremal graph problem, Hypergraph Turán densities can have arbitrarily large algebraic degree, Generalized Turán results for intersecting cliques, The maximum number of triangles in \(F_k\)-free graphs, Extremal graphs for odd wheels, Andrásfai and Vega graphs in Ramsey–Turán theory, On graphs that contain exactly \(k\) copies of a subgraph, and a related problem in search theory, A Spectral Erdős-Sós Theorem, Balanced supersaturation for some degenerate hypergraphs, Edges Not Covered by Monochromatic Bipartite Graph, LARGE -FREE SUBGRAPHS IN -CHROMATIC GRAPHS, Bipartite-ness under smooth conditions, Totally Multicolored diamonds, On a conjecture of spectral extremal problems, Turán number for odd‐ballooning of trees, Non-jumping numbers for 5-uniform hypergraphs, On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles, Uniform Turán density of cycles, Some exact results for non-degenerate generalized Turán problems, A 2-stable family of triple systems, Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm, Local Convergence and Stability of Tight Bridge-addable Classes, Graphs with few paths of prescribed length between any two vertices, Rainbow clique subdivisions, Turán number of bipartite graphs with no 𝐾_{𝑡,𝑡}, On stability of the Erdős-Rademacher problem, Embedding bipartite distance graphs under Hamming metric in finite fields, The Ramsey number of a long even cycle versus a star, Every graph is eventually Turán-good, On the Turán density of uniform hypergraphs, The Turán number of the grid, The bipartite Turán number and spectral extremum for linear forests, Turán numbers of several bipartite graphs, Ramsey numbers of a wheel of order five versus fans, Spectral Turán problems for intersecting even cycles, Restricted problems in extremal combinatorics, Turán problems for edge-ordered graphs, Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians, Tree decompositions of graphs without large bipartite holes, Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles, The Turán number for the edge blow-up of trees: the missing case, Some exact results of the generalized Turán numbers for paths, On a conjecture of Erdős and Simonovits: even cycles, The Structure of Typical Eye-Free Graphs and a Turán-Type Result for Two Weighted Colours, Unnamed Item, A proof for a conjecture of Gorgol, GENERATING NON-JUMPING NUMBERS OF HYPERGRAPHS, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Edge-decompositions of graphs with high minimum degree, Chromatic Turán problems and a new upper bound for the Turán density of \(\mathcal K^{-}_{4}\), Two results on Ramsey-Turán theory, The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture, A proof for a conjecture of Gorgol, On even-cycle-free subgraphs of the doubled Johnson graphs, Paul Erdős, 1913-1996, Analytic methods for uniform hypergraphs, Unnamed Item, Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions, Algorithmic Solution of Extremal Digraph Problems, Stability of the Potential Function, The typical structure of sparse $K_{r+1}$-free graphs, Measures on monotone properties of graphs, Forbidden configurations: boundary cases, Anti-Ramsey numbers for disjoint copies of graphs, Minimal Ramsey graphs on deleting stars for generalized fans and books, The Extremal Number of the Subdivisions of the Complete Bipartite Graph, Turán Numbers of Bipartite Subdivisions, On some extremal problems on \(r\)-graphs, Unnamed Item, Supersaturation of even linear cycles in linear hypergraphs, Extremal problems for directed graphs, A jump to the Bell number for hereditary graph properties, Hypergraphs with no odd cycle of given length, Ramsey Numbers Involving Large Books, A hierarchy of randomness for graphs, On the Turán Number of the Blow-Up of the Hexagon, Rainbow numbers for certain graphs, An Erdős-Stone Type Conjecture for Graphic Sequences