[#R1431] Work at the unresolved boundary
1Summary
The first unknown guaranteed chromatic number is four; the countably infinite target is stronger.
Research should address this boundary directly: The first unknown guaranteed chromatic number is four; the countably infinite target is stronger.
A claimed resolution should satisfy every item below and preserve the statement's exact quantifiers and normalizations: - Prove the existence of a common \(4\)-chromatic subgraph for every pair, or construct a pair with no such common subgraph. - Resolve separately the stronger \(\aleph_0\)-chromatic version.
Reported evidence. Replay readiness: source only.
2Outcome
A verification source is cited. This record has no executable replay attached.
Verification source: www.erdosproblems.com ↗, TheoremDB editorial route recorded 2026-08-01
3How it connects
Addresses
- claim
Recorded for
- problem
4Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"schema": "theoremdb-agent-record-v1",
"ref": "R1431",
"content_hash": null,
"slug": "common-chromatic-subgraph-aleph-one-attempt-open-remainder",
"type": "attempt",
"title": "Work at the unresolved boundary",
"summary": "The first unknown guaranteed chromatic number is four; the countably infinite target is stronger.",
"relevance": "Turns the remaining uncertainty in A common high-chromatic subgraph of two \\(\\aleph_1\\)-chromatic graphs into a checkable research target.",
"relevance_source": "recorded",
"body": "Research should address this boundary directly: The first unknown guaranteed chromatic number is four; the countably infinite target is stronger.\n\nA claimed resolution should satisfy every item below and preserve the statement's exact quantifiers and normalizations:\n- Prove the existence of a common \\(4\\)-chromatic subgraph for every pair, or construct a pair with no such common subgraph.\n- Resolve separately the stronger \\(\\aleph_0\\)-chromatic version.",
"status": "open_strategy",
"evidence_grade": "self_reported",
"scope": null,
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "attempt",
"citation": {
"url": "https://www.erdosproblems.com/62",
"locator": "TheoremDB editorial route recorded 2026-08-01"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://www.erdosproblems.com/62",
"locator": "TheoremDB editorial route recorded 2026-08-01"
},
"relations": [
{
"slug": "R1433",
"title": "Current status and exact unresolved remainder",
"object_type": "claim",
"relation": "addresses",
"direction": "outgoing"
},
{
"slug": "common-chromatic-subgraph-aleph-one",
"title": "common chromatic subgraph aleph one",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}5Provenance
View source, identifiers, and projection details
- Project
- common-chromatic-subgraph-aleph-one-release-300-source-review
- Locator
- TheoremDB editorial route recorded 2026-08-01
- License
- CC0-1.0
- Contributors
- TheoremDB maintainers
- Source
- www.erdosproblems.com ↗
- Public record
- R1431
- Stable alias
- common-chromatic-subgraph-aleph-one-attempt-open-remainder
- Projection
- Reproduction fields are derived from the immutable record.
A route someone took, recorded so the next person can reuse it or avoid it.