Author

Boyan Xu

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Sharp Rainbow Path Covers in Dense and Complete Multipartite Graphs

A path in a properly edge-colored graph is rainbow if its edges have pairwise distinct colors. For a proper edge-coloring $c$ of a graph $G$, let $\operatorname{rpc}(G,c)$ be the minimum number of rainbow paths needed to cover $E(G)$, and let $\operatorname{rpc}(G)$ be the maximum of $\operatorname{rpc}(G,c)$ over all...

Xiao-Chuan Liu, Bo-Yan Xu, Xu Yang · 0 citations

Preprint Aug 2026

Linear Lower Bounds for the Modular Chromatic Index

Let $k\geq2$ be an integer. A $1\bmod k$ edge-coloring of a graph $G$ is an edge-coloring in which every nonzero degree in each color class is congruent to $1$ modulo $k$. Let $\chi'_k(G)$ denote the minimum number of colors required, and let $\chi'_k$ be the supremum of $\chi'_k(G)$ over all finite simple graphs $G$....

Xiao-Chuan Liu, Bo-Yan Xu, Xu Yang · 1 citation · ⚡1

Open access Jul 2026

Enhancing Robustness of Constant Curvature Graph Convolutional Network with Lipschitz Regularization

Non-Euclidean spaces inherently enable high-fidelity embeddings for hierarchical and cyclical data due to their geometric properties. Existing approaches unify hyperbolic and spherical embeddings within the framework of constant curvature spaces. However, current methods for Lipschitz regularization remain limited to n...

Yang Shi, Jingchao Wang, Liangsi Lu et al. · ACM Transactions on Knowledg... · 0 citations