Turán-Ramsey theorems and simple asymptotically extremal structures

DOI10.1007/BF01202788zbMATH Open0774.05050OpenAlexW2068922840WikidataQ101119739 ScholiaQ101119739MaRDI QIDQ2367441FDOQ2367441

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

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

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)

Cites Work

• On the structure of linear graphs
• Some Ramsey-Turán type results for hypergraphs
• Maxima for Graphs and a New Proof of a Theorem of Turán
• The Construction of Certain Graphs
• On the theory of graphs
• On a Ramsey-Turán type problem
• More results on Ramsey-Turán type problems
• Algorithmic Solution of Extremal Digraph Problems
• Extremal problems for directed graphs
• On some applications of graph theory. I
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Some Applications of Graph Theory III

Cited In (24)

• Title not available (Why is that?)
• Title not available (Why is that?)
• A hierarchy of randomness for graphs
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Two-colored Ramsey-Turán densities involving triangles
• Two results on Ramsey-Turán theory
• 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)
• Title not available (Why is that?)
• Two Conjectures in Ramsey--Turán Theory
• Title not available (Why is that?)
• A few remarks on Ramsey--Turán-type problems
• Phase transitions in Ramsey-Turán theory
• The critical window for the classical Ramsey-Turán problem
• More results on Ramsey-Turán type problems
• 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)