Projects per year
Personal profile
Personal profile
I obtained my Ph.D. in Math from Combinatorics at the University of Illinois at Urbana-Champaign, supervised by Prof. Kostochka. My research interest lies in the field of combinatorics, specifically the coloring of graphs, Ramsey theory, and the secretary-type problems. I am a lecturer at Xian Jiaotong-Liverpool University starting in Oct.2021.My personal webpage is https://sites.google.com/view/xujunliu1993 and my email address is: Xujun.Liu@xjtlu.edu.cn.
Research interests
Graph theory
Combinatorics
Secretary type problems
Experience
Lecturer, Xian Jiaotong-Liverpool University, 2021-present
Postdoctoral Research Associate, Coordinated Science Laboratory (supervised by Prof. Milenkovic), University of Illinois at Urbana-Champaign, 2020 - 2021
Teaching
MTH 019 Calculus for Business
MTH 002 Multivariable Calculus and Statistics
MTH 301 Final Year Project
Calculus for Business
Calculus
Multivariable Calculus and Statistics
Precalculus
Final Year Project
Awards and honours
Waldemar J., Barbara G., and Juliette Alexandra Trjitzinsky Fellowship, UIUC (excellent graduate student research fellowship at UIUC math department, around $12000) May 2019
Journal Award, Department of Mathematics, Miami University Apr 2015
Outstanding Graduate, Shandong Province, China Jun 2013
Meritorious Winner, Mathematical Contest in Modeling Apr 2013
China Undergraduate National Scholarship Nov 2012
Departmental First Prize of Scholarship, Harbin Institute of Technology Apr 2012
Provincial Third Prize, The Chinese Mathematics Competitions Dec 2011
Provincial Second Prize, China Undergraduate Mathematical Contest in Modeling Sep 2011
Education/Academic qualification
Ph.D. in Mathematics, University of Illinois at Urbana-Champaign, 2015-2020
Master of Science in Applied Mathematics, University of Illinois at Urbana-Champaign, 2015-2018
Master of Science in Pure Mathematics, Miami University, Oxford, Ohio, 2013-2015
Bachelor of Science in Information and Computing Science, Harbin Institute of Technology, Weihai, 2009-2013
Research areas
- Graph Theory
- Combinatorics
- graph coloring
- theoretical computer science
- secretary problem
- application of combinatorics
Person Types
- Staff
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Packing vertex colorings and packing edge colorings of graphs
Liu, X. (PI)
1/01/25 → 31/12/27
Project: Governmental Research Project
-
Packing colorings of subcubic graphs
Liu, X. (PI)
1/09/22 → 31/08/25
Project: Internal Research Project
-
Packing colorings of subcubic graphs
Liu, X. (PI)
1/07/22 → 30/06/24
Project: Governmental Research Project
-
Every subcubic graph is packing (1,1,2,2,3)-colorable
Liu, X., Zhang, X. & Zhang, Y., Nov 2025, In: Discrete Mathematics. 348, 11, 114610.Research output: Contribution to journal › Article › peer-review
-
Partition subcubic planar graphs into independent sets
Liu, X. & Wang, Y., Aug 2025, p. 833-841. 9 p.Research output: Contribution to conference › Paper › peer-review
-
Optimal stopping methodology for the secretary problem with random queries
Moustakides, G. V., Liu, X. & Milenkovic, O., Jun 2024, In: Journal of Applied Probability. 61, 2, p. 578-602 25 p.Research output: Contribution to journal › Article › peer-review
Open Access -
A Combinatorial Proof for the Dowry Problem
Liu, X., Milenkovic, O. & Moustakides, G. V., Apr 2023, p. 538-543. 6 p.Research output: Contribution to conference › Paper › peer-review
-
Every subcubic multigraph is (1,27)-packing edge-colorable
Liu, X., Santana, M. & Short, T., Dec 2023, In: Journal of Graph Theory. 104, 4, p. 851-885 35 p.Research output: Contribution to journal › Article › peer-review
Open Access5 Citations (Scopus)
Activities
-
Mathematical Reviews (Journal)
Liu, X. (Reviewer)
29 Aug 2025Activity: Peer-review and editorial work of publications › Publication Peer-review
-
Discrete Applied Mathematics (Journal)
Liu, X. (Reviewer)
28 Aug 2025Activity: Peer-review and editorial work of publications › Publication Peer-review
-
Partition subcubic planar graphs into independent sets
Liu, X. (Speaker)
25 Aug 2025Activity: Talk or presentation › Presentation at conference/workshop/seminar
-
Partition subcubic planar graphs into independent sets
Liu, X. (Speaker)
27 Jul 2025Activity: Talk or presentation › Presentation at conference/workshop/seminar
-
Partition subcubic planar graphs into independent sets
Liu, X. (Speaker)
19 Jul 2025Activity: Talk or presentation › Presentation at conference/workshop/seminar