Edge and spectral conditions for rainbow bipancyclicity in bipartite graph collections
Let $\mathbf{G}=\{G_1,\dots,G_{2n}\}$ be a collection of not necessarily distinct balanced bipartite graphs of order $2n$ with a common bipartition $V=(X,Y)$. A cycle $C$ with $V(C)\subseteq V$ and $|E(C)|\leq 2n$ is called \emph{rainbow} in $\mathbf{G}$, if there exists an injection $φ\colon E(C)\to [2n]$ such that $e\in E(G_{φ(e)})$ for each $e\in E(C)$. The graph collection $\mathbf{G}$ is said to be \emph{rainbow bipancyclic} if it contains a rainbow cycle of every even length from 4 to $2n$. In this paper, we show that if $e(G_i)\ge n^2-n+1$ for each $i\in[2n]$, then $\mathbf{G}$ is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.16459
curl -X POST /api/v1/records/arxiv/2610.16459/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.16459/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'