### Abstract

Let D(n)(D(n, k)) denote the maximum possible d such that there exists a d-regular hypergraph (d-regular k-uniform hypergraph, respectively) on n vertices containing no proper regular spanning subhypergraph. The problem of estimating D(n) arises in Game Theory and Huckemann and Jurkat were the first to prove that it is finite. Here we give two new simple proofs that D(n), D(n, k) are finite, and determine D(n, 2) precisely for all n ≥ 2. We also apply this fact to Invariant Theory by showing how it enables one to construct an explicit finite set of generators for the invariants of decomposable forms.

Original language | English (US) |
---|---|

Pages (from-to) | 91-97 |

Number of pages | 7 |

Journal | Journal of Combinatorial Theory, Series A |

Volume | 43 |

Issue number | 1 |

DOIs | |

State | Published - Sep 1986 |

Externally published | Yes |

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics

## Fingerprint Dive into the research topics of 'Regular hypergraphs, Gordon's lemma, Steinitz' lemma and invariant theory'. Together they form a unique fingerprint.

## Cite this

Alon, N., & Berman, K. A. (1986). Regular hypergraphs, Gordon's lemma, Steinitz' lemma and invariant theory.

*Journal of Combinatorial Theory, Series A*,*43*(1), 91-97. https://doi.org/10.1016/0097-3165(86)90026-9