Get started
Keyword

combinatorial proof

Description: A combinatorial proof establishes a mathematical result by counting or relating discrete structures, often using bijections or double counting.
Wikidata ID: wiki/Q3402784
OpenAlex ID: keywords/combinatorial-proof
The abelian Higgs Kibble model, unitarity of the S-operator
1974 · C. Becchi, A. Rouet, et al. · Physics Letters B · 859
Combinatorics of gauge fields
1972 · G. 't Hooft, M. Veltman · Nuclear Physics B · 506
Proofs and confirmations: the story of the alternating sign matrix conjecture
2000 · Choice Reviews Online · 374
A Combinatorial Proof of the All Minors Matrix Tree Theorem
1982 · Seth Chaiken · SIAM Journal on Algebraic and Discrete Methods · 359
Hypergraph regularity and the multidimensional Szemerédi theorem
2007 · William Gowers · Annals of Mathematics · 358
PDF
A short proof of Sperner's lemma
1966 · D. Lubell · Journal of Combinatorial Theory · 316
PDF
Accessible Independence Results for Peano Arithmetic
1982 · Laurie Kirby, Jeff Paris · Bulletin of the London Mathematical Society · 282
Graph Colouring and the Probabilistic Method
2001 · Bruce Reed · 277
Proof of the Alternating Sign Matrix Conjecture
1995 · Doron Zeilberger · The Electronic Journal of Combinatorics · 271
PDF
Topological Graph Theory
2013 · Discrete mathematics and its applications · 250
Proofs that Really Count
2003 · Arthur Benjamin, Jennifer Quinn · American Mathematical Society eBooks · 238
Proofs that really count: the art of combinatorial proof
2004 · Choice Reviews Online · 226
Proof techniques in the theory of finite sets
1978 · Curtis Greene, Daniel J. Kleitman · 192
Enumeration of plane partitions
1972 · Edward A Bender, Donald E Knuth · Journal of Combinatorial Theory Series A · 185
Extremal Combinatorics
2011 · Stasys Jukna · Texts in theoretical computer science · 162
A note on the star chromatic number
1990 · J. A. Bondy, Pavol Hell · Journal of Graph Theory · 153
Trees, forests and jungles: A botanical garden for cluster expansions
2008 · Abdelmalek Abdesselam, Vincent Rivasseau · Springer eBooks · 128
PDF
A Combinatorial Proof of Kneser’s Conjecture*
2004 · Jiří Matoušek · COMBINATORICA · 119
Mixing in time and space for lattice spin systems: A combinatorial view
2004 · Martin Dyer, Alistair Sinclair, et al. · Random Structures and Algorithms · 113
A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
1999 · Dominique Foata, Doron Zeilberger · Transactions of the American Mathematical Society · 100
PDF
A combinatorial proof of the multivariable lagrange inversion formula
1987 · Ira M Gessel · Journal of Combinatorial Theory Series A · 99
PDF
Combinatorial Aspects of Multiple Zeta Values
1998 · Jonathan M. Borwein, David M. Bradley, et al. · The Electronic Journal of Combinatorics · 97
PDF
Une nouvelle démonstration combinatoire des formules d'inversion de Lagrange
1981 · Gilbert Labelle · Advances in Mathematics · 97
PDF
A New Proof of the Rogers-Ramanujan Identities
1929 · G. N. Watson · Journal of the London Mathematical Society · 96
A simple derivation of edmonds' algorithm for optimum branchings
1971 · R. M. Karp · Networks · 95
Works count: 2,644
Citation count: 18,410
Year
Topic
Type