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

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Conlon, D, Fox, J, Sudakov, B
Fformat:	Journal article
Cyhoeddwyd:	Elsevier 2015

Eitemau Tebyg

Short Proofs of Some Extremal Results
gan: Conlon, David, et al.
Cyhoeddwyd: (2015)

Extremal results in sparse pseudorandom graphs
gan: Conlon, D, et al.
Cyhoeddwyd: (2014)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
gan: Conlon, D, et al.
Cyhoeddwyd: (2014)

Extremal results in sparse pseudorandom graphs
gan: Conlon, David, et al.
Cyhoeddwyd: (2015)

On two problems in graph Ramsey theory
gan: Conlon, D, et al.
Cyhoeddwyd: (2012)

Cycle packing
gan: Conlon, D, et al.
Cyhoeddwyd: (2014)

Tower-type bounds for unavoidable patterns in words
gan: Conlon, D, et al.
Cyhoeddwyd: (2019)

Hereditary quasirandomness without regularity
gan: Conlon, D, et al.
Cyhoeddwyd: (2017)

TWO EXTENSIONS OF RAMSEY'S THEOREM
gan: Conlon, D, et al.
Cyhoeddwyd: (2013)

Ramsey-type results for semi-algebraic relations
gan: Conlon, David, et al.
Cyhoeddwyd: (2015)

A Short Proof of the Size of Edge-Extremal Chordal Graphs
gan: Mordechai Shalom
Cyhoeddwyd: (2022-08-01)

On the grid Ramsey problem and related questions
gan: Conlon, D, et al.
Cyhoeddwyd: (2014)

Hypergraph cuts above the average
gan: Conlon, D, et al.
Cyhoeddwyd: (2019)

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

Ordered Ramsey numbers
gan: Conlon, D, et al.
Cyhoeddwyd: (2016)

Two extensions of Ramsey’s theorem
gan: Conlon, David, et al.
Cyhoeddwyd: (2015)

Cycle packing
gan: Conlon, David, et al.
Cyhoeddwyd: (2015)

Erdos–Hajnal-type theorems in hypergraphs
gan: Conlon, David, et al.
Cyhoeddwyd: (2015)

On two problems in graph Ramsey theory
gan: Conlon, David, et al.
Cyhoeddwyd: (2012)

A Monotone Path Proof of an Extremal Result for Long Markov Chains
gan: Jia Wang, et al.
Cyhoeddwyd: (2019-03-01)

Resolutions of Identity for Some Non-Hermitian Hamiltonians. II. Proofs
gan: Andrey V. Sokolov
Cyhoeddwyd: (2011-12-01)

Ramsey numbers of cubes versus cliques
gan: Conlon, David, et al.
Cyhoeddwyd: (2015)

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

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

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

A short proof of the canonical polynomial van der Waerden theorem
gan: Fox, Jacob, et al.
Cyhoeddwyd: (2020-12-01)

A proof of some Schützenberger-type results for Eulerian paths and circuits on digraphs
gan: Byoung-Song Chwe
Cyhoeddwyd: (1994-01-01)

On the extremal number of subdivisions
gan: Conlon, D, et al.
Cyhoeddwyd: (2019)

A short proof of the Harris-Kesten Theorem
gan: Bollobas, B, et al.
Cyhoeddwyd: (2004)

Rational exponents in extremal graph theory
gan: Bukh, B, et al.
Cyhoeddwyd: (2018)

New proof and generalization of some results on translated sums over k-almost primes
gan: Laib, Ilias
Cyhoeddwyd: (2024-05-01)

SOME ASPECTS OF PROOF BY MEANS OF THE EXPERT STATEMENT
gan: Tapalova R.B., et al.
Cyhoeddwyd: (2019-06-01)

Quantum interactive proofs with short messages
gan: Beigi, Salman, et al.
Cyhoeddwyd: (2020)

A short proof of an identity of Sylvester
gan: Gaurav Bhatngar
Cyhoeddwyd: (1999-01-01)

Short proofs of theorems of Lekkerkerker and Ballieu
gan: Max Riederle
Cyhoeddwyd: (1982-01-01)

Two Short Proofs on Total Domination
gan: Bickle Allan
Cyhoeddwyd: (2013-05-01)

The complete short proof of the Berge conjecture
gan: Ikorong Anouk
Cyhoeddwyd: (2022-06-01)

Logic II - proof [filem]
Cyhoeddwyd: ([n.d)

Logic II : proof [kasetvideo]
Cyhoeddwyd: ([19-)

Relative computability and the proof−theoretic strength of some theories
gan: Afshari, B
Cyhoeddwyd: (2008)