Triangle-Free Hypergraphs

  • Authors:
  • Ervin Györi

  • Affiliations:
  • Alfréd Rényi Institute of Mathematics, Budapest, Hungary (e-mail: gyori@renyi.hu)

  • Venue:
  • Combinatorics, Probability and Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.