Graph Golf

The Order/degree Problem Competition

Rankings and solutions 2021

Update 2021-07-26

Here are tentative rankings. Solutions will be re-checked by the organizers.

Best solutions

Submitted solutions are disclosed every Monday.

Order n Degree d Radix r Diam. k ASPL l ASPL gap
list 40 5 3 2.23077 0.00000
list 432 12 3 2.63805 0.00000
list 512 18 3 2.34039 0.00966
list 1024 5 6 4.53397 0.08138
list 3602 24 4 2.86476 0.03138
list 65536 64 4 2.95071 0.01418
list 158976 10 7 5.57261 0.09489
list 100000 128 3 2.84214 0.00726
list 32 4 6 4.93548 0.74194
list 80 6 5 4.45570 0.59494
list 128 24 3 2.87845 0.02018
list 432 12 5 4.23840 0.44722
list 1281 21 4 3.97694 0.25272
list 3800 30 5 4.01106 0.20453
list 1024 5 9 7.44453 1.44453
list 1024 10 6 5.13783 0.81427
list 4608 36 4 3.92403 0.16822
list 8208 48 4 3.92421 0.17741
list 10000 10 8 6.37672 0.98988
list 10000 100 4 3.74017 0.72007
list 65536 64 5 4.46317 0.50858

Complete list of solutions

: Nominated

40 nodes, degree 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 MODAL-Team 3 2.23077 0 0.00000 2021-07-04 11:46:21 26
1 Ryo Ashida 3 2.23077 0 0.00000 2021-06-22 04:15:49 25
1 Yoshiki Satotani, Norikazu Takahashi 3 2.23077 0 0.00000 2021-05-23 14:36:42 20
1 YK-NITTYM 3 2.23077 0 0.00000 2021-05-17 01:48:51 20
1 Team RK 3 2.23077 0 0.00000 2021-05-14 06:23:58 19
1 EvbCFfp1XB 3 2.23077 0 0.00000 2021-05-01 12:47:52 17
7 MODAL-Team 3 2.23333 0 0.00256 2021-06-20 19:33:52 24
8 MODAL-Team 3 2.27564 0 0.04487 2021-05-31 17:29:06 22
9 (random) 4 2.37179 1 0.14103 2021-04-26 04:51:45 17

9 solutions

432 nodes, degree 12

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 3 2.63805 0 0.00000 2021-05-14 06:25:20 19
1 EvbCFfp1XB 3 2.63805 0 0.00000 2021-05-01 09:54:58 17
3 skoyama 4 2.63889 1 0.00084 2021-05-01 01:10:11 17
4 MODAL-Team 4 2.67683 1 0.03878 2021-06-06 21:58:51 22
5 MODAL-Team 4 2.69184 1 0.05379 2021-05-31 17:29:06 22
6 (random) 4 2.70395 1 0.06590 2021-04-26 04:51:45 17

6 solutions

512 nodes, degree 18

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 3 2.34039 0 0.00966 2021-07-08 01:20:20 27
2 EvbCFfp1XB 3 2.36204 0 0.03131 2021-05-05 08:03:41 18
3 MODAL-Team 3 2.45803 0 0.12731 2021-06-06 21:58:51 22
4 MODAL-Team 3 2.47019 0 0.13947 2021-05-31 17:29:06 22
5 (random) 4 2.48283 1 0.15211 2021-04-26 04:51:45 17

5 solutions

1024 nodes, degree 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 6 4.53397 1 0.08138 2021-07-08 01:20:56 27
2 EvbCFfp1XB 6 4.55853 1 0.10594 2021-05-05 08:07:08 18
3 (random) 7 4.71975 2 0.26716 2021-04-26 04:51:45 17
4 MODAL-Team 7 4.72256 2 0.26997 2021-05-31 17:29:06 22

4 solutions

3602 nodes, degree 24

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 4 2.86476 1 0.03138 2021-05-05 08:09:03 18
2 (random) 4 2.86897 1 0.03559 2021-04-26 04:51:45 17

2 solutions

65536 nodes, degree 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 4 2.95071 1 0.01418 2021-05-25 11:25:01 21
2 (random) 4 2.95774 1 0.02122 2021-05-12 07:58:55 19

2 solutions

158976 nodes, degree 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 7 5.57261 1 0.09489 2021-05-25 20:26:31 21
2 (random) 7 5.58714 1 0.10942 2021-05-12 08:10:25 19

2 solutions

100000 nodes, degree 128

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 3 2.84214 0 0.00726 2021-05-25 13:03:45 21
2 (random) 4 2.84742 1 0.01254 2021-05-12 08:10:25 19

2 solutions

hosts 32, radix 4

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 6 4.93548 1 0.74194 2021-05-30 11:50:34 21
1 EvbCFfp1XB 6 4.93548 1 0.74194 2021-05-05 08:11:38 18
3 (random) 11 5.96774 6 1.77419 2021-04-26 05:23:50 17

3 solutions

hosts 80, radix 6

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 5 4.45570 1 0.59494 2021-05-30 11:51:06 21
1 EvbCFfp1XB 5 4.45570 1 0.59494 2021-05-05 08:13:44 18
3 Teruaki Kitasuka 5 4.47215 1 0.61139 2021-06-04 05:09:44 22
4 (random) 7 4.70380 3 0.84304 2021-04-26 05:23:50 17

4 solutions

hosts 128, radix 24

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 D.Shimizu 3 2.87845 0 0.02018 2021-06-10 06:54:04 23
1 SDKY-NITTYM 3 2.87845 0 0.02018 2021-05-18 05:18:16 20
1 EvbCFfp1XB 3 2.87845 0 0.02018 2021-05-05 08:15:42 18
4 Team RK 3 2.88041 0 0.02215 2021-05-30 11:51:35 21
5 (random) 4 3.48819 1 0.62992 2021-04-26 05:23:50 17
6 (random) 4 3.49606 1 0.63780 2021-04-26 05:57:07 17

6 solutions

hosts 432, radix 12

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 5 4.23840 1 0.44722 2021-06-15 20:36:18 24
2 EvbCFfp1XB 5 4.28616 1 0.49497 2021-05-05 08:17:25 18
3 (random) 6 4.47479 2 0.68361 2021-04-26 05:23:50 17

3 solutions

hosts 1281, radix 21

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 4 3.97694 0 0.25272 2021-06-15 20:43:57 24
2 EvbCFfp1XB 5 4.05060 1 0.32638 2021-05-25 11:05:31 21
3 EvbCFfp1XB 5 4.06719 1 0.34297 2021-05-05 08:19:35 18
4 (random) 6 4.26027 2 0.53605 2021-04-26 05:23:50 17

4 solutions

hosts 3800, radix 30

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 5 4.01106 1 0.20453 2021-07-24 03:57:44 29
2 EvbCFfp1XB 5 4.02158 1 0.21506 2021-07-20 20:36:30 29
3 EvbCFfp1XB 5 4.06107 1 0.25454 2021-06-15 20:46:09 24
4 EvbCFfp1XB 5 4.09358 1 0.28705 2021-05-25 11:08:52 21
5 EvbCFfp1XB 5 4.10845 1 0.30192 2021-05-05 08:21:14 18
6 (random) 5 4.29820 1 0.49167 2021-04-26 05:23:50 17

6 solutions

hosts 1024, radix 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 9 7.44453 3 1.44453 2021-07-04 06:22:21 26
2 EvbCFfp1XB 9 7.46237 3 1.46237 2021-06-15 20:38:25 24
3 EvbCFfp1XB 9 7.48338 3 1.48338 2021-05-25 20:37:21 21
4 EvbCFfp1XB 10 7.46774 4 1.46774 2021-05-05 08:23:04 18
5 (random) 11 7.65397 5 1.65397 2021-04-26 05:23:50 17

5 solutions

hosts 1024, radix 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 6 5.13783 1 0.81427 2021-06-15 20:41:39 24
2 EvbCFfp1XB 6 5.14712 1 0.82356 2021-05-05 08:24:57 18
3 (random) 7 5.26288 2 0.93932 2021-04-26 05:23:50 17

3 solutions

hosts 4608, radix 36

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 4 3.92403 0 0.16822 2021-06-15 20:48:09 24
2 EvbCFfp1XB 5 3.95528 1 0.19948 2021-05-25 20:46:31 21
3 EvbCFfp1XB 5 3.95968 1 0.20387 2021-05-05 08:27:04 18
4 (random) 5 4.21708 1 0.46127 2021-04-26 05:23:50 17

4 solutions

hosts 8208, radix 48

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 4 3.92421 0 0.17741 2021-06-15 20:49:57 24
2 EvbCFfp1XB 5 3.93814 1 0.19134 2021-05-25 11:11:12 21
3 EvbCFfp1XB 5 3.94762 1 0.20081 2021-05-05 08:29:19 18
4 (random) 5 4.12000 1 0.37320 2021-04-26 05:23:50 17

4 solutions

hosts 10000, radix 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 8 6.37672 2 0.98988 2021-07-04 06:19:04 26
2 EvbCFfp1XB 8 6.38434 2 0.99750 2021-06-15 20:51:28 24
3 EvbCFfp1XB 8 6.39759 2 1.01075 2021-05-25 11:14:00 21
4 EvbCFfp1XB 8 6.40734 2 1.02050 2021-05-05 08:31:35 18
5 (random) 8 6.43633 2 1.04949 2021-04-26 05:23:50 17

5 solutions

hosts 10000, radix 100

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 4 3.74017 0 0.72007 2021-05-05 08:33:17 18
2 D.Shimizu 4 3.74560 0 0.72550 2021-06-10 06:42:58 23
3 (random) 4 3.76848 0 0.74837 2021-04-26 05:23:50 17

3 solutions

hosts 65536, radix 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 5 4.46317 1 0.50858 2021-07-04 06:25:55 26
2 EvbCFfp1XB 5 4.46448 1 0.50990 2021-06-15 20:54:06 24
3 EvbCFfp1XB 5 4.49759 1 0.54300 2021-05-25 11:16:22 21
4 EvbCFfp1XB 5 4.53521 1 0.58062 2021-05-05 08:35:15 18
5 (random) 5 4.53883 1 0.58424 2021-04-26 05:23:50 17

5 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)
MODAL-Team 30 4 3 2.310 0 0.000 2021-06-20 19:33:52

1 solutions

66 solutions in total