13 citations · 13 across the 7 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2020
Exact Phase Transitions of Model RB with Slower-Growing Domains
Jun Liu, Ke Xu, Guangyan Zhou
The second moment method has always been an effective tool to lower bound the satisfiability threshold of many random constraint satisfaction problems. However, the calculation is…
math.CO2018
A sharp threshold of propagation connectivity for mixed random hypergraphs
Guangyan Zhou, Bin Wang, Ke Xu
This paper studies the propagation connectivity of a random hypergraph containing both 2-edges and 3-hyperedges. We find an exact threshold of the propagation connecti…