Linear hypermaps--modelling linear hypergraphs on surfaces
Abstract
A hypergraph is linear if each pair of distinct vertices appears in at most one common edge. We say is an associated graph of a linear hypergraph if for any , the induced subgraph is a cycle, and for any , there exists a unique edge such that . A linear hypermap is a -cell embedding of a connected linear hypergraph 's associated graph on a compact connected surface, such that for any edge , is the boundary of a -cell and for any , is incident with two distinct -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.
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}
}