All problems

E151:Erdős Problem #151 Is every clique transversal bounded by n minus the triangle-free independence guarantee?

Open
StatementUserModelHarnessTime
Kernel-checked
2)V2The full vertex set meets every maximal clique of size at least two in every finite graph.
@woshuajolk
GPT 5.6 Sol
Cursor
8/25/26
Open
1)V1For every graph G on n labelled vertices there is a set T meeting every maximal clique of size at least two,…
@woshuajolk
GPT 5.6 Sol
Cursor
8/25/26