pith. sign in

arxiv: 1302.5090 · v5 · pith:4GB6FYWRnew · submitted 2013-02-20 · 🧮 math.CO

On regular hypergraphs of high girth

classification 🧮 math.CO
keywords girthhypergraphregularuniformconstantfactorhighhypergraphs
0
0 comments X
read the original abstract

We give lower bounds on the maximum possible girth of an $r$-uniform, $d$-regular hypergraph with at most $n$ vertices, using the definition of a hypergraph cycle due to Berge. These differ from the trivial upper bound by an absolute constant factor (viz., by a factor of between $3/2+o(1)$ and $2 +o(1)$). We also define a random $r$-uniform `Cayley' hypergraph on $S_n$ which has girth $\Omega (n^{1/3})$ with high probability, in contrast to random regular $r$-uniform hypergraphs, which have constant girth with positive probability.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.