erdős #836
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_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
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 ↗links
Create a formalisation here · link
status
open