首页 | 本学科首页   官方微博 | 高级检索  
     


On Turan hypergraphs
Authors:M. Lorea
Affiliation:Chercheur F.R.F.C., Universite Libre de Bruxelles, Code Postal 210, Camplus Plaine U.L.B., Boulevard du Triomphe, 1050 Bruxelles, Belgique
Abstract:Let α(H) be the stability number of a hypergraph H = (X, E). T(n, k, α) is the smallest q such that there exists a k-uniform hypergraph H with n vertices, q edges and with α(H) ? α. A k-uniform hypergraph H, with n vertices, T(n, k, α) edges and α(H) ?α is a Turan hypergraph. The value of T(n, 2, α) is given by a theorem of Turan. In this paper new lower bounds to T(n, k, α) are obtained and it is proved that an infinity of affine spaces are Turan hypergraphs.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号