Turán-Ramsey theorems and simple asymptotically extremal structures

DOI10.1007/BF01202788MaRDI QIDQ2367441zbMATH OpenOpenAlexWikidataFDO

Authors Vera T. Sós, Andras Hajnal, Miklós Simonovits, P. Erdős, Endre Szemerédi

Publication date 16 August 1993

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01202788

zbMATH Keywords

colourasymptotically extremal sequenceasymptotically extremal structuresTurán-Ramsey theorems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Recommendations

• Turán-Ramsey problems
• Turán-Ramsey Theorems and K_p-Independence Numbers
• On two problems in Ramsey-Turán theory
• A few remarks on Ramsey--Turán-type problems

Cites work

• scientific article; zbMATH DE number 3427399 (Why is no real title available?)
• scientific article; zbMATH DE number 3448930 (Why is no real title available?)
• Algorithmic Solution of Extremal Digraph Problems
• Extremal problems for directed graphs
• Maxima for Graphs and a New Proof of a Theorem of Turán
• More results on Ramsey-Turán type problems
• On Some Applications of Graph Theory III
• On a Ramsey-Turán type problem
• On some applications of graph theory. I
• On the structure of linear graphs
• On the theory of graphs
• Some Ramsey-Turán type results for hypergraphs
• The Construction of Certain Graphs

Cited in

(24)

• scientific article; zbMATH DE number 3765840 (Why is no real title available?)
• scientific article; zbMATH DE number 16113 (Why is no real title available?)
• A hierarchy of randomness for graphs
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Two results on Ramsey-Turán theory
• Two-colored Ramsey-Turán densities involving triangles
• Ramsey-Turán theory
• On two problems in Ramsey-Turán theory
• Turán-Ramsey Theorems and K_p-Independence Numbers
• Short proofs of some extremal results. II.
• On the Turán properties of infinite graphs
• Explicit constructions of triple systems for Ramsey–Turán problems
• On the connectivity of extremal Ramsey graphs
• An extremal problem on v-partite graphs
• Remarques sur deux problèmes extrémaux. (Remarks on two extremal problems)
• scientific article; zbMATH DE number 3655979 (Why is no real title available?)
• The critical window for the classical Ramsey-Turán problem
• Two Conjectures in Ramsey--Turán Theory
• More results on Ramsey-Turán type problems
• scientific article; zbMATH DE number 412246 (Why is no real title available?)
• A few remarks on Ramsey--Turán-type problems
• Phase transitions in Ramsey-Turán theory
• Mean Ramsey–Turán numbers
• Turán-Ramsey problems

This page was built for publication: Turán-Ramsey theorems and simple asymptotically extremal structures

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