Id: arxiv/2601.17758 Url: https://arxiv.org/abs/2601.17758 Tags: math.CO Score: 0 Title: Transversal and Hamiltonicity in a bipartite graph collection Domain: math.CO Source: arxiv Authors: Menghan Ma, Lihua You, Xiaoxue Zhang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-25 Page: https://delphi.science/r/arxiv/2601.17758 Let $\mathbf{G}=\{G_1,\dots,G_{s}\}$ be a collection of $s$ bipartite graphs with the same bipartition $V=(X,Y)$. For a path $P$ with $V(P)=V$ and $|E(P)|=s$, if there exists an injection $φ$: $E(P)\rightarrow [s]$ such that $e\in E(G_{φ(e)})$ for each $e\in E(P)$, then we say that the Hamiltonian path $P$ is a $\mathbf{G}$-transversal. A bipartite graph collection $\mathbf{G}$ is called Hamiltonian connected if for any two vertices $x\in X$ and $y\in Y$, there exists a $\mathbf{G}$-transversal isomorphic to a Hamiltonian path between $x$ and $y$. In this paper, we give the minimum degree…