| Publication | Date of Publication | Type |
|---|
On distinct consecutive differences
Springer Proceedings in Mathematics & Statistics | 2022-11-18 | Paper |
Embedding Graphs into Larger Graphs: Results, Methods, and Problems
Bolyai Society Mathematical Studies | 2020-07-08 | Paper |
Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs
Proceedings of the London Mathematical Society | 2019-10-17 | Paper |
On distinct consecutive differences
| 2019-10-04 | Paper |
Two geometrical applications of the semi-random method
| 2019-06-12 | Paper |
Additive combinatorics and graph theory
| 2018-11-14 | Paper |
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition
SIAM Journal on Discrete Mathematics | 2017-06-14 | Paper |
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs
SIAM Journal on Discrete Mathematics | 2017-06-14 | Paper |
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs
SIAM Journal on Discrete Mathematics | 2017-06-14 | Paper |
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-14 | Paper |
On the Hamiltonicity of triple systems with high minimum degree
Annals of Combinatorics | 2017-04-12 | Paper |
Structural approach to subset sum problems
Foundations of Computational Mathematics | 2017-02-01 | Paper |
Erdős’s Unit Distance Problem
Open Problems in Mathematics | 2016-10-18 | Paper |
The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs
Electronic Research Announcements in Mathematical Sciences | 2016-03-09 | Paper |
Arithmetic progressions, different regularity lemmas and removal lemmas
Communications in Mathematics and Statistics | 2015-10-16 | Paper |
Autobiography
The Abel Prize 2008-2012 | 2015-08-04 | Paper |
The approximate Loebl-Koml\'os-S\'os Conjecture
| 2012-11-13 | Paper |
A Practical Regularity Partitioning Algorithm and its Applications in Clustering
| 2012-09-28 | Paper |
Monochromatic matchings in the shadow graph of almost complete hypergraphs
Annals of Combinatorics | 2012-01-24 | Paper |
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs
Advances in Mathematics | 2011-06-14 | Paper |
Partitioning 3-colored complete graphs into three monochromatic cycles
The Electronic Journal of Combinatorics | 2011-06-01 | Paper |
A fast algorithm for equitable coloring
Combinatorica | 2011-04-26 | Paper |
Sparse partition universal graphs for graphs of bounded degree
Advances in Mathematics | 2011-03-29 | Paper |
Tight bounds for embedding bounded degree trees
| 2010-12-13 | Paper |
Long monochromatic Berge cycles in colored 4-uniform hypergraphs
Graphs and Combinatorics | 2010-11-12 | Paper |
scientific article; zbMATH DE number 5720905 (Why is no real title available?)
| 2010-06-15 | Paper |
Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs
Journal of Graph Theory | 2010-04-22 | Paper |
How to avoid using the regularity Lemma: Pósa's conjecture revisited
Discrete Mathematics | 2010-03-29 | Paper |
Stability of the path-path Ramsey number
Discrete Mathematics | 2009-12-10 | Paper |
Girth of sparse graphs
Journal of Graph Theory | 2009-12-08 | Paper |
Three-color Ramsey numbers for paths
Combinatorica | 2009-07-20 | Paper |
Perfect matchings in large uniform hypergraphs with large minimum collective degree
Journal of Combinatorial Theory. Series A | 2009-06-17 | Paper |
The Ramsey number of diamond-matchings and loose cycles in hypergraphs
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs
Combinatorica | 2008-10-21 | Paper |
Quadripartite version of the Hajnal-Szemerédi theorem
Discrete Mathematics | 2008-09-04 | Paper |
Subset sums modulo a prime
Acta Arithmetica | 2008-03-05 | Paper |
scientific article; zbMATH DE number 5219601 (Why is no real title available?)
| 2007-12-11 | Paper |
Tripartite Ramsey numbers for paths
Journal of Graph Theory | 2007-06-11 | Paper |
One-sided coverings of colored complete bipartite graphs
| 2007-03-05 | Paper |
An improved bound for the monochromatic cycle partition number
Journal of Combinatorial Theory. Series B | 2007-01-16 | Paper |
Perfect matchings in uniform hypergraphs with large minimum degree
European Journal of Combinatorics | 2006-11-15 | Paper |
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Subset sums in $\BZ_p$
| 2006-10-05 | Paper |
Finite and infinite arithmetic progressions in sumsets
Annals of Mathematics. Second Series | 2006-08-28 | Paper |
Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint)
Discrete Mathematics | 2006-08-04 | Paper |
Short paths in quasi-random triple systems with sparse underlying graphs
Journal of Combinatorial Theory. Series B | 2006-07-12 | Paper |
A Dirac-Type Theorem for 3-Uniform Hypergraphs
Combinatorics, Probability and Computing | 2006-03-13 | Paper |
On the Number of Monochromatic Solutions of x + y =z 2
Combinatorics, Probability and Computing | 2006-03-13 | Paper |
Long arithmetic progressions in sumsets: Thresholds and bounds
Journal of the American Mathematical Society | 2005-10-06 | Paper |
On a question of Erdős and Moser
Duke Mathematical Journal | 2005-09-26 | Paper |
Long arithmetic progressions in sum-sets and the number x-sum-free sets
Proceedings of the London Mathematical Society | 2005-04-29 | Paper |
Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three
Combinatorica | 2004-09-07 | Paper |
scientific article; zbMATH DE number 2086426 (Why is no real title available?)
| 2004-08-11 | Paper |
On the number of Hamiltonian cycles in Dirac graphs
Discrete Mathematics | 2003-05-25 | Paper |
scientific article; zbMATH DE number 1833411 (Why is no real title available?)
| 2002-11-21 | Paper |
Spanning trees in dense graphs
Combinatorics, Probability and Computing | 2002-09-17 | Paper |
scientific article; zbMATH DE number 1256707 (Why is no real title available?)
| 2002-01-20 | Paper |
scientific article; zbMATH DE number 1256708 (Why is no real title available?)
| 2002-01-20 | Paper |
Proof of the Alon-Yuster conjecture
Discrete Mathematics | 2001-10-23 | Paper |
scientific article; zbMATH DE number 1263220 (Why is no real title available?)
| 2001-08-28 | Paper |
On the running time of the Adleman-Pomerance-Rumely primality test
Publicationes Mathematicae Debrecen | 2001-06-12 | Paper |
On size Ramsey numbers of graphs with bounded degree
Combinatorica | 2001-04-01 | Paper |
An algorithmic version of the blow-up lemma
| 1999-08-02 | Paper |
Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles
Combinatorics, Probability and Computing | 1999-07-07 | Paper |
Proof of the Seymour conjecture for large graphs
Annals of Combinatorics | 1999-05-18 | Paper |
scientific article; zbMATH DE number 1286511 (Why is no real title available?)
| 1999-05-11 | Paper |
scientific article; zbMATH DE number 1256637 (Why is no real title available?)
| 1999-04-22 | Paper |
Matching Nuts and Bolts in O(n log n) Time
SIAM Journal on Discrete Mathematics | 1998-09-21 | Paper |
Blow-up lemma
Combinatorica | 1998-01-05 | Paper |
scientific article; zbMATH DE number 1047738 (Why is no real title available?)
| 1997-12-14 | Paper |
scientific article; zbMATH DE number 1047726 (Why is no real title available?)
| 1997-08-11 | Paper |
scientific article; zbMATH DE number 871919 (Why is no real title available?)
| 1996-12-11 | Paper |
scientific article; zbMATH DE number 861349 (Why is no real title available?)
| 1996-08-18 | Paper |
Proof of a Packing Conjecture of Bollobás
Combinatorics, Probability and Computing | 1996-07-17 | Paper |
Topological cliques in graphs II
Combinatorics, Probability and Computing | 1996-07-01 | Paper |
On the Probability That a Random ± 1-Matrix Is Singular
Journal of the American Mathematical Society | 1996-01-24 | Paper |
On a problem in additive number theory
Acta Mathematica Hungarica | 1995-07-18 | Paper |
Dense graphs without 3-regular subgraphs
Journal of Combinatorial Theory. Series B | 1995-07-02 | Paper |
A statistical theorem of set addition
Combinatorica | 1995-05-15 | Paper |
Topological Cliques in Graphs
Combinatorics, Probability and Computing | 1995-03-20 | Paper |
Turán-Ramsey Theorems and Kp-Independence Numbers
Combinatorics, Probability and Computing | 1994-12-07 | Paper |
Constructing Small Sets that are Uniform in Arithmetic Progressions
Combinatorics, Probability and Computing | 1994-11-20 | Paper |
Two tapes versus one for off-line Turing machines
Computational Complexity | 1994-05-08 | Paper |
Turán-Ramsey theorems and simple asymptotically extremal structures
Combinatorica | 1993-08-16 | Paper |
An upper bound on the number of planar \(K\)-sets
Discrete \& Computational Geometry | 1992-06-28 | Paper |
The number of different distances determined by a set of points in the Euclidean plane
Discrete \& Computational Geometry | 1992-06-28 | Paper |
scientific article; zbMATH DE number 15662 (Why is no real title available?)
| 1992-06-25 | Paper |
Construction of a Thin Set with small Fourier Coefficients
Bulletin of the London Mathematical Society | 1990-01-01 | Paper |
Brooks Coloring in Parallel
SIAM Journal on Discrete Mathematics | 1990-01-01 | Paper |
Integer sets containing no arithmetic progressions
Acta Mathematica Hungarica | 1990-01-01 | Paper |
Lower bounds to the complexity of symmetric Boolean functions
Theoretical Computer Science | 1990-01-01 | Paper |
On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines
Journal of Computer and System Sciences | 1989-01-01 | Paper |
On 3-pushdown graphs with large separators
Combinatorica | 1989-01-01 | Paper |
Sorting in Average Time $o(\log \,n)$
SIAM Journal on Discrete Mathematics | 1989-01-01 | Paper |
There are no p-complete families of symmetric Boolean functions
Information Processing Letters | 1989-01-01 | Paper |
Infinite Sets of Primes with Fast Primality Tests and Quick Generation of Large Primes
| 1989-01-01 | Paper |
Optimal parallel selection has complexity O(log log N)
Journal of Computer and System Sciences | 1989-01-01 | Paper |
An Optimal-Time Algorithm for Slope Selection
SIAM Journal on Computing | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4060738 (Why is no real title available?)
| 1988-01-01 | Paper |
On Sets of Natural Numbers Whose Difference Set Contains No Squares
Journal of the London Mathematical Society | 1988-01-01 | Paper |
The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$
SIAM Journal on Discrete Mathematics | 1988-01-01 | Paper |
Many hard examples for resolution
Journal of the ACM | 1988-01-01 | Paper |
A lower bound for read-once-only branching programs
Journal of Computer and System Sciences | 1987-01-01 | Paper |
On the sum of the reciprocals of cycle lengths in sparse graphs
Combinatorica | 1985-01-01 | Paper |
scientific article; zbMATH DE number 3922707 (Why is no real title available?)
| 1985-01-01 | Paper |
On the distribution of cycle lengths in graphs
Journal of Graph Theory | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3884879 (Why is no real title available?)
| 1984-01-01 | Paper |
Storing a Sparse Table with 0 (1) Worst Case Access Time
Journal of the ACM | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3893918 (Why is no real title available?)
| 1984-01-01 | Paper |
On coloring graphs with locally small chromatic number
Combinatorica | 1984-01-01 | Paper |
Short cycles in directed graphs
Journal of Combinatorial Theory. Series B | 1983-01-01 | Paper |
scientific article; zbMATH DE number 3823799 (Why is no real title available?)
| 1983-01-01 | Paper |
A combinatorial distinction between the Euclidean and projective planes
European Journal of Combinatorics | 1983-01-01 | Paper |
Extremal problems in discrete geometry
Combinatorica | 1983-01-01 | Paper |
Sorting in \(c \log n\) parallel steps
Combinatorica | 1983-01-01 | Paper |
scientific article; zbMATH DE number 3834055 (Why is no real title available?)
| 1983-01-01 | Paper |
The Ramsey number of a graph with bounded maximum degree
Journal of Combinatorial Theory. Series B | 1983-01-01 | Paper |
Limit distribution for the existence of Hamiltonian cycles in a random graph
Discrete Mathematics | 1983-01-01 | Paper |
More results on Ramsey-Turán type problems
Combinatorica | 1983-01-01 | Paper |
A Lower Bound for Heilbronn'S Problem
Journal of the London Mathematical Society | 1982-01-01 | Paper |
Upper bound for transversals of tripartite hypergraphs
Periodica Mathematica Hungarica | 1982-01-01 | Paper |
scientific article; zbMATH DE number 3788655 (Why is no real title available?)
| 1982-01-01 | Paper |
scientific article; zbMATH DE number 3777556 (Why is no real title available?)
| 1982-01-01 | Paper |
Extremal uncrowded hypergraphs
Journal of Combinatorial Theory. Series A | 1982-01-01 | Paper |
Largest random component of a k-cube
Combinatorica | 1982-01-01 | Paper |
On Heilbronn's Triangle Problem
Journal of the London Mathematical Society | 1981-01-01 | Paper |
A dense infinite Sidon sequence
European Journal of Combinatorics | 1981-01-01 | Paper |
On Turan's theorem for sparse graphs
Combinatorica | 1981-01-01 | Paper |
The longest path in a random graph
Combinatorica | 1981-01-01 | Paper |
scientific article; zbMATH DE number 3747270 (Why is no real title available?)
| 1980-01-01 | Paper |
scientific article; zbMATH DE number 3721037 (Why is no real title available?)
| 1980-01-01 | Paper |
scientific article; zbMATH DE number 3821793 (Why is no real title available?)
| 1980-01-01 | Paper |
A note on Ramsey numbers
Journal of Combinatorial Theory. Series A | 1980-01-01 | Paper |
Induced subtrees in graphs of large chromatic number
Discrete Mathematics | 1980-01-01 | Paper |
scientific article; zbMATH DE number 3769674 (Why is no real title available?)
| 1979-01-01 | Paper |
On subgraph number independence in trees
Journal of Combinatorial Theory. Series B | 1978-01-01 | Paper |
The analysis of double hashing
Journal of Computer and System Sciences | 1978-01-01 | Paper |
There is no fast single hashing algorithm
Information Processing Letters | 1978-01-01 | Paper |
scientific article; zbMATH DE number 3609704 (Why is no real title available?)
| 1978-01-01 | Paper |
scientific article; zbMATH DE number 3641497 (Why is no real title available?)
| 1978-01-01 | Paper |
Combinatorial properties of systems of sets
Journal of Combinatorial Theory. Series A | 1978-01-01 | Paper |
Extremal Graphs without Large Forbidden Subgraphs
Advances in Graph Theory | 1978-01-01 | Paper |
scientific article; zbMATH DE number 3497986 (Why is no real title available?)
| 1976-01-01 | Paper |
scientific article; zbMATH DE number 3512196 (Why is no real title available?)
| 1976-01-01 | Paper |
On a problem of P. Erdős
Journal of Number Theory | 1976-01-01 | Paper |
scientific article; zbMATH DE number 3544151 (Why is no real title available?)
| 1976-01-01 | Paper |
scientific article; zbMATH DE number 3512109 (Why is no real title available?)
| 1975-01-01 | Paper |
On Sum-Free Subsequences
| 1975-01-01 | Paper |
On sparse graphs with dense long paths
Computers & Mathematics with Applications | 1975-01-01 | Paper |
Some additive and multiplicative problem sin number theory
Acta Arithmetica | 1975-01-01 | Paper |
On sets of integers containing k elements in arithmetic progression
Acta Arithmetica | 1975-01-01 | Paper |
scientific article; zbMATH DE number 3584645 (Why is no real title available?)
| 1975-01-01 | Paper |
scientific article; zbMATH DE number 3473781 (Why is no real title available?)
| 1975-01-01 | Paper |
scientific article; zbMATH DE number 3523693 (Why is no real title available?)
| 1975-01-01 | Paper |
On complete subgraphs of \(r\)-chromatic graphs
Discrete Mathematics | 1975-01-01 | Paper |
Linear problems in combinatorial number theory
Acta Mathematica Academiae Scientiarum Hungaricae | 1975-01-01 | Paper |
On a problem of Davenport and Schinzel
Acta Arithmetica | 1974-01-01 | Paper |
On the difference of consecutive terms of sequences defined by divisibility properties, II
Acta Arithmetica | 1973-01-01 | Paper |
On a problem of P. Erdős
Mathematika | 1973-01-01 | Paper |
scientific article; zbMATH DE number 3415938 (Why is no real title available?)
| 1973-01-01 | Paper |
scientific article; zbMATH DE number 3451944 (Why is no real title available?)
| 1973-01-01 | Paper |
scientific article; zbMATH DE number 3435529 (Why is no real title available?)
| 1973-01-01 | Paper |
A Cure for the Telephone Disease
Canadian Mathematical Bulletin | 1972-01-01 | Paper |
scientific article; zbMATH DE number 3382470 (Why is no real title available?)
| 1972-01-01 | Paper |
On a Ramsey type theorem
Periodica Mathematica Hungarica | 1972-01-01 | Paper |
scientific article; zbMATH DE number 3363556 (Why is no real title available?)
| 1971-01-01 | Paper |
scientific article; zbMATH DE number 3336994 (Why is no real title available?)
| 1970-01-01 | Paper |
scientific article; zbMATH DE number 3335823 (Why is no real title available?)
| 1970-01-01 | Paper |
scientific article; zbMATH DE number 3342086 (Why is no real title available?)
| 1970-01-01 | Paper |
scientific article; zbMATH DE number 3344609 (Why is no real title available?)
| 1970-01-01 | Paper |
On a conjecture of Erdös and Heilbronn
Acta Arithmetica | 1970-01-01 | Paper |
scientific article; zbMATH DE number 3300652 (Why is no real title available?)
| 1969-01-01 | Paper |
On sets of integers containing no four elements in arithmetic progression
Acta Mathematica Academiae Scientiarum Hungaricae | 1969-01-01 | Paper |
On the divisibility properties of sequences of integers (II)
Acta Arithmetica | 1968-01-01 | Paper |
scientific article; zbMATH DE number 3331634 (Why is no real title available?)
| 1968-01-01 | Paper |
On the Solvability of Certain Equations in Sequences of Positive Upper Logarithmic Density
Journal of the London Mathematical Society | 1968-01-01 | Paper |
On a problem of P. Erdos and S. Stein
Acta Arithmetica | 1968-01-01 | Paper |
scientific article; zbMATH DE number 3255835 (Why is no real title available?)
| 1967-01-01 | Paper |
On An Extremal Problem Concerning Primitive Sequences
Journal of the London Mathematical Society | 1967-01-01 | Paper |
On a theorem of Behrend
Journal of the Australian Mathematical Society | 1967-01-01 | Paper |
scientific article; zbMATH DE number 3238444 (Why is no real title available?)
| 1967-01-01 | Paper |
scientific article; zbMATH DE number 3236148 (Why is no real title available?)
| 1966-01-01 | Paper |
On the solvability of the equations \([a_i,a_j = a_r\) and \((a'_i,a'_j) = a'_r\) in sequences of positive density]
Journal of Mathematical Analysis and Applications | 1966-01-01 | Paper |
On the divisibility properties of integers (I)
Acta Arithmetica | 1966-01-01 | Paper |
scientific article; zbMATH DE number 3251514 (Why is no real title available?)
| 1965-01-01 | Paper |
Über ein Problem von Erdös und Moser
Acta Arithmetica | 1965-01-01 | Paper |
scientific article; zbMATH DE number 3215314 (Why is no real title available?)
| 1964-01-01 | Paper |
