Stack Exchange

Andrew D. King

Vancouver

http://www.andrewdouglasking.com

I am interested in graph theory and combinatorial optimization.
top accounts reputation activity subscriptions
Top Questions
Top Answers
20
When your paper makes a borderline case for a top journal
mathoverflow.net

15
NP-hard problems on trees
cstheory.stackexchange.com

11
Conjectures implying Four Color Theorem
cstheory.stackexchange.com

11
Any relation between the size of maximum independent set and the chromatic number on graph of bounded degree?
cstheory.stackexchange.com

10
Is feedback vertex set problem is solvable in polynomial time for some special graph
cstheory.stackexchange.com

10
Non-mathematician submitting to top maths journal?
mathoverflow.net

10
Does the cubic planar graph with 6 3-faces and 6 7-faces have a name?
mathoverflow.net

9
Most memorable titles
mathoverflow.net

9
What are examples of mathematical concepts named after the wrong people? (Stigler's law)
mathoverflow.net

8
Is it enough to sort for polynomially many 0-1 sequences for a sorting network?
cstheory.stackexchange.com

7
Area ratio of a minimum bounding rectangle of a convex polygon
mathoverflow.net

7
Distribution of distances in permutations
mathoverflow.net

6
Decomposition by Clique Separators
cstheory.stackexchange.com

6
Smallest non-isomorphic strongly regular graphs
mathoverflow.net

6
How to find central vertex in a graph?
mathoverflow.net

6
What are your favorite instructional counterexamples?
mathoverflow.net

6
When and where was the first use of the term Chimera?
quantumcomputing.stackexchange.com

5
Approximate graph colouring with a promised upper bound on maximum independent set
cstheory.stackexchange.com

5
How to find the first $k$ points of high enough level using a priority search tree?
cstheory.stackexchange.com

5
Can you prove that hypergraphs with n-1 edges are partially 2 colorable?
mathoverflow.net

5
Finding balanced disjoint cycles in bridgeless cubic graphs
cstheory.stackexchange.com