Brendan McKay

9,120
Reputation
2286 views
Is this your account?

Registered User 

Name Brendan McKay
Member for 2 years
Seen 3 hours ago
Website
Location Australia
Age
Professor of Computer Science Australian National University Specialties: combinatorics, algorithms
20

Questions
votes newest views recent
5
36
votes
3
answers
2k
views

History of the four-colour problem

jan 22 12 at 9:52 Norman Biggs 81●1

4
25
votes
2
answers
953
views

finding the parity of a permutation in little space

aug 14 11 at 18:47 Igor Rivin 31.2k●3●37●71

9

2
20
votes
1
answer
916
views

Jumping in the integers

sep 5 11 at 3:23 Noam D. Elkies 18.1k●4●62●90

9

6
13
votes
1
answer
493
views

Overlapping Gershgorin disks

feb 18 at 14:29 David Bindel 41●1

4
12
votes
2
answers
392
views

Complexity of equitable partitions

may 30 at 10:22 MathOverflow♦ 1●2●3

1
12
votes
2
answers
471
views

Largest graphs of girth at least 6

jun 28 at 18:40 Gerhard Paseman 811●1●5●5

1
12
votes
0
answers
240
views

probability of zero subset sum

jan 21 at 12:59 Brendan McKay 9,120●1●13●33

 
11
votes
5
answers
423
views

Intersecting 4-sets

nov 6 at 17:27 Tony Huynh 8,963●1●22●62

1 2 next

 

174

Answers
votes newest views recent
39
Non-enumerative proof that there are many derangements?
22
Formal writing: numbers under 10
17
How many $p$-regular graphs with $n$ vertices are there?
16
Awfully sophisticated proof for simple facts
15
Examples of seemingly elementary problems that are hard to solve?
14
Regular graph of order 50, degree 7 and Automorphism group of order 288000. How to check if it is Cayley
12
Mathematical habits of thought and action which would be of use to non-mathematicians
11
Well-balanced covering of transpositions in $n$ elements
11
Titles composed entirely of math symbols
11
Combinatorial Interpretation
10
Level of detail on a Phd application
9
How many edge-disjoint cycles of length 3 are in the complete graph?
9
counting triangle free graphs
8
Solving a Rubik’s cube via a series of randomly selected (quarter-turn) Singmaster moves
8
Probability of a black path on a random chess board
8
Is it possible to decide in polynomial time if a poset is a subposet of another which is given ?
7
Resubmit paper to same journal
7
Combinatorial interpretation of the power of a series
7
How can I produce ‘canonical’ forms for rooted bipartite graphs?
7
Notable math from those without math PhDs
7
Inverting an asymptotic series
7
Counting spanning trees when blowing up vertices
7
Which finite group is not the automorphism group of some rooted finite trees
6
Generating function of a regular language
6
Growth constant limit for sum of products of two binomial coefficients
6
Comparing two measures on trees on $n$ vertices
6
Matrices. $XX^t=A$. $X=?$
6
Should I tell my current employer that I am applying to other jobs? Should I have at least one letter of recommendation come from someone in the faculty at my current job?
6
Random bipartite graphs
6
Counting the (additive) decompositions of a quadratic, symmetric, empty-diagonal and constant-line matrix into permutation matrices
1 2 3 4 5 6 next

 

316

Votes
278
38

 

128

Tags
× 74
× 71
× 29
× 14
× 13
× 10
× 8
× 7
× 6
× 6
 × 6
× 6
× 5
× 5
× 5
× 5
× 5
× 4
× 4
× 4
 × 4
× 4
× 3
× 3
× 3
× 3
× 3
× 3
× 3
× 3
 × 3
× 3
× 2
× 2
× 2
× 2
× 2
× 2
× 2
× 2
 × 2
× 2
× 2
× 2
× 2
× 2
× 2
× 2
× 2
× 2

 

47

Badges
● Civic Duty
● Nice Answer× 11
● Popular Question× 2
● Mortarboard
● Enlightened
 ● Necromancer× 4
● Fanatic
● Nice Question× 11
● Good Question× 3
● Organizer
 ● Yearling× 2
● Good Answer
● Enthusiast
● Scholar
● Critic
 ● Commentator
● Teacher
● Editor
● Supporter
● Student