Id: palomar/PALOMAR-2026-11-06-000016 Url: https://github.com/bernalde/finite-mkcs-penalties/tree/9a7a1a98809aeda6f5fcd67a262aa4a3f482ab6c Json: https://data.palomar-registry.org/entries/PALOMAR-2026-11-06-000016-v1.json Repo: https://github.com/bernalde/finite-mkcs-penalties Tags: math.OC, math.CO, msc:90C27, msc:90C20 Score: 0 Title: Finite nonlinear MkCS exact penalty thresholds Trust: high Domain: math.OC Source: palomar Authors: David E. Bernal Neira Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Verified: true Discussed: 0 Published: 2026-11-06 Formalized: true Formalizes: title=Characterization of QUBO reformulations for the maximum k-colorable subgraph problem identifier=doi:10.1007/s11128-022-03421-z relationship=adapts Page: https://delphi.science/r/palomar/PALOMAR-2026-11-06-000016 An adapted finite nonlinear QUBO formalization for the maximum k-colorable vertex-subset problem: binary-domain attainment, ordered color-pair normalization, weak optimal-value equality with auxiliary repair, strict optimizer feasibility, the one-color exception and attained boundary ties.