The Canon · Mathematics

The most-cited papers in Combinatorics math.CO

Ranked by citation count from Semantic Scholar; papers count in their primary category only. The top 250, fifty to a page. For papers whose citations only just took off, see the sleepers.

Provisional: built from 480,031 of about 3.2 million arXiv papers with fresh Semantic Scholar citation counts so far (most-cited first), so some classics are still missing. Counts as of 15 November 2026.

More archives

Retired archives

Mathematics by category

10 more categories

Showing 1–50 of the top 250 · 8,680 papers in math.CO counted so far

The most-cited papers in math.CO, ranked by Semantic Scholar citations
Rank#	Paper	Year	Citations	Influential	Per year
1	Estimating the relative order of speciation or coalescence events on a given phylogeny Tanja Gernhard, Daniel Ford, Rutger Vos +1 more 200613,387 citations, 638 a year	2006	13,387	4,183	638
2	The On-Line Encyclopedia of Integer Sequences N. J. A. Sloane 20187,296 citations, 811 a year	2018	7,296	691	811
3	Three-dimensional alpha shapes Herbert Edelsbrunner, Ernst Mücke 19942,176 citations, 66 a year	1994	2,176	92	66
4	The Z_4-Linearity of Kerdock, Preparata, Goethals and Related Codes A. Roger Hammons, Jr., P. Vijay Kumar, A. R. Calderbank +2 more 20021,699 citations, 68 a year	2002	1,699	82	68
5	Shape Fluctuations and Random Matrices Kurt Johansson 19991,433 citations, 51 a year	1999	1,433	197	51
6	On the Distribution of the Length of the Longest Increasing Subsequence of Random Permutations Jinho Baik, Percy Deift, Kurt Johansson 19981,256 citations, 43 a year	1998	1,256	181	43
7	Limits of dense graph sequences Laszlo Lovasz, Balazs Szegedy 2004988 citations, 43 a year	2004	988	128	43
8	Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms Herbert Edelsbrunner, Ernst Mücke 1994888 citations, 27 a year	1994	888	35	27
9	Packing Lines, Planes, etc.: Packings in Grassmannian Space J. H. Conway, R. H. Hardin, N. J. A. Sloane 2002834 citations, 33 a year	2002	834	68	33
10	Permutohedra, associahedra, and beyond Alexander Postnikov 2005743 citations, 34 a year	2005	743	163	34
11	Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing C. Borgs, J. T. Chayes, L. Lovasz +2 more 2007717 citations, 36 a year	2007	717	94	36
12	A Combinatorial, Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions Satoru Iwata, Lisa Fleischer, Satoru Fujishige 2000705 citations, 26 a year	2000	705	32	26
13	The strong perfect graph theorem Maria Chudnovsky, Neil Robertson, Paul Seymour +1 more 2002695 citations, 28 a year	2002	695	47	28
14	Total positivity, Grassmannians, and networks Alexander Postnikov 2006689 citations, 33 a year	2006	689	196	33
15	Advanced Determinant Calculus Christian Krattenthaler 1999592 citations, 21 a year	1999	592	56	21
16	My Favorite Integer Sequences N. J. A. Sloane 2002575 citations, 23 a year	2002	575	42	23
17	A sum-product estimate in finite fields, and applications Jean Bourgain, Nets Katz, Terence Tao 2003558 citations, 23 a year	2003	558	62	23
18	On the Metric Dimension of Cartesian Products of Graphs José Cáceres, Carmen Hernando, Mercé Mora +4 more 2005524 citations, 24 a year	2005	524	35	24
19	Riemann-Roch and Abel-Jacobi theory on a finite graph Matthew Baker, Serguei Norine 2006516 citations, 25 a year	2006	516	89	25
20	Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees Adam Marcus, Daniel A. Spielman, Nikhil Srivastava 2013480 citations, 34 a year	2013	480	58	34
21	Hypergraph regularity and the multidimensional Szemerédi theorem W. T. Gowers 2007471 citations, 24 a year	2007	471	62	24
22	Independent sets in hypergraphs József Balogh, Robert Morris, Wojciech Samotij 2012470 citations, 31 a year	2012	470	118	31
23	Pseudo-random graphs Michael Krivelevich, Benny Sudakov 2005462 citations, 21 a year	2005	462	50	21
24	Asymptotics of Plancherel measures for symmetric groups Alexei Borodin, Andrei Okounkov, Grigori Olshanski 1999458 citations, 16 a year	1999	458	55	16
25	Fuglede's conjecture is false in 5 and higher dimensions Terence Tao 2003453 citations, 19 a year	2003	453	47	19
26	Another proof of the alternating sign matrix conjecture Greg Kuperberg 1997449 citations, 15 a year	1997	449	52	15
27	Discrete orthogonal polynomial ensembles and the Plancherel measure Kurt Johansson 1999449 citations, 16 a year	1999	449	71	16
28	Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram Andrei Okounkov, Nikolai Reshetikhin 2001441 citations, 17 a year	2001	441	65	17
29	Grassmannians and Cluster Algebras Joshua S. Scott 2003407 citations, 17 a year	2003	407	77	17
30	Faces of Generalized Permutohedra Alexander Postnikov, Victor Reiner, Lauren Williams 2006382 citations, 18 a year	2006	382	85	18
31	Alternating sign matrices and domino tilings Noam Elkies, Greg Kuperberg, Michael Larsen +1 more 1991380 citations, 11 a year	1991	380	40	11
32	The Laurent phenomenon Sergey Fomin, Andrei Zelevinsky 2001367 citations, 14 a year	2001	367	56	14
33	McLaren's Improved Snub Cube and Other New Spherical Designs in Three Dimensions R. H. Hardin, N. J. A. Sloane 2002356 citations, 14 a year	2002	356	32	14
34	Modular and p-adic cyclic codes A. R. Calderbank, N. J. A. Sloane 2003355 citations, 15 a year	2003	355	27	15
35	Advanced Determinant Calculus: A Complement Christian Krattenthaler 2005347 citations, 16 a year	2005	347	44	16
36	Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups Drew Armstrong 2006339 citations, 16 a year	2006	339	67	16
37	Hodge Theory for Combinatorial Geometries Karim Adiprasito, June Huh, Eric Katz 2015336 citations, 28 a year	2015	336	55	28
38	A Combinatorial Formula for the Character of the Diagonal Coinvariants J. Haglund, M. Haiman, N. Loehr +2 more 2003332 citations, 14 a year	2003	332	42	14
39	The Bergman complex of a matroid and phylogenetic trees Federico Ardila, Carly Klivans 2003319 citations, 13 a year	2003	319	53	13
40	Poset Topology: Tools and Applications Michelle L. Wachs 2006318 citations, 15 a year	2006	318	45	15
41	Merging the A- and Q-spectral theories V. Nikiforov 2016316 citations, 29 a year	2016	316	77	29
42	Matroid polytopes, nested sets and Bergman fans Eva Maria Feichtner, Bernd Sturmfels 2004300 citations, 13 a year	2004	300	52	13
43	Algorithmic barriers from phase transitions Dimitris Achlioptas, Amin Coja-Oghlan 2008297 citations, 16 a year	2008	297	26	16
44	M-Polynomial and Degree-Based Topological Indices Emeric Deutsch, Sandi Klavžar 2014292 citations, 22 a year	2014	292	34	22
45	The honeycomb model of GL(n) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone Allen Knutson, Terence Tao, Christopher Woodward 2001289 citations, 11 a year	2001	289	41	11
46	Generating functions for generating trees Cyril Banderier, Philippe Flajolet, Daniele Gardy +3 more 2004289 citations, 13 a year	2004	289	21	13
47	An inverse theorem for the Gowers U^{s+1}[N]-norm Ben Green, Terence Tao, Tamar Ziegler 2010288 citations, 17 a year	2010	288	22	17
48	Permanents, Pfaffian orientations, and even directed circuits Neil Robertson, P. D. Seymour, Robin Thomas 1999283 citations, 10 a year	1999	283	20	10
49	Quasirandom groups W. T. Gowers 2007282 citations, 14 a year	2007	282	66	14
50	Combinatorial Hopf algebras and generalized Dehn-Sommerville relations Marcelo Aguiar, Nantel Bergeron, Frank Sottile 2003281 citations, 12 a year	2003	281	46	12

Citation data from Semantic Scholar, via the Semantic Scholar Academic Graph API.