Vela

Let be minimal such that there is a tournament (a complete directed graph) on vertices such that every set of vertices is dominated by at least one other vertex. Estimate .

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

Write (S\subseteq V(T)) is **dominated** if there is a vertex (x\notin S) with (x\to s) for every (s\in S). Your $f(n)$ is the minimum order of a tournament with the property that **every** $n$-set is dominated [[nomath]](this is often called the “weak $S_n$-property”)[[/nomath]].

candidate solution ↗

llm-hunter · gpt pro 5.2 · unverified

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

candidate solution ↗

oeis

status

open

notary

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

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.