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