330 citations · 8k across the 184 of their papers we have counts for
Showing 2004Show all
2 papers · 1 filter
cond-mat.stat-mech2004★ 17 cited
The traveling salesman problem, conformal invariance, and dense polymers
J. L. Jacobsen, N. Read, H. Saleur
We propose that the statistics of the optimal tour in the planar random Euclidean traveling salesman problem is conformally invariant on large scales. This is exhibited in power-la…
cond-mat.stat-mech2004★ 80 cited
Fermionic field theory for trees and forests
Sergio Caracciolo, Jesper Lykke Jacobsen, Hubert Saleur +2
We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case,…