Kexiang Xu

collaborators

2 papers

math.CO2026

On the Variance Fraction of the Hard-Core Model on Graphs with Bounded Maximum Degree

Weiyuan Zhang, Kexiang Xu

The hard-core model can be used to understand the number of independent sets in graphs in extremal graph theory. The occupancy fraction, defined by Davies \textit{et al.} in 2017 a…

math.CO2024

Uniquely $C_{4}^{+}$ -saturated graphs

Yuying Li, Kexiang Xu, DÃ¡niel Gerbner +1

A graph $G$ is uniquely $H$ -saturated if it contains no copy of a graph $H$ as a subgraph, but adding any new edge into $G$ creates exactly one copy of $H$ . Let $C_{4}^{+}$ be the…

On the Variance Fraction of the Hard-Core Model on Graphs with Bounded Maximum Degree

Uniquely C4+​-saturated graphs

Uniquely $C_{4}^{+}$ -saturated graphs