Publication | Closed Access
Triangle-Free Hypergraphs
56
Citations
2
References
2006
Year
Sharp Upper BoundsLength 6Geometric Graph TheoryGraph TheoryPlanar GraphExtremal CombinatoricsHypergraph TheoryDiscrete MathematicsExtremal Graph TheoryMaximum Number
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.
| Year | Citations | |
|---|---|---|
Page 1
Page 1