Brendan McKay's user avatar
Brendan McKay's user avatar
Brendan McKay's user avatar
Brendan McKay
  • Member for 13 years, 6 months
  • Last seen this week
7 votes

Latin squares with one cycle type?

7 votes
Accepted

Minimal and maximal degrees in self-complementary graph

7 votes

Generating all k-regular graphs on n vertices via "transposition of edges"

7 votes
Accepted

The probability that two graphs have same number of edges

7 votes
Accepted

Threshold for appearance of a cycle

7 votes

Equality with binomials

7 votes
Accepted

Common name for totally non-intersecting permutations

7 votes

An orbit of symmetric polynomials

7 votes

Lower/Upper bounds for $ \sum\limits_{i=0}^k \binom ni x^i $

7 votes
Accepted

Maximal acyclic subgraph

7 votes
Accepted

"Reduce-by-1"-isomorphic graphs

7 votes

Size of automorphism group of random regular graph

7 votes
Accepted

Reference Request: Graph Edge Density

7 votes
Accepted

A partition of the set of all $n\times n\ (0,1)$-matrices

7 votes

Notable math from those without math PhDs

7 votes

Variant of the usual proof method for undecidability of the halting problem

7 votes
Accepted

An example of when nauty, on two different platforms, gives different canonical labels for the same input graph?

7 votes
Accepted

Is it possible to decide in polynomial time if a poset is a subposet of another which is given ?

7 votes
Accepted

Integrating powers without much calculus

7 votes

Combinatorial interpretation of the power of a series

7 votes
Accepted

Reconstructing the number of Hamiltonian cycles

7 votes

Polynomial that is symmetric in some variables

7 votes
Accepted

Is every graph an edge-crossing graph?

7 votes
Accepted

Probability of a pair of memory cards ending up as neighbors

7 votes
Accepted

Minimum number of transitive paths in tournament

7 votes
Accepted

Coin graph is 4-colorable

6 votes
Accepted

Minimum Spanning Tree of Graph with Unknown Weights

6 votes
Accepted

Automorphism group of directed complete graph

6 votes

Physical Disturbances to Computations

6 votes

Random planar, bipartite graphs

1
3 4
5
6 7
20