Erdős Problem #22 — -free graphs with edges and independence number
There remains the following problem. Does there exist a without a and at most independent points? (As usual, denotes a graph with points and edges.) At present we do not see a promising line of attack. The most we could hope for is the following. For every there exists an such that whenever is sufficiently large, some satisfies and .
References
Primary source
Additional references
B. Bollobás and P. Erdős, On a Ramsey-Turán type problem, J. Combinatorial Theory Ser. B 21 (1976), 166-168.
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.