Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9516179 | Journal of Combinatorial Theory, Series B | 2005 | 10 Pages |
Abstract
A cycle in a hypergraph is an alternating cyclic sequence A0,v0,A1,v1,â¦,Ak-1,vk-1,A0 of distinct edges Ai and vertices vi such that viâAiâ©Ai+1 for all i modulo k. In this paper, we determine the maximum number of edges in hypergraphs on n vertices containing no even cycles.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Alexandr Kostochka, Jacques Verstraëte,