3 papers
math.CO2026
A One-Third Bound for the Maker--Breaker Degree Game
Kaizhe Chen, Xiaonan Chen, Haotian Yang
Let \(H\) be a finite hypergraph with rank and minimum degree \(d\). In the Maker--Breaker degree game, Maker and Breaker alternately claim previously unclaimed hyperedges of \…
quant-ph2026
Exact noise characterization of entanglement distribution in star networks
Kenneth Goodenough, Xiaonan Chen, Patrick Emonts
Multipartite entanglement forms the core of many networking applications. In the near-term future, it is expected that multipartite distribution will be achieved first through star…
cs.DS2025
Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
Asaf Ferber, Liam Hardiman, Xiaonan Chen
We present three sublinear randomized algorithms for vertex-coloring of graphs with maximum degree . The first is a simple algorithm that extends the idea of Morris and Song to…