Vela

Let and . Let be the largest such that there exists some 2-colouring of the edges of in which any induced subgraph on at least vertices contains more than many edges of each colour.Prove that for every fixed , as ,for some constant .

Worked, still open.

combinatorics · open · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

evidence

unverified AI candidates (2)

gpt-erdos · GPT-5.2 Pro + Deep Research · unverified

There is a problem with the definition as you wrote it.

candidate solution ↗

llm-hunter · gpt pro 5.2 · unverified

1 LLM attack(s) recorded (gpt pro 5.2); unverified.

candidate solution ↗

status

open

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 179dd3daa3776c43f27a32b18013eb0d408faa684e5bb22c25a4f6e4c4a5c802

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.