Unavoidable Configurations in Complete Topological Graphs

Crossing Number is NP-Complete

M. R. Garey, David S. Johnson · SIAM Journal on Algebraic and Discrete Methods · 1983 · 669 citations

Computing, Computer Science, Mathematics +17

Combinatorial geometry

Choice Reviews Online · 1996 · 596 citations

Natural Sciences, Mathematics, Geometry +4

On a combinatorial problem in geometry

H. L. Abbott, D. Hanson · Discrete Mathematics · 1975 · 462 citations

Natural Sciences, Mathematics, Combinatorics +8

Ramsey-type theorems

Paul Erdős, A. Hajnal · Discrete Applied Mathematics · 1989 · 257 citations

Crossing Number Problems

Paul Erdős, R. Kent Guy · American Mathematical Monthly · 1973 · 151 citations

Natural Sciences, Mathematics, Discrete Mathematics +3