Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Lower bounds of the CLGBO algorithm for AGC, NL (n, d, and w).
| n\d | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 4 | 12c (12n) | ||||||
| 5 | 20c (20n) | 8c (8n) | |||||
| 6 | 58c (55n) | 24c (23n) | 8c (8n) | ||||
| 7 | 131c (121n) | 45c (42n) | 17c (14n) | 7c (7n) | |||
| 8 | 349c (339n) | 113c (108n) | 38c (35n) | 15c (13n) | 5c (5n) | ||
| 9 | 743c (705n) | 234c (216n) | 71c (69n) | 27c (22n) | 11c (11n) | 5c (4a, n) | |
| 10 | 2030c (1810a) | 580c (546n) | 168c (148n) | 56c (51n) | 23c (20n) | 9c (9n) | 5c (4a, n) |
