Vela
✦ 5 frontiers

frontiers / frontier

Erdős problems frontier

constellation seal · derived from vfr_37aec80d874a0239
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

used by 0 · replayed by 2 producers

e1271/1271 · statement.attested · reviewer:will-blair · 2026-06-10 · null→null

Reviewable change

back to review

add a finding

verified — A frozen deterministic verifier re-checked the claim and passed.accepted

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.

id
vpr_eceb292ffce9c191
frontier
Erdős problems frontier
kind
finding.add
created
2026-05-30
findings
+1
state
null → 1bb6467d

accept gate

1 of 4 on record
—
signature
reviewer:erdos-db-trust · no key registered on this bundle
✓
chain
null → 1bb6467d
—
witness
no verifier attachment on record for this target
—
grade
in state · unreviewed

timeline

  1. 2026-05-30proposeproposed · finding.addagent — machine actor, no signing keyagent:erdos-spine-ingestvpr_eceb292ffce9c191Candidate claim vc_b40525c0f35ba281 imported from artifact packet cap_61973ee16b553d57
  2. 2026-05-30acceptfinding.assertedreviewer:erdos-db-trustreviewer:erdos-db-trustnull→1bb6467dvev_3f4df5f62a992c42Candidate claim vc_b40525c0f35ba281 imported from artifact packet cap_61973ee16b553d57

proposed

reason

Candidate claim vc_b40525c0f35ba281 imported from artifact packet cap_61973ee16b553d57

finding type

open_question

proposed confidence

0.99

confidence basis

agent-imported candidate claim; reviewer acceptance required

provenance

proposed by

agent — machine actor, no signing keyagent:erdos-spine-ingest

actor type

agent

created at

2026-05-30

target type

finding

affected

inspect finding →

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.

vf_790fcc99a314fb3c

Diff

Read-only frontier; diff not recomputed.

Review chain

  1. 01request

    Change request

    Erdős problems frontier receives a reviewable source, finding, caveat, replication, evaluation, or proof-affecting edit.

    open review →
  2. 02packet

    Diff packet

    The packet names affected record objects, evidence, rationale, reviewer-facing fields, and expected proof impact.

    open the campaign →
  3. 03checks

    Check output

    Schema, provenance, benchmark, contradiction, and proof checks decide whether the request is ready to read.

    inspect checks →
  4. 04review

    Reviewer decision

    A steward accepts, rejects, caveats, revises, or retracts the request under an inspectable identity.

    read queue →
  5. 05accepted

    Accepted event

    Only the accepted event mutates frontier state. Atlases, constellations, and search update from that record state.

    inspect events →

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.