Graph Golf

The Order/degree Problem Competition

Rankings and solutions 2017

Update 2017-03-06

Current rankings

The rankings will be announced after 2017-06-26.

Complete list of solutions

Now only the baseline random graphs are shown for your reference.

32 nodes, degree 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 2.28024 1 0.24798 2017-03-05 18:31:14 26

1 solutions

256 nodes, degree 18

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 3 2.18808 1 0.25867 2017-03-05 18:31:14 26

1 solutions

576 nodes, degree 30

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 3 2.14106 1 0.19323 2017-03-05 18:31:14 26

1 solutions

1344 nodes, degree 30

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 3 2.48257 0 0.17505 2017-03-05 18:31:14 26

1 solutions

4896 nodes, degree 24

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 2.94896 1 0.07153 2017-03-05 18:31:14 26

1 solutions

9344 nodes, degree 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 6 4.31101 1 0.29784 2017-03-05 18:31:14 26

1 solutions

88128 nodes, degree 12

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 7 4.91098 2 0.13021 2017-03-05 18:31:14 26

1 solutions

98304 nodes, degree 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 7 5.38272 1 0.22735 2017-03-05 18:31:14 26

1 solutions

100000 nodes, degree 32

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 5 3.71722 1 0.04554 2017-03-05 18:31:14 26

1 solutions

100000 nodes, degree 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 3.03472 1 0.07632 2017-03-05 18:31:14 26

1 solutions

16 nodes, degree 3, length 2

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 9 3.79167 6 1.59167 2 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 3, length 3

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 22 8.58333 15 2.99510 3 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 3, length 4

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 18 7.89026 11 2.30202 4 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 3, length 15

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 13 6.27417 6 0.68594 15 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 6, length 3

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 13 5.31893 9 2.21305 3 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 6, length 4

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 10 4.54951 6 1.44363 4 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 6, length 15

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 5 3.39648 1 0.29059 15 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 15, length 3

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 10 4.19871 7 2.13989 3 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 15, length 4

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 8 3.46495 5 1.40613 4 2017-03-05 18:33:27 26

1 solutions

256 nodes, degree 15, length 15

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 2.37362 1 0.31480 15 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 3, length 6

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 59 23.75336 47 12.97839 6 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 3, length 18

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 26 13.14730 14 2.37232 18 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 3, length 33

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 19 11.67654 7 0.90157 33 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 9, length 6

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 36 13.57024 31 9.17150 6 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 9, length 18

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 14 6.17511 9 1.77637 18 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 9, length 33

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 9 4.92380 4 0.52506 33 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 28, length 6

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 34 11.82560 31 8.90681 6 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 28, length 18

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 12 4.82148 9 1.90269 18 2017-03-05 18:33:27 26

1 solutions

10000 nodes, degree 28, length 33

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 7 3.53370 4 0.61491 33 2017-03-05 18:33:27 26

1 solutions

Other order/degree pairs

Author Order n Degree d Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC)

0 solutions