Showing math.COShow all
2 papers · 1 filter
math.CO2026
Whitney's 2-isomorphism theorem for graphings
Márton Borbényi, Grigory Terlov, László Márton Tóth
We prove measurable analogues of Whitney's classical theorems on weak isomorphisms of finite graphs. In the setting of locally finite graphings, we introduce a notion of weak isomo…
math.CO2019
Counting degree-constrained subgraphs and orientations
Márton Borbényi, Péter Csikvári
The goal of this short paper to advertise the method of gauge transformations (aka holographic reduction, reparametrization) that is well-known in statistical physics and computer…