2 papers
math.CO2025
Robustness for expander graphs
Yaobin Chen, Yu Chen, Jie Han +1
We study robust versions of properties of -graphs, namely, the property of a random sparsification of an -graph, where each edge is retained with probability …
math.CO2025
Perturbation of dense graphs
Jie Han, Seonghyuk Im, Bin Wang +1
In the past two decades, various properties of randomly perturbed/augmented (hyper)graphs have been intensively studied, since the model was introduced by Bohman, Frieze and Martin…