Miklós Simonovits

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Approximation of diameters: randomization doesn't help2025-10-29Paper
Embedding Graphs into Larger Graphs: Results, Methods, and Problems
Bolyai Society Mathematical Studies
2020-07-08Paper
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs
Electronic Research Announcements in Mathematical Sciences
2016-03-09Paper
On 3-uniform hypergraphs without linear cycles
Journal of Combinatorics
2016-02-19Paper
Phase transitions in Ramsey-Turán theory
Journal of Combinatorial Theory. Series B
2015-06-22Paper
Paul Erdős in the 21st century
European Mathematical Society Newsletter
2014-10-10Paper
Paul Turán's influence in combinatorics2014-08-12Paper
The history of degenerate (bipartite) extremal graph problems
Bolyai Society Mathematical Studies
2014-05-19Paper
The approximate Loebl-Koml\'os-S\'os Conjecture2012-11-13Paper
On the multi-colored Ramsey numbers of cycles
Journal of Graph Theory
2012-02-08Paper
The fine structure of octahedron-free graphs
Journal of Combinatorial Theory. Series B
2011-03-14Paper
A combinatorial distinction between unit circles and straight lines: how many coincidences can they have?
Combinatorics, Probability and Computing
2010-04-22Paper
The typical structure of graphs without given excluded subgraphs
Random Structures & Algorithms
2009-06-16Paper
On the minimum degree forcing \(F\)-free graphs to be (nearly) bipartite
Discrete Mathematics
2008-07-11Paper
Different levels of randomness in Random Ramsey theorems
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 5158529 (Why is no real title available?)2007-05-29Paper
4-books of three pages
Journal of Combinatorial Theory. Series A
2006-08-04Paper
The Ramsey number for hypergraph cycles. I.
Journal of Combinatorial Theory. Series A
2006-03-16Paper
A hierarchy of randomness for graphs
Discrete Mathematics
2005-12-29Paper
On Triple Systems with Independent Neighbourhoods
Combinatorics, Probability and Computing
2005-11-14Paper
Triple Systems Not Containing a Fano Configuration
Combinatorics, Probability and Computing
2005-10-18Paper
Shifted products that are coprime pure powers
Journal of Combinatorial Theory. Series A
2005-08-01Paper
scientific article; zbMATH DE number 2086426 (Why is no real title available?)2004-08-11Paper
The number of graphs without forbidden subgraphs
Journal of Combinatorial Theory. Series B
2004-08-06Paper
Hereditary Extended Properties, Quasi-Random Graphs and Induced Subgraphs
Combinatorics, Probability and Computing
2004-06-18Paper
scientific article; zbMATH DE number 1943959 (Why is no real title available?)2004-02-08Paper
scientific article; zbMATH DE number 1943975 (Why is no real title available?)2004-01-14Paper
Deterministic and randomized polynomial‐time approximation of radii
Mathematika
2003-11-16Paper
How to compute the volume in high dimension?
Mathematical Programming. Series A. Series B
2003-09-01Paper
The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\)
The Electronic Journal of Combinatorics
2003-05-07Paper
A note on Ramsey size-linear graphs
Journal of Graph Theory
2002-08-25Paper
Ramsey-Turán theory
Discrete Mathematics
2001-07-23Paper
scientific article; zbMATH DE number 1341922 (Why is no real title available?)2000-01-11Paper
Extremal graphs with bounded densities of small subgraphs1999-08-31Paper
scientific article; zbMATH DE number 1256686 (Why is no real title available?)1999-04-22Paper
Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
Combinatorica
1999-01-24Paper
Random walks and anO*(n5) volume algorithm for convex bodies1997-09-04Paper
scientific article; zbMATH DE number 1047726 (Why is no real title available?)1997-08-11Paper
scientific article; zbMATH DE number 970802 (Why is no real title available?)1997-03-11Paper
Automaticity, goals, and environmental interactions.
American Psychologist
1997-03-10Paper
scientific article; zbMATH DE number 878896 (Why is no real title available?)1996-11-21Paper
scientific article; zbMATH DE number 861342 (Why is no real title available?)1996-08-13Paper
Isoperimetric problems for convex bodies and a localization lemma
Discrete & Computational Geometry
1995-07-02Paper
Turán-Ramsey Theorems and <i>K<sub>p</sub></i>-Independence Numbers
Combinatorics, Probability and Computing
1994-12-07Paper
scientific article; zbMATH DE number 568796 (Why is no real title available?)1994-07-24Paper
Random walks in a convex body and an improved volume algorithm
Random Structures & Algorithms
1994-06-01Paper
scientific article; zbMATH DE number 426334 (Why is no real title available?)1993-11-07Paper
Turán-Ramsey theorems and simple asymptotically extremal structures
Combinatorica
1993-08-16Paper
Ramsey problems and their connection to tuŕan-type extremal problems
Journal of Graph Theory
1992-06-28Paper
Szemerédi's partition and quasirandomness
Random Structures & Algorithms
1992-06-25Paper
Extremal subgraphs of random graphs
Journal of Graph Theory
1992-06-25Paper
On the maximal number of certain subgraphs in \(K_ r\)-free graphs
Graphs and Combinatorics
1992-06-25Paper
scientific article; zbMATH DE number 4162920 (Why is no real title available?)1990-01-01Paper
Intersection theorems for t-valued functions
European Journal of Combinatorics
1988-01-01Paper
Algorithmic Solution of Extremal Digraph Problems1985-01-01Paper
scientific article; zbMATH DE number 3908459 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3900799 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3885945 (Why is no real title available?)1984-01-01Paper
On restricted colourings of \(K_ n\)
Combinatorica
1984-01-01Paper
Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures
Discrete Mathematics
1984-01-01Paper
scientific article; zbMATH DE number 3821782 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3841900 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3831973 (Why is no real title available?)1983-01-01Paper
Supersaturated graphs and hypergraphs
Combinatorica
1983-01-01Paper
On a class of degenerate extremal graph problems
Combinatorica
1983-01-01Paper
Compactness results in extremal graph theory
Combinatorica
1982-01-01Paper
Intersection properties of subsets of integers
European Journal of Combinatorics
1981-01-01Paper
scientific article; zbMATH DE number 3751043 (Why is no real title available?)1981-01-01Paper
A note on the intersection properties of subsets of integers
Journal of Combinatorial Theory. Series A
1980-01-01Paper
Spanning retracts of a partially ordered set
Discrete Mathematics
1980-01-01Paper
Longest Cycles in 3-Connected 3-Regular Graphs
Canadian Journal of Mathematics
1980-01-01Paper
Intersection Theorems on Structures
Combinatorial Mathematics, Optimal Designs and Their Applications
1980-01-01Paper
scientific article; zbMATH DE number 3730165 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3641461 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3652388 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3641492 (Why is no real title available?)1978-01-01Paper
Extremal Graphs without Large Forbidden Subgraphs
Advances in Graph Theory
1978-01-01Paper
On paul turán's influence on graph theory
Journal of Graph Theory
1977-01-01Paper
scientific article; zbMATH DE number 3590312 (Why is no real title available?)1977-01-01Paper
Queries
The American Mathematical Monthly
1976-01-01Paper
On the Structure of Edge Graphs II
Journal of the London Mathematical Society
1976-01-01Paper
scientific article; zbMATH DE number 3529891 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3494450 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3494444 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3550751 (Why is no real title available?)1975-01-01Paper
The extremal graph problem of the icosahedron
Journal of Combinatorial Theory. Series B
1974-01-01Paper
Cycles of even length in graphs
Journal of Combinatorial Theory. Series B
1974-01-01Paper
Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
Discrete Mathematics
1974-01-01Paper
scientific article; zbMATH DE number 3468901 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3501547 (Why is no real title available?)1974-01-01Paper
Extremal problems for directed graphs
Journal of Combinatorial Theory. Series B
1973-01-01Paper
On a valence problem in extremal graph theory
Discrete Mathematics
1973-01-01Paper
An extremal graph problem
Acta Mathematica Academiae Scientiarum Hungaricae
1972-01-01Paper
scientific article; zbMATH DE number 3427388 (Why is no real title available?)1972-01-01Paper
scientific article; zbMATH DE number 3333193 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3394181 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3335821 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3262986 (Why is no real title available?)1968-01-01Paper
A new proof and generalizations of a theorem of Erdős and Pósa on graphs withoutk+1 independent circuits
Acta Mathematica Academiae Scientiarum Hungaricae
1967-01-01Paper
scientific article; zbMATH DE number 3285073 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3224335 (Why is no real title available?)1964-01-01Paper


Research outcomes over time


This page was built for person: Miklós Simonovits