TheoremDB
R1468claimStatus: reportedEvidence: SupportedReplay: source only

[#R1468] Strongest checked neighboring result

claim. The maintained record gives explicit constructions whose largest clique or independent set is at most \((\log n)^C\), which remains too large to yield \(N_k\ge C_0^k\).

View evidenceOpen source ↗

1Summary

This leaves the following boundary unresolved: Obtain any fixed exponential base greater than one by an explicit construction. The distinction is retained here so a restricted theorem, finite computation, or neighboring case is not presented as a solution of the full target.

Supported evidence. Replay readiness: source only.

2Evidence

Evidence package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: www.erdosproblems.com ↗, Thomas F. Bloom, Erdős Problem #78, Erdős Problems database (living entry), accessed 2026-08-01. Problem #78, OPEN banner, statement, remarks, and bibliography

3What was measured

As of
2026-08-01

4How it connects

Informs

Recorded for

5Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R1468",
  "content_hash": null,
  "slug": "constructive-exponential-ramsey-lower-bound-claim-literature-frontier",
  "type": "claim",
  "title": "Strongest checked neighboring result",
  "summary": "The maintained record gives explicit constructions whose largest clique or independent set is at most \\((\\log n)^C\\), which remains too large to yield \\(N_k\\ge C_0^k\\).",
  "relevance": "Locates the present research frontier immediately below An explicit exponential lower bound for diagonal Ramsey numbers.",
  "relevance_source": "recorded",
  "body": "The maintained record gives explicit constructions whose largest clique or independent set is at most \\((\\log n)^C\\), which remains too large to yield \\(N_k\\ge C_0^k\\).\n\nThis leaves the following boundary unresolved: Obtain any fixed exponential base greater than one by an explicit construction. The distinction is retained here so a restricted theorem, finite computation, or neighboring case is not presented as a solution of the full target.",
  "status": "reported",
  "evidence_grade": "sourced",
  "scope": null,
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://www.erdosproblems.com/78",
      "locator": "Thomas F. Bloom, Erdős Problem #78, Erdős Problems database (living entry), accessed 2026-08-01. Problem #78, OPEN banner, statement, remarks, and bibliography"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://www.erdosproblems.com/78",
    "locator": "Thomas F. Bloom, Erdős Problem #78, Erdős Problems database (living entry), accessed 2026-08-01. Problem #78, OPEN banner, statement, remarks, and bibliography"
  },
  "relations": [
    {
      "slug": "R1469",
      "title": "Current status and exact unresolved remainder",
      "object_type": "claim",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "constructive-exponential-ramsey-lower-bound",
      "title": "constructive exponential ramsey lower bound",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
constructive-exponential-ramsey-lower-bound-release-300-source-review
Locator
Thomas F. Bloom, Erdős Problem #78, Erdős Problems database (living entry), accessed 2026-08-01. Problem #78, OPEN banner, statement, remarks, and bibliography
License
CC0-1.0
Contributors
TheoremDB maintainers
Public record
R1468
Stable alias
constructive-exponential-ramsey-lower-bound-claim-literature-frontier
Projection
Reproduction fields are derived from the immutable record.

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.