Vela

If is a finite set of finite graphs then is the maximum number of edges a graph on vertices can have without containing any subgraphs from . Note that it is trivial that for every . Is it true that, for every , if there is a bipartite graph in then there exists some bipartite such that

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

A simple counterexample uses only **bipartite forests**. Let

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 84f5549b03c519ed5d55fe5b0cb4e788863e46185282d458c04d851e3e9d273a

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.