What we know and what we do not know about Turán numbers |
| |
Authors: | Alexander Sidorenko |
| |
Institution: | (1) Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012 New York, N.Y., USA |
| |
Abstract: | The numbers which are traditionally named in honor of Paul Turán were introduced by him as a generalization of a problem he solved in 1941. The general problem of Turán having anextremely simple formulation but beingextremely hard to solve, has become one of the most fascinatingextremal problems in combinatorics. We describe the present situation and list conjectures which are not so hopeless. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|