4 citations · 12 across the 11 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2026
Hierarchical threshold structure in Max-Cut with geometric edge weights
Nevena Marić
We study a family of weighted Max-Cut instances on the complete graph in which edge weights decrease geometrically in lexicographic order: the -th edge has weight $r^{N-i}…
math.CO2025
An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
Nevena Marić
We present an explicit closed-form formula for the vertices of the classical cut polytope , defined as the convex hull of cut vectors of the complete graph $…