Graph Golf

The Order/degree Problem Competition

Rankings and solutions 2021

Update 2021-04-27

Here are tentative rankings. Solutions will be re-checked by the organizers. General graphs (65536 64),(158976 10), (100000 128) will appear in the ranking.

Best solutions

Submitted solutions are disclosed every Monday.

Order n Degree d Radix r Diam. k ASPL l ASPL gap
list 40 5 4 2.37179 0.14103
list 432 12 4 2.70395 0.06590
list 512 18 4 2.48283 0.15211
list 1024 5 7 4.71975 0.26716
list 3602 24 4 2.86897 0.03559
list 32 4 11 5.96774 1.77419
list 80 6 7 4.70380 0.84304
list 128 24 4 3.48819 0.62992
list 432 12 6 4.47479 0.68361
list 1281 21 6 4.26027 0.53605
list 3800 30 5 4.29820 0.49167
list 1024 5 11 7.65397 1.65397
list 1024 10 7 5.26288 0.93932
list 4608 36 5 4.21708 0.46127
list 8208 48 5 4.12000 0.37320
list 10000 10 8 6.43633 1.04949
list 10000 100 4 3.76848 0.74837
list 65536 64 5 4.53883 0.58424

Complete list of solutions

: Nominated

40 nodes, degree 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 2.37179 1 0.14103 2021-04-26 04:51:45 17

1 solutions

432 nodes, degree 12

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 2.70395 1 0.06590 2021-04-26 04:51:45 17

1 solutions

512 nodes, degree 18

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 2.48283 1 0.15211 2021-04-26 04:51:45 17

1 solutions

1024 nodes, degree 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 7 4.71975 2 0.26716 2021-04-26 04:51:45 17

1 solutions

3602 nodes, degree 24

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 2.86897 1 0.03559 2021-04-26 04:51:45 17

1 solutions

hosts 32, radix 4

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 11 5.96774 6 1.77419 2021-04-26 05:23:50 17

1 solutions

hosts 80, radix 6

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 7 4.70380 3 0.84304 2021-04-26 05:23:50 17

1 solutions

hosts 128, radix 24

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 3.48819 1 0.62992 2021-04-26 05:23:50 17
2 (random) 4 3.49606 1 0.63780 2021-04-26 05:57:07 17

2 solutions

hosts 432, radix 12

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 6 4.47479 2 0.68361 2021-04-26 05:23:50 17

1 solutions

hosts 1281, radix 21

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 6 4.26027 2 0.53605 2021-04-26 05:23:50 17

1 solutions

hosts 3800, radix 30

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 5 4.29820 1 0.49167 2021-04-26 05:23:50 17

1 solutions

hosts 1024, radix 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 11 7.65397 5 1.65397 2021-04-26 05:23:50 17

1 solutions

hosts 1024, radix 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 7 5.26288 2 0.93932 2021-04-26 05:23:50 17

1 solutions

hosts 4608, radix 36

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 5 4.21708 1 0.46127 2021-04-26 05:23:50 17

1 solutions

hosts 8208, radix 48

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 5 4.12000 1 0.37320 2021-04-26 05:23:50 17

1 solutions

hosts 10000, radix 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 8 6.43633 2 1.04949 2021-04-26 05:23:50 17

1 solutions

hosts 10000, radix 100

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 4 3.76848 0 0.74837 2021-04-26 05:23:50 17

1 solutions

hosts 65536, radix 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 (random) 5 4.53883 1 0.58424 2021-04-26 05:23:50 17

1 solutions

Other order/degree pairs

Show table

Author Order n Degree d Radix r Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC)
(random) 30 4 8 5.308 3 1.205 2021-04-26 06:54:59
(random) 30 4 4 2.448 1 0.138 2021-04-26 06:54:59

2 solutions

0 solutions in total