15

Questions
votes newest views recent
4
9
votes
1
answer
2k
views

Human checkable proof of the Four Color Theorem?

nov 3 10 at 14:25 Joel David Hamkins 74.9k●7●187●343

 
6
votes
1
answer
410
views

NP-hardness of a graph partition problem?

mar 5 12 at 18:29 Diego de Estrada 447●3●13

 
5
votes
2
answers
170
views

How dense is the set of asymmetric graphs?

apr 22 at 4:12 Brendan McKay 9,111●1●13●33

 
3
votes
0
answers
139
views

Best lower bound for proof complexity of graph asymmetry

jul 1 at 12:06 Mohammad Al-Turkistany 267●1●8

 
3
votes
2
answers
375
views

Partition a square into sub-rectangles with restrictions

dec 18 11 at 4:39 Stuart Anderson 11●1

1
3
votes
2
answers
265
views

Abstract notion for energy complexity of computational problems?

mar 3 11 at 3:50 none 51●1

 
2
votes
0
answers
283
views

Complexity of edge coloring in planar graphs?

feb 22 11 at 19:46 Mohammad Al-Turkistany 267●1●8

 
2
votes
0
answers
157
views

Complexity of finding disjoint 2-factors with equal cardinality in cubic graphs?

apr 13 11 at 10:41 Mohammad Al-Turkistany 267●1●8

 
2
votes
0
answers
213
views

Complexity of a variant of the Mandelbrot set decision problem?

sep 30 10 at 13:42 Mohammad Al-Turkistany 267●1●8

1
1
vote
0
answers
193
views

Self-improvement property of optimazation problems?

sep 16 10 at 17:42 Mohammad Al-Turkistany 267●1●8

1 2 next