16

Answers

votes newest views recent

43

Are there more connected or disconnected graphs on n vertices?

12

What is the first interesting theorem in (insert subject here)? (2)

11

Can I finitely color Z^2 such that (x,a) and (a,y) are different for every x,y,a?

8

Gale-Ryser stable marriage theorem: can we entrust matchmaking to monkeys?

8

Permutations with restriction

6

What are some good examples of non-monotone graph properties?

5

Generalization of a horse-racing puzzle

5

Hardness of combinatorial optimization after adding one constraint (2)

4

Combinatorial results without known combinatorial proofs

3

Generalization of Finch Cheney’s 5 Card Trick

3

Giving a math talk with no blackboard or projector

2

How do I iterate over binary trees?

1

Graphs preserved under the Hamiltonian path operator

1

Placing checkers with some restrictions

1

Variant of binomial coefficients

0

Axiom of Choice and Order Types