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


Uniform hypergraphs containing no grids
Authors:Zoltán Füredi  Miklós Ruszinkó
Institution:Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, P. O. Box 127, 1364, Hungary
Abstract:A hypergraph is called an r×rr×rgrid   if it is isomorphic to a pattern of rr horizontal and rr vertical lines, i.e., a family of sets {A1,…,Ar,B1,…,Br}{A1,,Ar,B1,,Br} such that AiAj=BiBj=0?AiAj=BiBj=0? for 1≤i<j≤r1i<jr and |AiBj|=1|AiBj|=1 for 1≤i,j≤r1i,jr. Three sets C1,C2,C3C1,C2,C3 form a triangle   if they pairwise intersect in three distinct singletons, |C1C2|=|C2C3|=|C3C1|=1|C1C2|=|C2C3|=|C3C1|=1, C1C2C1C3C1C2C1C3. A hypergraph is linear  , if |E∩F|≤1|EF|1 holds for every pair of edges E≠FEF.
Keywords:05D05  11B25
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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