(Q101500317)

English

Sparse partition universal graphs for graphs of bounded degree

scientific article published in 2011

In more languages

edit

Statements

instance of

scholarly article

0 references

title

Sparse partition universal graphs for graphs of bounded degree (English)

0 references

main subject

Universal graph

0 references

random graph

0 references

Szemerédi regularity lemma

0 references

Extremal graph theory

0 references

1

Yoshiharu Kohayakawa

0 references

Vojtěch Rödl

series ordinal

2

object named as

Vojtěch Rödl

0 references

Mathias Schacht

series ordinal

3

object named as

Mathias Schacht

0 references

Endre Szemerédi

series ordinal

4

object named as

Endre Szemerédi

0 references

language of work or name

English

0 references

publication date

April 2011

0 references

number of pages

25

0 references

published in

Advances in Mathematics

0 references

volume

226

0 references

issue

6

0 references

page(s)

5041-5065

0 references

maintained by WikiProject

WikiProject Mathematics

0 references

cites work

On size Ramsey number of paths, trees, and circuits. I

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

Perfect Matchings in ϵ-Regular Graphs and the Blow-Up Lemma

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

The hypergraph regularity method and its applications

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

Spanning subgraphs of random graphs

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

An Algorithmic Version of the Blow-up Lemma

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

The Ramsey number of a graph with bounded maximum degree

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

Small subsets inherit sparse ε-regularity

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

The size Ramsey number

2 references

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

20 June 2022

https://opencitations.net/index/coci/api/v1/citations/10.1007/BF02018930

Expanding graphs contain all small trees

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

Hypergraph regularity and the multidimensional Szemerédi theorem

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

On sets of integers containing no k elements in arithmetic progression

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

The asymptotic number of labeled graphs with given degree sequences

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

The counting lemma for regulark-uniform hypergraphs

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

The Induced Size-Ramsey Number of Cycles

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

Regular pairs in sparse random graphs I: Regular Pairs in Sparse Random Graphs I

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

An ergodic Szemerédi theorem for commuting transformations

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

On graphs with small subgraphs of large chromatic number

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

Regularity Lemma for k-uniform hypergraphs

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

Sparse universal graphs for bounded-degree graphs

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

The size-Ramsey number of trees

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

On Size Ramsey Numbers of Graphs with Bounded Degree

1 reference

19 June 2022

https://opencitations.net/index/coci/api/v1/references/10.1016/J.AIM.2011.01.004

Identifiers

DOI

10.1016/J.AIM.2011.01.004

0 references

zbMATH Open document ID

1227.05196

0 references

(Q101500317)

Sparse partition universal graphs for graphs of bounded degree

Statements

Identifiers

Sitelinks

Wikipedia(0 entries)

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)