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)