Vertex coverings by monochromatic cycles and trees

On maximal paths and circuits of graphs

P. Erdös · Acta Mathematica Academiae Scientiarum Hungaricae · 1959 · 903 citations

Computing, Computer Science, Mathematics +10

The Ramsey number of a graph with bounded maximum degree

C Chvatál, V. Rödl, Endre Szemerédi et al. · Journal of Combinatorial Theory Series B · 1983 · 185 citations

Natural Sciences, Mathematics, Combinatorics +10

Maximum degree and fractional matchings in uniform hypergraphs

Zoltán Füredi · COMBINATORICA · 1981 · 135 citations

Natural Sciences, Mathematics, Combinatorics +12

Vertex coverings by monochromatic paths and cycles

András Gyárfás · Journal of Graph Theory · 1983 · 62 citations

Natural Sciences, Computer Science, Algorithms +9

Irregularities of partitions

Gian‐Carlo Rota · Advances in Mathematics · 1990 · 41 citations