English

Realization and classification of Hamiltonian-circle multisigns

Combinatorics 2025-11-25 v1

Abstract

We investigate the multisigns of Hamiltonian circles in the multisigned complete graph Σn:=(Kn,σ,F2m)\Sigma_n := (K_n, \sigma, \mathbb{F}_2^m). The \emph{multisign} of a circle CC is defined as the sum σ(C):=eE(C)σ(e). \sigma(C) := \sum_{e \in E(C)} \sigma(e). For a fixed mm and sufficiently large nn, we show that the set of multisigns of Hamiltonian circles {σ(H):H is a Hamiltonian circle of Σn)} \{\sigma(H) : H \text{ is a Hamiltonian circle of } \Sigma_n)\} forms either a subspace, an affine subspace, or the entire space F2m\mathbb{F}_2^m, except in certain exceptional cases.

Cite

@article{arxiv.2511.18759,
  title  = {Realization and classification of Hamiltonian-circle multisigns},
  author = {Xiyong Yan},
  journal= {arXiv preprint arXiv:2511.18759},
  year   = {2025}
}
R2 v1 2026-07-01T07:51:33.029Z