English

Linear hypermaps--modelling linear hypergraphs on surfaces

Combinatorics 2025-03-25 v1 Group Theory

Abstract

A hypergraph is linear if each pair of distinct vertices appears in at most one common edge. We say Γ=(V,E)\varGamma=(V,E) is an associated graph of a linear hypergraph H=(V,X)\mathcal{H}=(V, X) if for any xXx\in X, the induced subgraph Γ[x]\varGamma[x] is a cycle, and for any eEe\in E, there exists a unique edge yXy\in X such that eye\subseteq y. A linear hypermap M\mathcal{M} is a 22-cell embedding of a connected linear hypergraph H\mathcal{H}'s associated graph Γ\varGamma on a compact connected surface, such that for any edge xE(H)x\in E(\mathcal{H}), Γ[x]\varGamma[x] is the boundary of a 22-cell and for any eE(Γ)e\in E(\varGamma), ee is incident with two distinct 22-cells. In this paper, we introduce linear hypermaps to model linear hypergraphs on surfaces and regular linear hypermaps modelling configurations on the surfaces. As an application, we classify regular linear hypermaps on the sphere and determine the total number of proper regular linear hypermaps of genus 2 to 101.

Keywords

Cite

@article{arxiv.2503.18564,
  title  = {Linear hypermaps--modelling linear hypergraphs on surfaces},
  author = {Kai Yuan and Qi Wang and Rongquan Feng and Yan Wang},
  journal= {arXiv preprint arXiv:2503.18564},
  year   = {2025}
}
R2 v1 2026-06-28T22:32:06.624Z