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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Conlon, D, Fox, J, Sudakov, B
Formáid:	Journal article
Foilsithe / Cruthaithe:	Elsevier 2015

Míreanna comhchosúla

Short Proofs of Some Extremal Results
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2015)

Extremal results in sparse pseudorandom graphs
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2014)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2014)

Extremal results in sparse pseudorandom graphs
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2015)

On two problems in graph Ramsey theory
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2012)

Cycle packing
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2014)

Tower-type bounds for unavoidable patterns in words
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2019)

Hereditary quasirandomness without regularity
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2017)

TWO EXTENSIONS OF RAMSEY'S THEOREM
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2013)

Ramsey-type results for semi-algebraic relations
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2015)

A Short Proof of the Size of Edge-Extremal Chordal Graphs
de réir: Mordechai Shalom
Foilsithe / Cruthaithe: (2022-08-01)

On the grid Ramsey problem and related questions
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2014)

Hypergraph cuts above the average
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2019)

The Erdős-Gyárfás problem on generalized Ramsey numbers
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2014)

Ordered Ramsey numbers
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2016)

Two extensions of Ramsey’s theorem
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2015)

Cycle packing
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2015)

Erdos–Hajnal-type theorems in hypergraphs
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2015)

On two problems in graph Ramsey theory
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2012)

A Monotone Path Proof of an Extremal Result for Long Markov Chains
de réir: Jia Wang, et al.
Foilsithe / Cruthaithe: (2019-03-01)

Resolutions of Identity for Some Non-Hermitian Hamiltonians. II. Proofs
de réir: Andrey V. Sokolov
Foilsithe / Cruthaithe: (2011-12-01)

Ramsey numbers of cubes versus cliques
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2015)

The regularity method for graphs with few 4‐cycles
de réir: Conlon, David, et al.
Foilsithe / Cruthaithe: (2022)

A short proof of the canonical polynomial van der Waerden theorem
de réir: Fox, Jacob, et al.
Foilsithe / Cruthaithe: (2021)

A short proof of the canonical polynomial van der Waerden theorem
de réir: Fox, Jacob, et al.
Foilsithe / Cruthaithe: (2021)

A short proof of the canonical polynomial van der Waerden theorem
de réir: Fox, Jacob, et al.
Foilsithe / Cruthaithe: (2020-12-01)

A proof of some Schützenberger-type results for Eulerian paths and circuits on digraphs
de réir: Byoung-Song Chwe
Foilsithe / Cruthaithe: (1994-01-01)

On the extremal number of subdivisions
de réir: Conlon, D, et al.
Foilsithe / Cruthaithe: (2019)

A short proof of the Harris-Kesten Theorem
de réir: Bollobas, B, et al.
Foilsithe / Cruthaithe: (2004)

Rational exponents in extremal graph theory
de réir: Bukh, B, et al.
Foilsithe / Cruthaithe: (2018)

New proof and generalization of some results on translated sums over k-almost primes
de réir: Laib, Ilias
Foilsithe / Cruthaithe: (2024-05-01)

SOME ASPECTS OF PROOF BY MEANS OF THE EXPERT STATEMENT
de réir: Tapalova R.B., et al.
Foilsithe / Cruthaithe: (2019-06-01)

Quantum interactive proofs with short messages
de réir: Beigi, Salman, et al.
Foilsithe / Cruthaithe: (2020)

A short proof of an identity of Sylvester
de réir: Gaurav Bhatngar
Foilsithe / Cruthaithe: (1999-01-01)

Short proofs of theorems of Lekkerkerker and Ballieu
de réir: Max Riederle
Foilsithe / Cruthaithe: (1982-01-01)

Two Short Proofs on Total Domination
de réir: Bickle Allan
Foilsithe / Cruthaithe: (2013-05-01)

The complete short proof of the Berge conjecture
de réir: Ikorong Anouk
Foilsithe / Cruthaithe: (2022-06-01)

Logic II - proof [filem]
Foilsithe / Cruthaithe: ([n.d)

Logic II : proof [kasetvideo]
Foilsithe / Cruthaithe: ([19-)

Relative computability and the proof−theoretic strength of some theories
de réir: Afshari, B
Foilsithe / Cruthaithe: (2008)