N. Crawford

activity

20052025

most citedMean-field driven first-order phase transitions in systems with long-range interactions

51 citations · 243 across the 25 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7

Nicholas Crawford, Sogol Jahanbekam, Katerina Potika

Let $G$ be an $n$ -vertex graph with the maximum degree $Δ$ and the minimum degree $δ$ . We give algorithms with complexity $O (1.315 8^{n - 0.7 Δ (G)})$ and $O (1.3 2^{n - 0.73 Δ (G)})$ that…

math.PR2020

Macroscopic loops in the loop O(n) model via the XOR trick

Nicholas Crawford, Alexander Glazman, Matan Harel +1

The loop $O (n)$ model is a family of probability measures on collections of non-intersecting loops on the hexagonal lattice, parameterized by a loop-weight $n$ and an edge-weight $…