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...

书目详细资料
Main Authors:	Conlon, D, Fox, J, Sudakov, B
格式:	Journal article
出版:	Elsevier 2015

相似书籍

Short Proofs of Some Extremal Results
由: Conlon, David, et al.
出版: (2015)

Extremal results in sparse pseudorandom graphs
由: Conlon, D, et al.
出版: (2014)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
由: Conlon, D, et al.
出版: (2014)

Extremal results in sparse pseudorandom graphs
由: Conlon, David, et al.
出版: (2015)

On two problems in graph Ramsey theory
由: Conlon, D, et al.
出版: (2012)

Cycle packing
由: Conlon, D, et al.
出版: (2014)

Tower-type bounds for unavoidable patterns in words
由: Conlon, D, et al.
出版: (2019)

Hereditary quasirandomness without regularity
由: Conlon, D, et al.
出版: (2017)

TWO EXTENSIONS OF RAMSEY'S THEOREM
由: Conlon, D, et al.
出版: (2013)

Ramsey-type results for semi-algebraic relations
由: Conlon, David, et al.
出版: (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, et al.
出版: (2014)

Hypergraph cuts above the average
由: Conlon, D, et al.
出版: (2019)

The Erdős-Gyárfás problem on generalized Ramsey numbers
由: Conlon, D, et al.
出版: (2014)

Ordered Ramsey numbers
由: Conlon, D, et al.
出版: (2016)

Two extensions of Ramsey’s theorem
由: Conlon, David, et al.
出版: (2015)

Cycle packing
由: Conlon, David, et al.
出版: (2015)

Erdos–Hajnal-type theorems in hypergraphs
由: Conlon, David, et al.
出版: (2015)

On two problems in graph Ramsey theory
由: Conlon, David, et al.
出版: (2012)

A Monotone Path Proof of an Extremal Result for Long Markov Chains
由: Jia Wang, et al.
出版: (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, et al.
出版: (2015)

The regularity method for graphs with few 4‐cycles
由: Conlon, David, et al.
出版: (2022)

A short proof of the canonical polynomial van der Waerden theorem
由: Fox, Jacob, et al.
出版: (2021)

A short proof of the canonical polynomial van der Waerden theorem
由: Fox, Jacob, et al.
出版: (2021)

A short proof of the canonical polynomial van der Waerden theorem
由: Fox, Jacob, et al.
出版: (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, et al.
出版: (2019)

A short proof of the Harris-Kesten Theorem
由: Bollobas, B, et al.
出版: (2004)

Rational exponents in extremal graph theory
由: Bukh, B, et al.
出版: (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., et al.
出版: (2019-06-01)

Quantum interactive proofs with short messages
由: Beigi, Salman, et al.
出版: (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)