User Tony Huynh

11 votes

Accepted

Representability of matroids over $\mathbb R$

answered Dec 3, 2010 at 15:51

11 votes

Are there more connected or disconnected graphs on $n$ vertices?

answered Nov 4, 2010 at 22:27

11 votes

Detection of Redundant Constraints

answered Jul 6, 2011 at 20:58

11 votes

Why are planar graphs so exceptional?

answered Feb 17, 2010 at 23:28

11 votes

Fairest way to choose gifts

answered Aug 31, 2010 at 18:44

11 votes

Accepted

Minimum number of edges to remove to have low degree

answered Jan 8, 2015 at 18:25

11 votes

Accepted

Is there a polynomial-time algorithm to check if a signed graph contains an odd-K5 minor?

answered Feb 17, 2016 at 9:57

11 votes

Accepted

Which even numbers are known to be both prime gaps and the sum of 2 primes?

answered Dec 20, 2015 at 18:57

11 votes

Accepted

Is there a version of Robertson-Seymour's graph minor theorem known to apply to signed graphs?

answered Jan 3, 2016 at 8:39

11 votes

Accepted

Bounds on chromatic number of $k$-planar graphs

answered May 28, 2014 at 18:45

11 votes

An analysis proof of the Hall marriage theorem

answered Sep 18, 2013 at 22:11

11 votes

Accepted

When is a triangulation of sphere two-colorable?

answered Jun 23, 2021 at 23:59

11 votes

Accepted

Does every $4$-connected nonplanar graph contain a $K_5$-minor?

answered Nov 17, 2021 at 11:12

11 votes

Accepted

The maximum number of edges in an even-cycle-free graph with $n$ vertices

answered Jun 24, 2017 at 19:06

11 votes

Accepted

A discrete optimization problem related to the AM-GM inequality

answered Mar 24, 2023 at 22:19

11 votes

Accepted

Random sample of spanning trees

answered Nov 14, 2023 at 11:51

10 votes

Accepted

Perfect squaring of rectangles

answered Apr 24 at 7:38

10 votes

Accepted

Conjecture about partitions of the powerset without the empty set

answered Sep 20, 2023 at 18:06

10 votes

Accepted

Hadwiger-Nelson problem for $\ell^\infty$

answered Jul 30, 2016 at 13:10

10 votes

Number of matchings of even cycles

answered Oct 11, 2017 at 20:47

10 votes

Transposition Cayley graphs are planar

answered Apr 28, 2020 at 10:42

10 votes

Accepted

Menger's theorem with restrictions on where the paths can begin and end

answered Oct 19, 2021 at 5:13

10 votes

Accepted

Is the factorization of $a_m-a_n$ affected by the fact that $\Sigma \frac{1}{a_k}<+\infty$?

answered Oct 16, 2020 at 10:45

10 votes

Number of edges in linklessly embeddable graphs

answered Sep 25, 2014 at 17:42

10 votes

Accepted

Is there a Sudoku matroid?

answered May 4, 2013 at 2:21

10 votes

Objects which can't be defined without making choices but which end up independent of the choice

answered May 20, 2013 at 19:35

10 votes

I know that you know...

answered Nov 23, 2012 at 17:24

10 votes

Accepted

Are all numbers from $1$ to $n!$ the number of perfect matchings of some bipartite graph?

answered Apr 20, 2016 at 8:40

10 votes

Accepted

How many hamiltonian cycles can be removed from a complete directed graph before it becomes disconnected?

answered Feb 17, 2015 at 17:59

10 votes

Accepted

A term for sequences whose mean is defined?

answered Sep 24, 2015 at 20:07

Stack Exchange Network

475 Answers

Representability of matroids over $\mathbb R$

Are there more connected or disconnected graphs on $n$ vertices?

Detection of Redundant Constraints

Why are planar graphs so exceptional?

Fairest way to choose gifts

Minimum number of edges to remove to have low degree

Is there a polynomial-time algorithm to check if a signed graph contains an odd-K5 minor?

Which even numbers are known to be both prime gaps and the sum of 2 primes?

Is there a version of Robertson-Seymour's graph minor theorem known to apply to signed graphs?

Bounds on chromatic number of $k$-planar graphs

An analysis proof of the Hall marriage theorem

When is a triangulation of sphere two-colorable?

Does every $4$-connected nonplanar graph contain a $K_5$-minor?

The maximum number of edges in an even-cycle-free graph with $n$ vertices

A discrete optimization problem related to the AM-GM inequality

Random sample of spanning trees

Perfect squaring of rectangles

Conjecture about partitions of the powerset without the empty set

Hadwiger-Nelson problem for $\ell^\infty$

Number of matchings of even cycles

Transposition Cayley graphs are planar

Menger's theorem with restrictions on where the paths can begin and end

Is the factorization of $a_m-a_n$ affected by the fact that $\Sigma \frac{1}{a_k}<+\infty$?

Number of edges in linklessly embeddable graphs

Is there a Sudoku matroid?

Objects which can't be defined without making choices but which end up independent of the choice

I know that you know...

Are all numbers from $1$ to $n!$ the number of perfect matchings of some bipartite graph?

How many hamiltonian cycles can be removed from a complete directed graph before it becomes disconnected?

A term for sequences whose mean is defined?