User David Galvin

17 votes

3 answers

1k views

Who first noticed that Stirling numbers of the second kind count partitions?

asked Oct 25, 2014 at 4:04

15 votes

1 answer

1k views

Fastest algorithm to compute the width of a poset

asked Dec 8, 2014 at 1:25

10 votes

2 answers

386 views

Distribution of the area statistic for Catalan paths

asked May 13, 2017 at 1:45

8 votes

3 answers

722 views

Combinatorial interpretation of series reversion coefficients

asked Jan 11, 2017 at 20:56

7 votes

1 answer

366 views

Matching polynomial of complete graph

asked Mar 3, 2017 at 16:23

7 votes

1 answer

238 views

Asymptotics of sum involving Stirling numbers

asked May 31, 2020 at 17:37

6 votes

2 answers

6k views

Proving that the complement of a bipartite graph has chromatic number equal to clique number

asked Feb 25, 2012 at 3:08

5 votes

1 answer

363 views

Lower bound for diagonal Ramsey numbers —- reference request

asked Jun 22, 2020 at 2:00

4 votes

0 answers

68 views

Asymptotics of the number of minimal strongly connected digraphs

asked Aug 5, 2020 at 0:17

4 votes

2 answers

599 views

Combinatorial interpretation for coefficients of reciprocal of power series

asked Jun 27, 2016 at 20:30

2 votes

0 answers

117 views

Name for a class of graphs

asked Jun 7, 2017 at 16:39

Stack Exchange Network

11 Questions

Who first noticed that Stirling numbers of the second kind count partitions?

Fastest algorithm to compute the width of a poset

Distribution of the area statistic for Catalan paths

Combinatorial interpretation of series reversion coefficients

Matching polynomial of complete graph

Asymptotics of sum involving Stirling numbers

Proving that the complement of a bipartite graph has chromatic number equal to clique number

Lower bound for diagonal Ramsey numbers —- reference request

Asymptotics of the number of minimal strongly connected digraphs

Combinatorial interpretation for coefficients of reciprocal of power series

Name for a class of graphs