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


Co-degree density of hypergraphs
Authors:Dhruv Mubayi  Yi Zhao
Institution:a Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA
b Department of Mathematics and Statistics, Georgia State University, Atlanta, GA 30303, USA
Abstract:For an r-graph H, let C(H)=minSd(S), where the minimum is taken over all (r−1)-sets of vertices of H, and d(S) is the number of vertices v such that S∪{v} is an edge of H. Given a family F of r-graphs, the co-degree Turán number View the MathML source is the maximum of C(H) among all r-graphs H which contain no member of F as a subhypergraph. Define the co-degree density of a family F to be
View the MathML source
Keywords:Codegree  Jump constant  Hypergraph  Extremal problem
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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