erdős #611
For a graph let denote the minimal number of vertices that include at least one from each maximal clique of (sometimes called the clique transversal number).Is it true that if all maximal cliques in have at least vertices then ?Similarly, estimate for the minimal such that if every maximal clique in has at least vertices then .
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
These are classical Erdős–Gallai–Tuza questions, and (as far as the public literature indicates) they are still **open in full generality**.
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
status
open