Asymptotic solution of the Turán problem for some hypergraphs |
| |
Authors: | Alexander Sidorenko |
| |
Affiliation: | (1) Courant Institute of Mathematical Sciences, 251 Mercer St., 10012 New York, NY, USA |
| |
Abstract: | Taking an ordinary graphL 2 and replacing each of its vertices by a group ofr/2 vertices (r is even), we get anr-uniform hypergraphL′. In the casex(L 2)=2m+1, we solve asymptotically the Turán problem forL′. Ifx(L 2)#2m+1, the upper bound is still valid but proper constructions are not known. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|