Papers to download
There are overlaps in the "classification below!"
Extremal Graph Theory and closely related fields
- Simonovits, Miklós: Extremal Graph Problems, Calgary Conference,
[PDF]
- Katona, Gyula (OH), Nemetz, Tibor, and Simonovits, Miklós:
On a graph-problem of Turán (in a Hungarian), Mat. Lapok 15 (1964) 228-238.
[PDF]
-
M. Simonovits and Vera T. Sós, Ramsey-Turán theory. Combinatorics,
graph theory, algorithms and applications. Discrete Math. 229 (2001), no.
1-3, 293--340. [PS] [PDF]
-
William G. Brown, Paul Erdos and Miklos Simonovits: Inverse Extremal Graph
Problems, Finite and Infinite Sets, Eger, 1981, Coll. Math. Soc. Janos Bolyai & North Holland
[pdf]
-
W. G. Brown and M. Simonovits,
Extremal multigraph and digraph problems,
in Paul Erdős and his mathematics, II. Springer 2002
[PS] [PDF]
-
Erd\H{o}s, P.; Simonovits, M.: On a valence problem~in graph theory,
Discrete Mathematics 5 (1973), 323-334. [pdf]
Quasi-random structures
-
Miklós Simonovits and Vera T. Sós,
Szemerédi's partition and
quasirandomness. Random Structures Algorithms 2 (1991), no. 1,
1--10.
[PS]
[PDF]
-
Miklós Simonovits and Vera T. Sós,
Hereditarily extended properties,
quasi-random graphs and not necessarily induced subgraphs.
Combinatorica 17 (1997),
no. 4, 577--596. [PS] [PDF]
-
Miklós Simonovits and Vera T. Sós,
Hereditarily extended properties, quasi-random graphs
and induced subgraphs.
Preprint.
[PS]
[PDF]
Hypergraphs
- Claude Berge, Miklos Simonovits:
- Miklos Simonovits, Hypergraph Seminar, Columbus Ohio, LNM 411
Supersaturated graphs and hypergraphs
- P. Erdos and M. Simonovits: Cube supersaturated graphs and related
problems,
Progress in Graph Theory, (eds Bondy and Murty) Acad. Press, 1984.
[PDF from Erdos' homepage]
- Simonovits, Miklós: Extremal graph problems, degenerate extremal
problems, and supersaturated graphs
Progress in Graph Theory, (eds Bondy and Murty) Acad. Press, 1984.
[PDF]
-
László Lovász,
and Miklós Simonovits:
On the number of complete subgraphs of a graph. II. Studies in pure
mathematics, 459495, Birkhuser, Basel, 1983. (From LL's homepage)
[PDF]
Ramsey-related papers
- Penny Haxell, Tomasz Luczak, Y. Peng, Vojta Rödl, Andrej Rucinski, Miklos Simonovits, Jozef Skokan: The Ramsey number for hypergraph cycles I pdf
-
Miklós Simonovits and Vera T. Sós:
A hierarchy of randomness for graphs.
Discrete Math. 303 (2005), no. 1-3, 209233.
[PDF]
Estimating the volume
See also
László Lovász, homepage
- L. Lovász and M. Simonovits: The mixing rate of Markov chains, an
isoperimetric inequality and computing the volume, Proc. 31st Annual
symposium on Foundation of Computer Science, IEEE Comput. Soc., 346-355
(1990).
- L. Lovász and M. Simonovits : Random walks in a convex body and an
improved volume algorithm, {\it Random Structures and Algorithms} {\bf 4}(4),
(1993) 359--412.
- Ravi Kannan, Laszlo Lovász, and Miklós Simonovits: Random
walks and an $O^*(n^5)$ volume algorithm for convex bodies, \Random
Structures and Algorithms 11(1) (1997) 1-50.
[pdf]
- Miklós Simonovits, How to compute the voume in high dimension?
SMP, 2003 (Copenhagen). Math. Program. 97 (2003), no. 1-2, Ser. B, 337-374.
[PDF]
On Erdös
- Miklos Simonovits: Some of my Favorite Erdős Theorems and related results, theories
in Paul Erdős and his mathematics, II. Springer 2002
[PS] [PDF]
- Miklos Simonovits:
My Favorite Erdős Theorems: Long version of the previous paper
(Only a preliminary version)
[PS] [PDF]
-
Simonovits, Miklós;
Sós, Vera T.: Foreword. Paul Erdös:
the man and the mathematician (1913--1996). Recent trends in combinatorics
(Mátraháza, 1995), ix--xx, Cambridge Univ. Press, Cambridge,
2001. [PS] [PDF]
Selected surveys
-
J. Komlós and M. Simonovits, Szemerédi's regularity lemma
and its applications in graph theory. Combinatorics, Paul Erdös is
eighty, Vol. 2 (Keszthely, 1993), 295--352, Bolyai Soc. Math. Stud., 2,
János Bolyai Math. Soc., Budapest, 1996. [PS]
[PDF]
-
J. Komlós, A. Shokoufandeh, M. Simonovits, E. Szemerédi:
Szemerédi's regularity lemma and its applications in graph theory.
Combinatorics, Paul Erdös is eighty, Vol. 2 (Keszthely, 1993), 295--352,
Bolyai Soc. Math. Stud., 2, János Bolyai Math. Soc., Budapest, 1996.
[PS] [PDF]
- Simonovits, Miklós; Sós, Vera T.: Intersection Theorems on
Structures, Annals of Discrete Math 6 (1980) 301-313, North Holland
Publ. Comp.
[PDF]
Some further papers
- Walter Deuber, Miklós Simonovits and Vera T. Sós: A note on paradoxical
metric spaces. Studia Sci. Math. Hungar. 30 (1995), no. 1-2, 17--23. [PDF, Annotated]
-
Duffus, Dwight, Rival, Ivan, and Simonovits, M.: Spanning retracts
of a partially ordered set. Discrete Math. 32 (1980), no. 1, 17.
[PDF]