The critical window for the classical Ramsey-Turán problem

The critical window for the classical Ramsey-Turán problem

Ramsey-Turán result proved by Szemerédi in 1972: any K [subscript 4-]free graph on n vertices with independence number o(n) has at most (1[over]8+o(1))n[superscript 2] edges. Four years later, Bollobás and Erdős gave a surprising geometric construction, utilizing the isoperimetric inequality for th...

Bibliografski detalji
Glavni autori:	Fox, Jacob, Loh, Po-Shen, Zhao, Yufei
Daljnji autori:	Massachusetts Institute of Technology. Department of Mathematics
Format:	Članak
Jezik:	en_US
Izdano:	Springer-Verlag/Bolyai Society 2015
Online pristup:	http://hdl.handle.net/1721.1/92864

Slični predmeti

On vertex-induced weighted Turán problems
od: Xu, Z, i dr.
Izdano: (2021)

On two problems in graph Ramsey theory
od: Conlon, David, i dr.
Izdano: (2012)

On two problems in graph Ramsey theory
od: Conlon, D, i dr.
Izdano: (2012)

Two extensions of Ramsey’s theorem
od: Conlon, David, i dr.
Izdano: (2015)

On the grid Ramsey problem and related questions
od: Conlon, D, i dr.
Izdano: (2014)

A note on induced Turán numbers
od: Illingworth, F
Izdano: (2021)

Online Ramsey numbers and the Subgraph Query Problem
od: Conlon, D, i dr.
Izdano: (2019)

The Erdős-Gyárfás problem on generalized Ramsey numbers
od: Conlon, D, i dr.
Izdano: (2014)

Ramsey numbers of cubes versus cliques
od: Conlon, David, i dr.
Izdano: (2015)

What is Ramsey-equivalent to a clique?
od: Liebenau, Anita, i dr.
Izdano: (2017)

On a problem of Erdos and Rothschild on edges in triangles
od: Fox, Jacob, i dr.
Izdano: (2012)

Chromatic uniqueness of turan graph with certain star deleted
od: Lau, Gee Choon, i dr.
Izdano: (2009)

Ramsey-type results for semi-algebraic relations
od: Conlon, David, i dr.
Izdano: (2015)

Ordered Ramsey numbers
od: Conlon, D, i dr.
Izdano: (2016)

Some problems in Graph Ramsey Theory
od: Grinshpun, Andrey Vadim
Izdano: (2015)

Two Ramsey problems in blowups of graphs
od: Girão, A, i dr.
Izdano: (2024)

Lines in Euclidean Ramsey theory
od: Conlon, D, i dr.
Izdano: (2018)

TWO EXTENSIONS OF RAMSEY'S THEOREM
od: Conlon, D, i dr.
Izdano: (2013)

Extremal problems in combinatorial geometry and Ramsey theory
od: RadoiÄ iÄ , RadoÅ¡, 1978-
Izdano: (2006)

The χ-Ramsey problem for triangle-free graphs
od: Davies, E, i dr.
Izdano: (2021)

On a Ramsey-type problem of Erdős and Pach
od: Kang, R, i dr.
Izdano: (2017)

The χ-Ramsey problem for triangle-free graphs
od: Davies, E, i dr.
Izdano: (2022)

Ramsey theory
od: Bazzi, M
Izdano: (2012)

Ian Thomas Ramsey
od: Pinsent, A
Izdano: (2022)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
od: Conlon, D, i dr.
Izdano: (2014)

Pemencilan, penulenan dan pengkul Turan Protoplas Centella Asiatica daripada sel terampai
od: Teoh, Wai Leng
Izdano: (2006)

PENGA TURAN DAY A LASER SPEKTROSKOPI MENGUNAKAN KENDAll DIGITAL MODEL PID
od: , D. Lelono
Izdano: (2006)

Political economy of Ramsey taxation
od: Acemoglu, Daron, i dr.
Izdano: (2011)

Ethics, supervenience and Ramsey sentences
od: Williamson, T
Izdano: (2001)

Ramsey, 'Universals' and atomic propositions
od: Methven, S
Izdano: (2018)

The Ramsey number of dense graphs
od: Conlon, D
Izdano: (2012)

Separated-path Ramsey atom interferometer
od: Featonby, P, i dr.
Izdano: (1998)

A note on induced Ramsey numbers
od: Conlon, D, i dr.
Izdano: (2017)

Ordinal analysis and the infinite Ramsey theorem
od: Afshari, B, i dr.
Izdano: (2012)

Trees with an On-Line Degree Ramsey Number of Four
od: Rolnick, David S.
Izdano: (2014)

Explicit Construction of RIP Matrices Is Ramsey‐Hard
od: Gamarnik, David
Izdano: (2021)

A many-person Ramsey tax rule,
od: Diamond, Peter A.
Izdano: (2011)

Explicit Construction of RIP Matrices Is Ramsey‐Hard
od: Gamarnik, David
Izdano: (2021)

Tidal energy in Ramsey Harbour, Isle of Man
Izdano: (2014)

Limits of the separated-path Ramsey atom interferometer
od: Godun, R, i dr.
Izdano: (1999)