arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Luyi Liu

4 paper(s) by this author · All BibTeX
2026-03-03
A classification of rotary embeddings of multicycles
We classify rotary (orientably-regular) maps whose underlying graphs are multicycles. For the multicycle $\mathrm{C}_n^{(λ)}$ of length $n$ and edge-multiplicity $λ$, we determine all rotary embeddings for $n\geqslant 3$ and $λ\geqslant 2$. When $n$ is odd, there is a unique isomorphism class; when $n$ is even, the embeddings form a family $\mathcal{M}_n^{(λ)}(i,j)$ parameterized by integer pairs $(i,j)$ satisfying explicit congruence conditions.
2025-07-02
Embedding a Praeger-Xu graph into a surface
Rotary maps (orientably regular maps) are highly symmetric graph embeddings on orientable surfaces. This paper classifies all rotary maps whose underlying graphs are Praeger-Xu graphs, denoted $\operatorname{C}(p,r,s)$, for any odd prime $p$ that does not divide $r$. Our main result establishes a one-to-one correspondence between the isomorphism classes of these maps and the multiplicity-free representations of the dihedral group $\operatorname{D}_{2r}$ over the finite field $\mathbb{F}_p$. This work extends a recent classification for the case where $p=2$.
2024-12-25 v2
Arc-transitive maps with edge number coprime to the Euler characteristic -- I
This is one of a series of papers which aim towards a classification of edge-transitive maps of which the Euler characteristic and the edge number are coprime. This one establishes a framework and carries out the classification work for arc-transitive maps with solvable automorphism groups, which illustrates how the edge number impacts on the Euler characteristic for maps. The classification is involved with the constructions of various new and interesting arc-regular maps.
2024-03-27 v2
Arc-transitive maps with coprime Euler characteristic and edge number -- II
This is the second of a series of papers which aim towards a classification of edge-transitive maps of which the Euler characteristic and the edge number are coprime. This one carries out the classification work for arc-transitive maps with non-solvable automorphism groups, which together with the first one completes a description of arc-transitive maps with the Euler characteristic and the edge number coprime. The classification is involved with a construction of some new and interesting reversing maps.