User Tony Huynh

4 votes

Why is edge-coloring less interesting than vertex-coloring?

answered Mar 11, 2010 at 15:59

4 votes

Probabilities and rolling 2 dice

answered Mar 15, 2010 at 17:28

4 votes

Theorems for nothing (and the proofs for free)

answered Feb 21, 2010 at 0:57

4 votes

Generalizations of Planar Graphs

answered Feb 22, 2010 at 22:47

4 votes

Accepted

Motivation behind Tutte's 1-factor theorem

answered Apr 10, 2011 at 11:38

4 votes

Generalizations of Planar Graphs

answered Mar 8, 2011 at 1:40

4 votes

How many $p$-regular graphs with $n$ vertices are there?

answered Oct 10, 2011 at 19:45

4 votes

Proofs of parity results via the Handshaking lemma

answered Oct 12, 2011 at 12:34

4 votes

Elementary proof of the equidistribution theorem

answered Sep 19, 2011 at 6:32

4 votes

Accepted

Least cardinality of a set of points in the plane

answered Mar 7, 2012 at 16:41

4 votes

a different algebra/representation for convex sets

answered Sep 27, 2010 at 20:56

3 votes

Accepted

A complete lattice of functions

answered Oct 6, 2010 at 15:23

3 votes

Given a graph embedded on a torus, how many edges are necessary for noncontractible loops to be long?

answered Oct 20, 2010 at 16:29

3 votes

partitioning a number into two sets based on sum of digits

answered Feb 12, 2011 at 20:05

3 votes

Counting card distributions when cards are duplicated

answered Feb 18, 2011 at 16:40

3 votes

Maximum size of $k$-wise linearly independent set within $\lbrace 1, 2, 3, ..., u \rbrace^k$

answered Jun 8, 2012 at 14:32

3 votes

What is the state of the art for the Turán number of $K_{4,4}$?

answered Nov 7, 2011 at 6:24

3 votes

Combinatorial Proof of Weak Perfect Graph Theorem.

answered Jun 13, 2011 at 14:52

3 votes

Graphs with few induced subgraphs

answered Aug 5, 2011 at 11:21

3 votes

a Ramsey-type question

answered Jul 12, 2011 at 20:25

3 votes

Isn't a graph to be considered isomorphic to its complement, actually?

answered Mar 1, 2010 at 23:16

3 votes

Minimal Non-planar Extensions of a Graph

answered Apr 14, 2010 at 19:39

3 votes

Bringing Number and Graph Theory Together: A Conjecture on Prime Numbers

answered Mar 23, 2010 at 1:47

3 votes

Maximum bipartite graph (1,n) "matching"

answered Mar 17, 2010 at 17:57

3 votes

Math puzzles for dinner

answered Aug 7, 2010 at 6:56

3 votes

Minimally 2-vertex-connected graphs?

answered Aug 13, 2010 at 14:24

3 votes

Covering of a graph via independent sets

answered Sep 3, 2010 at 15:25

3 votes

Demonstrating that rigour is important

answered Sep 3, 2010 at 15:33

3 votes

Accepted

on counting of special case of trees on a graph

answered Sep 3, 2010 at 16:27

3 votes

Spectral graph theory: Interpretability of eigenvalues and -vectors

answered May 17, 2010 at 9:15

Stack Exchange Network

475 Answers

Why is edge-coloring less interesting than vertex-coloring?

Probabilities and rolling 2 dice

Theorems for nothing (and the proofs for free)

Generalizations of Planar Graphs

Motivation behind Tutte's 1-factor theorem

Generalizations of Planar Graphs

How many $p$-regular graphs with $n$ vertices are there?

Proofs of parity results via the Handshaking lemma

Elementary proof of the equidistribution theorem

Least cardinality of a set of points in the plane

a different algebra/representation for convex sets

A complete lattice of functions

Given a graph embedded on a torus, how many edges are necessary for noncontractible loops to be long?

partitioning a number into two sets based on sum of digits

Counting card distributions when cards are duplicated

Maximum size of $k$-wise linearly independent set within $\lbrace 1, 2, 3, ..., u \rbrace^k$

What is the state of the art for the Turán number of $K_{4,4}$?

Combinatorial Proof of Weak Perfect Graph Theorem.

Graphs with few induced subgraphs

a Ramsey-type question

Isn't a graph to be considered isomorphic to its complement, actually?

Minimal Non-planar Extensions of a Graph

Bringing Number and Graph Theory Together: A Conjecture on Prime Numbers

Maximum bipartite graph (1,n) "matching"

Math puzzles for dinner

Minimally 2-vertex-connected graphs?

Covering of a graph via independent sets

Demonstrating that rigour is important

on counting of special case of trees on a graph

Spectral graph theory: Interpretability of eigenvalues and -vectors