English

The $r$-matching sequencibility of complete multi-$k$-partite $k$-graphs

Combinatorics 2019-05-13 v1

Abstract

Alspach [{\sl Bull. Inst. Combin. Appl.}~{\bf 52} (2008), 7--20] defined the maximal matching sequencibility of a graph GG, denoted~ms(G)ms(G), to be the largest integer ss for which there is an ordering of the edges of GG such that every ss consecutive edges form a matching. In this paper, we consider the natural analogue for hypergraphs of this and related results and determine ms(λKn1,,nk)ms(\lambda\mathcal{K}_{n_1,\ldots, n_k}) where λKn1,,nk\lambda\mathcal{K}_{n_1,\ldots, n_k} denotes the multi-kk-partite kk-graph with edge multiplicity λ\lambda and parts of sizes n1,,nkn_1,\ldots,n_k, respectively. It turns out that these invariants may be given surprisingly precise and somewhat elegant descriptions, in a much more general setting.

Keywords

Cite

@article{arxiv.1905.03953,
  title  = {The $r$-matching sequencibility of complete multi-$k$-partite $k$-graphs},
  author = {Adam Mammoliti},
  journal= {arXiv preprint arXiv:1905.03953},
  year   = {2019}
}