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


Color critical hypergraphs with many edges
Authors:V. R  dl,M. Siggers
Affiliation:V. Rödl,M. Siggers
Abstract:We show that for all k ≥ 3, r > l ≥ 2 there exists constant c = c(k, r, l) such that for large enough n there exists a k‐color‐critical r‐uniform hypergraph on less than n vertices, having more than cnl edges, and having no l‐set of vertices occuring in more than one edge. © 2006 Wiley Periodicals, Inc. J Graph Theory 53: 56–74, 2006
Keywords:color critical dense hypergraph  minimal partial steiner system
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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