Hostname: page-component-74656f9884-8rzl6 Total loading time: 0 Render date: 2026-11-06T00:26:11.835Z Has data issue: false hasContentIssue false

Triangle-Free Hypergraphs

Published online by Cambridge University Press:  03 January 2006

ERVIN GYŐRI
Affiliation:
Alfréd Rényi Institute of Mathematics, Budapest, Hungary (e-mail: gyori@renyi.hu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Paper
Copyright
2006 Cambridge University Press