User Tony Huynh

1 vote

Generalization of Marshall Hall's Theorem to non-simple bipartite graphs

answered Aug 18, 2021 at 1:25

1 vote

The universal labeling of graph

answered Jul 30, 2021 at 6:52

1 vote

Two disjoint trees

answered Oct 1, 2021 at 4:52

1 vote

Accepted

Two independent spanning trees of $2$-connected graph

answered Oct 8, 2021 at 1:08

1 vote

Accepted

If $G$ and $H$ are $k$-critical, then applying Hajós construction to $G$ and $H$ makes $k$-critical graph

answered Oct 29, 2021 at 0:41

1 vote

Maximum size of vertex set with no induced connected component on more than k vertices

answered Jul 3, 2021 at 23:55

1 vote

The number of ways to merge a permutation with itself

answered Oct 30, 2020 at 6:45

1 vote

Do planar graphs have an acyclic two-coloring?

answered Oct 25, 2020 at 13:03

1 vote

Examples of Super-polynomial time algorithmic/induction proofs?

answered Apr 26, 2020 at 11:54

1 vote

Distance pairs in labeled directed graph

answered May 4, 2020 at 15:52

1 vote

Accepted

Connected graphs $G$ with $\delta(G) > 1$ and long minimum size roundtrips

answered Mar 12, 2020 at 17:18

1 vote

Accepted

Given a vertex $u$ (of bounded degree $k$) and another vertex $v$ in a planar graph, what is the smallest number of "curves"?

answered Jan 18, 2020 at 13:46

1 vote

Is there a version of Robertson-Seymour's graph minor theorem for odd minors?

answered Aug 14, 2017 at 14:49

1 vote

Accepted

Partitioning vertex set to maximize weights of inter-class edges?

answered May 28, 2019 at 13:03

1 vote

Accepted

Lower bound on outdegree/indegree in oriented graph to guarantee cycle of length at least $k$

answered Dec 8, 2016 at 0:47

1 vote

Accepted

Lower bound for number of vertices in graph with certain forbidden minor

answered Aug 4, 2016 at 16:10

0 votes

Simpler combinatorial proof for special case of Kneser's conjecture

answered Jul 13, 2017 at 23:08

0 votes

Accepted

Maximum number of leaf blocks in 3-regular (cubic) graph

answered Oct 13, 2021 at 5:38

0 votes

Accepted

Maximizing number of factors contributing in the sum of sorted array bounded by a value

answered Nov 13, 2012 at 17:31

0 votes

Does the notion of graphs with vertex multiplicity exist?

answered Sep 18, 2013 at 9:32

0 votes

What is known about tiling a rectangle in an irreducible way by smaller rectangles?

answered Jul 13, 2014 at 6:07

0 votes

Checking whether a set family forms a matroid.

answered Jun 5, 2010 at 18:02

0 votes

Induction question

answered Jul 22, 2010 at 10:37

0 votes

Where is it shown how to construct a decomposition tree for a series-parallel graph in linear time?

answered Jul 22, 2010 at 12:04

0 votes

What's the name of graphs with each vertex contained in a cycle?

answered Feb 17, 2010 at 23:48

Stack Exchange Network

475 Answers

Generalization of Marshall Hall's Theorem to non-simple bipartite graphs

The universal labeling of graph

Two disjoint trees

Two independent spanning trees of $2$-connected graph

If $G$ and $H$ are $k$-critical, then applying Hajós construction to $G$ and $H$ makes $k$-critical graph

Maximum size of vertex set with no induced connected component on more than k vertices

The number of ways to merge a permutation with itself

Do planar graphs have an acyclic two-coloring?

Examples of Super-polynomial time algorithmic/induction proofs?

Distance pairs in labeled directed graph

Connected graphs $G$ with $\delta(G) > 1$ and long minimum size roundtrips

Given a vertex $u$ (of bounded degree $k$) and another vertex $v$ in a planar graph, what is the smallest number of "curves"?

Is there a version of Robertson-Seymour's graph minor theorem for odd minors?

Partitioning vertex set to maximize weights of inter-class edges?

Lower bound on outdegree/indegree in oriented graph to guarantee cycle of length at least $k$

Lower bound for number of vertices in graph with certain forbidden minor

Simpler combinatorial proof for special case of Kneser's conjecture

Maximum number of leaf blocks in 3-regular (cubic) graph

Maximizing number of factors contributing in the sum of sorted array bounded by a value

Does the notion of graphs with vertex multiplicity exist?

What is known about tiling a rectangle in an irreducible way by smaller rectangles?

Checking whether a set family forms a matroid.

Induction question

Where is it shown how to construct a decomposition tree for a series-parallel graph in linear time?

What's the name of graphs with each vertex contained in a cycle?