Hamiltonian cycles on random Eulerian triangulations

DOI10.1016/S0550-3213(99)00058-9zbMath0984.82023arXivcond-mat/9811289MaRDI QIDQ1572060

Jakob L. Nielsen, Charlotte F. Kristjansen, Emmanuel Guitter

Publication date: 12 July 2000

Published in: Nuclear Physics. B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/9811289

Mathematics Subject Classification ID

Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Eulerian and Hamiltonian graphs (05C45)

Related Items (6)

Spanning forests on random planar lattices ⋮ Hamiltonian cycles on bicolored random planar maps ⋮ Exponents for Hamiltonian paths on random bicubic maps and KPZ ⋮ Exact meander asymptotics: a numerical check ⋮ TheO(n) vector model atn= −1, −2 on random planar lattices: a direct combinatorial derivation ⋮ Meanders: Exact asymptotics

Cites Work

• Meander determinants
• The Mathematical Intelligencer cumulative index
• An iterative solution of the three-colour problem on a random lattice
• Coloring random triangulations
• Hamiltonian cycles on a random three-coordinate lattice
• Field theory of compact polymers on the square lattice

This page was built for publication: Hamiltonian cycles on random Eulerian triangulations