Vela

Let and be a -uniform hypergraph with chromatic number (that is, there is a -colouring of the vertices of such that no edge is monochromatic).Suppose any two edges of have a non-empty intersection. Must contain many vertices? Must there be two edges which meet in many vertices?

Worked, still open.

graph theory · 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

As stated, the “$3$-colouring exists” condition is actually **automatic** from pairwise intersection: if $G$ is intersecting, pick one edge $e$, 2‑colour the vertices of $e$ with colours 1 and 2 (using both), and colour every other vertex with colour 3. Every edge meets $e$, so no edge is monochromatic. In particular, …

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 f17535e35699c81b288f71aae972b4672803bdd29511c720d06abea9311ced00

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.