Graph Theory

Random Matrix Theory and Networks Workshop

Izaak Neri will be a scientific coordinator of the virtual workshop organized at MPI, that aims to bring together researchers working on random matrix theory and complex systems. 7-18 June 2021. Apply!

The planted $k$-factor problem

We consider the problem of recovering an unknown $k$-factor, hidden in a weighted random graph. For $k=1$ this is the planted matching problem, while the $k=2$ case is closely related to the planted travelling salesman problem. The inference problem …