Short proofs of some extremal results II

Short proofs of some extremal results II

We prove several results from different areas of extremal combinatorics, including complete or partial solutions to a number of open problems. These results, coming mainly from extremal graph theory and Ramsey theory, have been collected together because in each case the relevant proofs are quite sh...

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

類似資料

Short Proofs of Some Extremal Results
著者:: Conlon, David, 等
出版事項: (2015)

Extremal results in sparse pseudorandom graphs
著者:: Conlon, D, 等
出版事項: (2014)

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

Extremal results in sparse pseudorandom graphs
著者:: Conlon, David, 等
出版事項: (2015)

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

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

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

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

TWO EXTENSIONS OF RAMSEY'S THEOREM
著者:: Conlon, D, 等
出版事項: (2013)

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

A Short Proof of the Size of Edge-Extremal Chordal Graphs
著者:: Mordechai Shalom
出版事項: (2022-08-01)

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

Hypergraph cuts above the average
著者:: Conlon, D, 等
出版事項: (2019)

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

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

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

Cycle packing
著者:: Conlon, David, 等
出版事項: (2015)

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

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

A Monotone Path Proof of an Extremal Result for Long Markov Chains
著者:: Jia Wang, 等
出版事項: (2019-03-01)

Resolutions of Identity for Some Non-Hermitian Hamiltonians. II. Proofs
著者:: Andrey V. Sokolov
出版事項: (2011-12-01)

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

The regularity method for graphs with few 4‐cycles
著者:: Conlon, David, 等
出版事項: (2022)

A short proof of the canonical polynomial van der Waerden theorem
著者:: Fox, Jacob, 等
出版事項: (2021)

A short proof of the canonical polynomial van der Waerden theorem
著者:: Fox, Jacob, 等
出版事項: (2021)

A short proof of the canonical polynomial van der Waerden theorem
著者:: Fox, Jacob, 等
出版事項: (2020-12-01)

A proof of some Schützenberger-type results for Eulerian paths and circuits on digraphs
著者:: Byoung-Song Chwe
出版事項: (1994-01-01)

On the extremal number of subdivisions
著者:: Conlon, D, 等
出版事項: (2019)

A short proof of the Harris-Kesten Theorem
著者:: Bollobas, B, 等
出版事項: (2004)

Rational exponents in extremal graph theory
著者:: Bukh, B, 等
出版事項: (2018)

New proof and generalization of some results on translated sums over k-almost primes
著者:: Laib, Ilias
出版事項: (2024-05-01)

SOME ASPECTS OF PROOF BY MEANS OF THE EXPERT STATEMENT
著者:: Tapalova R.B., 等
出版事項: (2019-06-01)

Quantum interactive proofs with short messages
著者:: Beigi, Salman, 等
出版事項: (2020)

A short proof of an identity of Sylvester
著者:: Gaurav Bhatngar
出版事項: (1999-01-01)

Short proofs of theorems of Lekkerkerker and Ballieu
著者:: Max Riederle
出版事項: (1982-01-01)

Two Short Proofs on Total Domination
著者:: Bickle Allan
出版事項: (2013-05-01)

The complete short proof of the Berge conjecture
著者:: Ikorong Anouk
出版事項: (2022-06-01)

Logic II - proof [filem]
出版事項: ([n.d)

Logic II : proof [kasetvideo]
出版事項: ([19-)

Relative computability and the proof−theoretic strength of some theories
著者:: Afshari, B
出版事項: (2008)