Source author record

Rongxing Xu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO cond-mat.stat-mech quant-ph

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Mapping sparse signed graphs to $(K_{2k}, M)$

A homomorphism of a signed graph $(G, σ)$ to $(H, π)$ is a mapping of vertices and edges of $G$ to (respectively) vertices and edges of $H$ such that adjacencies, incidences and the product of signs of closed walks are preserved. Motivated by reformulations of the $k$ -coloring problem in this language, and specially in connection with results on $3$ -coloring of planar graphs, such as Grötzsch's theorem, in this work we consider bounds on maximum average degree which are sufficient for mapping to the signed graph $(K_{2k}, σ_m)$ ( $k\geq 3$ ) where $σ_m$ assigns to edges of a perfect matching the negative sign. For $k=3$ , we show that the maximum average degree strictly less than $\frac{14}{5}$ is sufficient and that this bound is tight. For all values of $k\geq 4$ , we find the best maximum average degree bound to be 3. While the homomorphisms of signed graphs is relatively new subject, through the connection with the homomorphisms of $2$ -edge-colored graphs, which are largely studied, some earlier bounds are already given. In particular, it is implied from Theorem 2.5 of "Borodin, O. V., Kim, S.-J., Kostochka, A. V., and West, D. B., Homomorphisms from sparse graphs with large girth. J. Combin. Theory Ser. B (2004)" that if $G$ is a graph of girth at least 7 and maximum average degree $\frac{28}{11}$ , then for any signature $σ$ the signed graph $(G,σ)$ maps to $(K_6, σ_m)$ . We discuss applications of our work to signed planar graphs and, among others, we propose questions similar to Steinberg's conjecture for the class of signed bipartite planar graphs.

preprint2021arXiv

Reinforcement Learning Approach to Shortcuts between Thermodynamic States with Extra Constraints

We propose a systematic method based on reinforcement learning (RL) techniques to find the optimal path that can minimize the total entropy production between two equilibrium states of open systems at the same temperature in a given fixed time period. Benefited from the generalization of the deep RL techniques, our method can provide a powerful tool to address this problem in quantum systems even with two-dimensional continuous controllable parameters. We successfully apply our method on the classical and quantum two-level systems.

preprint2020arXiv

Multiple list colouring of $3$ -choice critical graphs

A graph $G$ is called $3$ -choice critical if $G$ is not $2$ -choosable but any proper subgraph is $2$ -choosable. A characterization of $3$ -choice critical graphs was given by Voigt in [On list Colourings and Choosability of Graphs, Habilitationsschrift, Tu Ilmenau(1998)]. Voigt conjectured that if $G$ is a bipartite $3$ -choice critical graph, then $G$ is $(4m, 2m)$ -choosable for every integer $m$ . This conjecture was disproved by Meng, Puleo and Zhu in [On (4, 2)-Choosable Graphs, Journal of Graph Theory 85(2):412-428(2017)]. They showed that if $G=Θ_{r,s,t}$ where $r,s,t$ have the same parity and $\min\{r,s,t\} \ge 3$ , or $G=Θ_{2,2,2,2p}$ with $p \ge 2$ , then $G$ is bipartite $3$ -choice critical, but not $(4,2)$ -choosable. On the other hand, all the other bipartite 3-choice critical graphs are $(4,2)$ -choosable. This paper strengthens the result of Meng, Puleo and Zhu and shows that all the other bipartite $3$ -choice critical graphs are $(4m,2m)$ -choosable for every integer $m$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Rongxing Xu

Research overview

Is this your work?

3 publications

Mapping sparse signed graphs to $(K_{2k}, M)$

Reinforcement Learning Approach to Shortcuts between Thermodynamic States with Extra Constraints

Multiple list colouring of $3$ -choice critical graphs

See the researcher in context

Building this map preview

Rongxing Xu

Research overview

Is this your work?

3 publications

Mapping sparse signed graphs to (K2k,M)(K_{2k}, M)(K2k​,M)

Reinforcement Learning Approach to Shortcuts between Thermodynamic States with Extra Constraints

Multiple list colouring of 333-choice critical graphs

See the researcher in context

Building this map preview

Mapping sparse signed graphs to $(K_{2k}, M)$

Multiple list colouring of $3$ -choice critical graphs