User Tony Huynh

1 vote

Accepted

Number of non-intersecting non-homotopic simple closed curve

answered Apr 6, 2012 at 14:31

1 vote

How does this algorithmic proof of Edmonds-Gallai work?

answered Jul 29, 2012 at 3:35

1 vote

Inequality involving size of nodes & min degree of graph

answered Oct 6, 2011 at 8:26

1 vote

Entangled permutations of a multiset

answered Jul 23, 2011 at 11:10

1 vote

What is the easiest way to classify all possible smooth orientable closed 2-manifolds?

answered Apr 14, 2010 at 15:15

1 vote

Risk dice roll probabilities

answered May 5, 2010 at 20:22

1 vote

Terminology for relation on sets

answered Jun 3, 2010 at 21:57

1 vote

Accepted

Transitive closure of multigraphs

answered Sep 25, 2010 at 13:17

1 vote

How to compare finite point sets in normed spaces?

answered Aug 30, 2010 at 9:55

1 vote

Deciding whether a given graph has an f-factor or not!

answered Nov 3, 2014 at 22:53

1 vote

Accepted

Maximum number of hyperedges on a hypergraph without a spanning tree

answered Nov 5, 2014 at 1:30

1 vote

Accepted

Graph transformation related to graph isomorphism

answered Jul 13, 2014 at 1:54

1 vote

Turan's theorem for connected graphs?

answered Jun 9, 2014 at 4:46

1 vote

Do you have examples of such "transitive" elements?

answered Jun 12, 2014 at 23:25

1 vote

Accepted

the length of cycles in a $2$-connected simple gragh

answered Oct 16, 2013 at 16:44

1 vote

Generalisations of Petersen's 2-factor theorem?

answered May 27, 2013 at 1:20

1 vote

Graphs in which every spanning tree is an independency tree

answered Sep 6, 2013 at 14:02

1 vote

Accepted

Gallai's lemma from Tutte's theorem?

answered Nov 8, 2012 at 5:59

1 vote

Would a graph with such maximum weighted matchings exist?

answered Nov 9, 2012 at 10:59

1 vote

Testing whether two vertices are neighbours

answered Mar 30, 2016 at 0:21

1 vote

How to do a clockwise ordering of a planar graph in order to define its faces?

answered May 13, 2016 at 18:38

1 vote

Number of facets of a polyhedron when a vertex is removed

answered Feb 5, 2016 at 20:51

1 vote

Name for the set of vertices with the same neighborhood as another vertex

answered Jan 21, 2016 at 22:37

1 vote

Maximal Minimum Weight DAGs

answered Feb 3, 2016 at 23:39

1 vote

Maximum subgraph edge distance greater than given number

answered Nov 10, 2015 at 11:20

1 vote

Accepted

how to reduce 3-colorable graph to this?

answered Nov 21, 2014 at 19:44

1 vote

Sets of points containing permutations - a Ramsey-type question

answered Jan 30, 2015 at 17:31

1 vote

Accepted

How to prove the local search algorithm can find the maximum weight independent set in a matroid with cardinality constraint?

answered Jan 2, 2023 at 22:18

1 vote

Accepted

On the number of disjoint subsets of a large set families

answered Sep 19, 2022 at 22:12

1 vote

Terminology for a subtree of a rooted tree with a path boundedness property

answered May 8, 2023 at 20:37

Stack Exchange Network

475 Answers

Number of non-intersecting non-homotopic simple closed curve

How does this algorithmic proof of Edmonds-Gallai work?

Inequality involving size of nodes & min degree of graph

Entangled permutations of a multiset

What is the easiest way to classify all possible smooth orientable closed 2-manifolds?

Risk dice roll probabilities

Terminology for relation on sets

Transitive closure of multigraphs

How to compare finite point sets in normed spaces?

Deciding whether a given graph has an f-factor or not!

Maximum number of hyperedges on a hypergraph without a spanning tree

Graph transformation related to graph isomorphism

Turan's theorem for connected graphs?

Do you have examples of such "transitive" elements?

the length of cycles in a $2$-connected simple gragh

Generalisations of Petersen's 2-factor theorem?

Graphs in which every spanning tree is an independency tree

Gallai's lemma from Tutte's theorem?

Would a graph with such maximum weighted matchings exist?

Testing whether two vertices are neighbours

How to do a clockwise ordering of a planar graph in order to define its faces?

Number of facets of a polyhedron when a vertex is removed

Name for the set of vertices with the same neighborhood as another vertex

Maximal Minimum Weight DAGs

Maximum subgraph edge distance greater than given number

how to reduce 3-colorable graph to this?

Sets of points containing permutations - a Ramsey-type question

How to prove the local search algorithm can find the maximum weight independent set in a matroid with cardinality constraint?

On the number of disjoint subsets of a large set families

Terminology for a subtree of a rooted tree with a path boundedness property