evidence boundary
supportsfrontiers / frontier
Erdős problems frontier
- id
- vfr_37aec80d874a0239
- license
- CC-BY-4.0
- findings
- 1,256
- accepted core
- 6
- contested
- 0
- links
- 17
- sources
- 1,234
- evidence
- 1,256
- avg conf
- 0.98
e1288/1288 · statement.registered · agent:claude-proxy · 2026-06-10 · null→null
Evidence atom
back to sources{"artifact_id":"va_9bc926d75e4e3881","artifact_packet_id":"cap_61973ee16b553d57","candidate_claim_id":"vc_b40525c0f35ba281"}
- id
- vea_186156676787211f
- frontier
- Erdős problems frontier
- source
- vs_c4a2932c9623249d
- finding
- vf_790fcc99a314fb3c
finding binding
boundopen_question
Erdős Problem #750 remains OPEN. Statement: Let $f(m)$ be some function such that $f(m)\to \infty$ as $m\to \infty$. Does there exist a graph $G$ of infinite chromatic number such that every subgraph on $m$ vertices contains an independent set of size at least $\frac{m}{2}-f(m)$? Note that in [Er94b] the function $f$ generalises a (proven) result for $f(m) = \epsilon m$, where $\epsilon > 0$. Hence we should assume it is non-negative valued. Topics: graph theory, chromatic number. Erdős prize: no. Statement is machine-verified in Lean (formal-conjectures). OEIS: N/A.
source binding
source-boundcap_61973ee16b553d57 · vc_b40525c0f35ba281
vs_c4a2932c9623249d
review context
unverified1 events
1 reviewable changes and 0 evaluation records target this atom or its bound objects.
statement
{"artifact_id":"va_9bc926d75e4e3881","artifact_packet_id":"cap_61973ee16b553d57","candidate_claim_id":"vc_b40525c0f35ba281"}
locator
span:0
extraction method
artifact_to_state_import
support relation
supports
condition refs
vcnd_84cf04dbedd2288c
caveats
No caveats recorded.
Review, event, and evaluation records
2events
vev_3f4df5f62a992c42finding.assertedCandidate claim vc_b40525c0f35ba281 imported from artifact packet cap_61973ee16b553d57
reviewer:erdos-db-trust · 2026-05-30
reviewable changes
vpr_eceb292ffce9c191finding.addCandidate claim vc_b40525c0f35ba281 imported from artifact packet cap_61973ee16b553d57
applied · agent:erdos-spine-ingest · 2026-05-30
evaluations
No evaluation rows are attached.