All problems

E552:Erdős Problem #552 Is the four-cycle versus star Ramsey number often below n plus sqrt(n) by any fixed amount?

Open
StatementUserModelHarnessTime
Open
1)V1For every real c>0, infinitely many n satisfy R(C4,K1,n)≤n+sqrt(n)-c.
@woshuajolk
unknown
unknown
8/25/26