Showing 2024Show all
2 papers · 1 filter
math.CO2024
Exact threshold and limiting distribution for non-linear Hamilton cycles
Byron Chin
For positive integers , an -cycle in an -uniform hypergraph is a cycle where each edge consists of vertices and each pair of consecutive edges interse…
cs.DS2024
Matching Algorithms in the Sparse Stochastic Block Model
Anna Brandenberger, Byron Chin, Nathan S. Sheffield +1
The stochastic block model (SBM) is a generalization of the Erdős--Rényi model of random graphs that describes the interaction of a finite number of distinct communities. In sparse…