User user31016 - MathOverflow

user31016

Member for 11 years, 2 months
Last seen more than 6 years ago

10 Questions

Score Activity Newest Views

5 votes

1 answer

272 views

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

asked Feb 17, 2016 at 6:16

4 votes

3 answers

2k views

Lower bound for sum of square root of the degrees of a connected graph

asked Jun 10, 2013 at 1:18

3 votes

1 answer

398 views

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

asked Jan 2, 2016 at 19:56

2 votes

0 answers

211 views

Convergence rate of iterated nonlinear equations?

asked Feb 2, 2013 at 16:46

2 votes

1 answer

241 views

Size of forbidden minors for treewidth

asked Sep 6, 2016 at 9:10

2 votes

0 answers

59 views

Is there an established notion of 'signed treewidth' for signed graphs?

asked Sep 18, 2016 at 15:36

1 vote

2 answers

182 views

Does anyone know a specific polynomial-time algorithm to detect if a given signed graph contains an odd-K4 as a signed minor?

asked Apr 19, 2017 at 12:48

1 vote

1 answer

133 views

Reference request: gluing/pasting perfect graphs on a clique?

asked Feb 26, 2013 at 20:21

0 votes

0 answers

103 views

Perturbed linear system, particular form

asked May 25, 2014 at 3:26

0 votes

1 answer

186 views

Reference request for: inverse of a non-singular M-matrix has all elements non-negative?

asked Jun 18, 2014 at 9:55