Triangle-free hypergraphs

被引：31

作者：

Györi, E ^{[1
]}

机构：

[1] Alfren Renyi Inst Math, Budapest, Hungary

来源：

COMBINATORICS PROBABILITY & COMPUTING | 2006年 / 15卷 / 1-2期

关键词：

D O I：

10.1017/S0963548305007108

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we give sharp upper bounds on the maximum number of edges in very unbalanced bipartite graphs not containing any cycle of length 6. To prove this, we estimate roughly the sum of the sizes of the hyperedges in triangle-free multi-hypergraphs.

引用

页码：185 / 191

页数：7