5 citations · 5 across the 2 of their papers we have counts for
2 papers
math.CO2025
On the Boxicity of Line Graphs and of Their Complements
Marco Caoduro, András Sebő
The boxicity of a graph is the smallest dimension allowing a representation of it as the intersection graph of a set of -dimensional axis-parallel boxes. We present a simple…
cond-mat.stat-mech2002★ 5 cited
Optimal Cooperation and Submodularity for Computing Potts' Partition Functions with a Large Number of State
J-Ch. Angles d'Auriac, F. Igloi, M. Preissmann +1
The partition function of the q-state Potts model with random ferromagnetic couplings in the large-q limit is generally dominated by the contribution of a single diagram of the hig…