Graph Theory

Izaak Neri is scientific coordinator of the virtual workshop organized at MPI, that aims to bring together researchers working on random matrix theory and complex systems.

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 …