|
gptkb:EXPTIME
|
gptkb:NEXPTIME
|
|
gptkb:chromatic_number_of_the_plane
|
7
|
|
gptkb:Grothendieck_constant
|
1.78221
|
|
gptkb:Category_4_(Saffir–Simpson_scale)
|
156 mph
|
|
gptkb:hyperarithmetical_hierarchy
|
gptkb:Church–Kleene_ordinal
|
|
gptkb:Hadwiger–Nelson_problem
|
7
|
|
gptkb:Category_4_(Saffir–Simpson_scale)
|
251 km/h
|
|
gptkb:Erdős–Szekeres_numbers
|
\\binom{2n-4}{n-2}+1
|
|
gptkb:unit_distance_problem
|
Cn^{4/3} (for some constant C)
|
|
gptkb:Szemerédi–Trotter_theorem
|
O(n^{2/3} m^{2/3} + n + m)
|
|
gptkb:diagonal_Ramsey_number
|
R(k,k) ≤ 4^{k}
|