User Brendan McKay

38 votes

3 answers

4k views

finding the parity of a permutation in little space

asked Aug 11, 2011 at 8:50

16 votes

1 answer

2k views

Overlapping Gershgorin disks

asked Aug 13, 2011 at 13:38

43 votes

3 answers

2k views

History of the four-colour problem

asked Jan 12, 2012 at 11:38

18 votes

4 answers

2k views

Complexity of equitable partitions

asked May 13, 2012 at 23:34

6 votes

2 answers

2k views

Absolute moments of symmetrical distributions

asked Oct 13, 2011 at 12:23

31 votes

4 answers

2k views

Probability of zero in a random matrix

asked Jun 3, 2012 at 10:52

22 votes

2 answers

2k views

Largest graphs of girth at least 6

asked Jun 16, 2012 at 4:16

25 votes

3 answers

1k views

Changing the signs of the coefficients of a polynomial to make all the roots real

asked Dec 19, 2016 at 7:03

23 votes

1 answer

1k views

Jumping in the integers

asked Sep 4, 2011 at 4:47

21 votes

1 answer

1k views

A strange sum over bipartite graphs

asked Mar 5, 2012 at 7:00

8 votes

2 answers

1k views

Spanning trees of plane graphs containing an edge of every face

asked Nov 17, 2012 at 9:31

26 votes

1 answer

1k views

probability of zero subset sum

asked Jan 21, 2013 at 12:59

9 votes

2 answers

796 views

Need to bound a trigonometric sum

asked Aug 20, 2011 at 13:13

8 votes

1 answer

720 views

6-regular bipartite graphs with no 8-cycles

asked Jul 29, 2012 at 10:55

8 votes

3 answers

679 views

partly obscured Rubik's cube

asked Oct 10, 2012 at 3:12

3 votes

1 answer

583 views

Sorting interleaved sorted lists

asked Dec 30, 2014 at 12:31

10 votes

1 answer

571 views

Maximal subgroups of a certain finite 2-group

asked Sep 2, 2012 at 8:15

12 votes

5 answers

563 views

Intersecting 4-sets

asked Nov 6, 2012 at 2:23

17 votes

0 answers

498 views

Maximum automorphism group for a 3-connected cubic graph

asked Jul 17, 2013 at 1:29

3 votes

1 answer

491 views

Permutation groups transitive on partitions into ordered pairs

asked Feb 14, 2014 at 6:17

6 votes

0 answers

470 views

Two sets of independent Bernoulli random variables

asked Sep 19, 2013 at 6:59

6 votes

2 answers

422 views

Measurable maximal independent set in infinite graph of bounded degree

asked Feb 19, 2018 at 2:12

14 votes

1 answer

414 views

A Collatz-like question about permutations

asked Aug 5, 2015 at 1:17

10 votes

1 answer

398 views

Network flows with capacities on pairs of edges

asked May 24, 2012 at 14:54

0 votes

6 answers

384 views

Equivalence relations not associated with a group

asked Aug 7, 2013 at 10:12

6 votes

1 answer

370 views

Asymptotic value of a multivariate integral

asked Nov 25, 2013 at 10:32

9 votes

2 answers

352 views

Finding local patterns in a circular list

asked Feb 21, 2012 at 14:02

8 votes

1 answer

313 views

Factoring a multiset into a product of two multisets

asked Feb 7, 2016 at 1:22

4 votes

0 answers

308 views

Transforming a multivariable integral to make it separable

asked Sep 5, 2010 at 8:37

11 votes

0 answers

303 views

How many n/2-cycles can a cubic graph have

asked Oct 3, 2013 at 13:44

Stack Exchange Network

56 Questions

finding the parity of a permutation in little space

Overlapping Gershgorin disks

History of the four-colour problem

Complexity of equitable partitions

Absolute moments of symmetrical distributions

Probability of zero in a random matrix

Largest graphs of girth at least 6

Changing the signs of the coefficients of a polynomial to make all the roots real

Jumping in the integers

A strange sum over bipartite graphs

Spanning trees of plane graphs containing an edge of every face

probability of zero subset sum

Need to bound a trigonometric sum

6-regular bipartite graphs with no 8-cycles

partly obscured Rubik's cube

Sorting interleaved sorted lists

Maximal subgroups of a certain finite 2-group

Intersecting 4-sets

Maximum automorphism group for a 3-connected cubic graph

Permutation groups transitive on partitions into ordered pairs

Two sets of independent Bernoulli random variables

Measurable maximal independent set in infinite graph of bounded degree

A Collatz-like question about permutations

Network flows with capacities on pairs of edges

Equivalence relations not associated with a group

Asymptotic value of a multivariate integral

Finding local patterns in a circular list

Factoring a multiset into a product of two multisets

Transforming a multivariable integral to make it separable

How many n/2-cycles can a cubic graph have