An interpolation theorem for partitions which are complete with respect to hereditary properties

On Representatives of Subsets

P. Hall · Journal of the London Mathematical Society · 1935 · 2K citations

Natural Sciences, Mathematics, Set Theory +4

On chromatic number of graphs and set-systems

Péter L. Erdős, A. Hajnal · Acta Mathematica Academiae Scientiarum Hungaricae · 1966 · 365 citations

Natural Sciences, Mathematics, Combinatorics +11

On chromatic number of finite set-systems

László Lovász · Acta Mathematica Academiae Scientiarum Hungaricae · 1968 · 153 citations

Natural Sciences, Computer Science, Mathematics +9

Graphs with forbidden subgraphs

Gary Chartrand, Dennis P. Geller, Stephen T. Hedetniemi · Journal of Combinatorial Theory Series B · 1971 · 149 citations

Natural Sciences, Mathematics, Combinatorics +7

An interpolation theorem for graphical homomorphisms

Frank Harary, Stephen T. Hedetniemi, Geert Prins · Portugaliae Mathematica · 1967 · 104 citations

Natural Sciences, Computer Science, Mathematics +7