TWO EXTENSIONS OF RAMSEY'S THEOREM

TWO EXTENSIONS OF RAMSEY'S THEOREM

Ramsey's theorem, in the version of Erdo{double acute}s and Szekeres, states that every 2-coloring of the edges of the complete graph on {1,2,.,n} contains a monochromatic clique of order (1/2) log n. In this article, we consider two well-studied extensions of Ramsey's theorem. Improving a...

書誌詳細
主要な著者:	Conlon, D, Fox, J, Sudakov, B
フォーマット:	Journal article
言語:	English
出版事項:	2013

類似資料

Two extensions of Ramsey’s theorem
著者:: Conlon, David, 等
出版事項: (2015)

On two problems in graph Ramsey theory
著者:: Conlon, D, 等
出版事項: (2012)

On two problems in graph Ramsey theory
著者:: Conlon, David, 等
出版事項: (2012)

Ordered Ramsey numbers
著者:: Conlon, D, 等
出版事項: (2016)

On the grid Ramsey problem and related questions
著者:: Conlon, D, 等
出版事項: (2014)

The Erdős-Gyárfás problem on generalized Ramsey numbers
著者:: Conlon, D, 等
出版事項: (2014)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
著者:: Conlon, D, 等
出版事項: (2014)

Ramsey numbers of cubes versus cliques
著者:: Conlon, David, 等
出版事項: (2015)

Ramsey-type results for semi-algebraic relations
著者:: Conlon, David, 等
出版事項: (2015)

Lines in Euclidean Ramsey theory
著者:: Conlon, D, 等
出版事項: (2018)

A multidimensional Ramsey theorem
著者:: Antonio Girão, 等
出版事項: (2024-12-01)

Approximate Euclidean Ramsey theorems
著者:: Adrian Dumitrescu
出版事項: (2011-04-01)

Ordinal analysis and the infinite Ramsey theorem
著者:: Afshari, B, 等
出版事項: (2012)

A refinement of Ramsey theorem(Ramsey定理的一种推广)
著者:: XUKang-hua(许康华), 等
出版事項: (2002-11-01)

Online Ramsey numbers and the Subgraph Query Problem
著者:: Conlon, D, 等
出版事項: (2019)

Erdos–Hajnal-type theorems in hypergraphs
著者:: Conlon, David, 等
出版事項: (2015)

The Ramsey number of dense graphs
著者:: Conlon, D
出版事項: (2012)

Ramsey-type theorems for lines in 3-space
著者:: Jean Cardinal, 等
出版事項: (2016-09-01)

Effective Bounds for Induced Size-Ramsey Numbers of Cycles
著者:: Bradač, D, 等
出版事項: (2024)

More on lines in Euclidean Ramsey theory
著者:: Conlon, David, 等
出版事項: (2023-07-01)

A note on induced Ramsey numbers
著者:: Conlon, D, 等
出版事項: (2017)

A ramsey-type theorem for multiple disjoint copies of induced subgraphs
著者:: Nakamigawa Tomoki
出版事項: (2014-05-01)

An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs
著者:: Matthew Kwan, 等
出版事項: (2020-08-01)

Two Ramsey problems in blowups of graphs
著者:: Girão, A, 等
出版事項: (2024)

The k-Ramsey number of two five cycles
著者:: Johannes H. Hattingh, 等
出版事項: (2024-01-01)

A relative Szemerédi theorem
著者:: Conlon, D, 等
出版事項: (2015)

The Green-Tao theorem: an exposition
著者:: Conlon, D, 等
出版事項: (2014)

What is Ramsey-equivalent to a clique?
著者:: Liebenau, Anita, 等
出版事項: (2017)

Ramsey theory /
著者:: Graham, Ronald L., 1935-, author, 等
出版事項: (2013)

Ramsey theory
著者:: Bazzi, M
出版事項: (2012)

Ramsey theory /
著者:: Graham, Ronald L. 1935- 566360, 等
出版事項: (1980)

Multicolor star-critical Ramsey numbers and Ramsey-good graphs
著者:: Mark Rowland Budden, 等
出版事項: (2022-03-01)

Norman Ramsey and ICAP
著者:: Kleppner D.
出版事項: (2013-08-01)

The critical window for the classical Ramsey-Turán problem
著者:: Fox, Jacob, 等
出版事項: (2015)

Multicolor Ramsey numbers and star-critical Ramsey numbers involving fans
著者:: Yan Li, 等
出版事項: (2025-01-01)

Short proofs of some extremal results II
著者:: Conlon, D, 等
出版事項: (2015)

Cycle packing
著者:: Conlon, D, 等
出版事項: (2014)

Tower-type bounds for unavoidable patterns in words
著者:: Conlon, D, 等
出版事項: (2019)

Hereditary quasirandomness without regularity
著者:: Conlon, D, 等
出版事項: (2017)

A relative Szemerédi theorem
著者:: Conlon, David, 等
出版事項: (2017)