Odd-total lower bound for simple SOC representations

If positive integer weights have odd total, every literal simple second-order-cone representation of their weighted geometric mean has at least as many constraints as original variables. This answers Wang's 2024 Section 7 open question (2), rather than newly resolving the older cardinality bound in the related MathDB record. The proof initially allows repeated indices, self-loops and cycles; the structural and parity conclusions follow from soundness. The full representation endpoint is proved in Lean. AI-assisted preprint by Myeongjin Kang, with no affiliation. Internal AI review is not external journal peer review. The accompanying Lean certificate covers the precise scoped main statement; inspect the formal endpoint, assumptions and provenance in the supporting package. Prior-art investigations are documented bounded searches, not worldwide-priority certification. Original prose is offered under CC BY 4.0 and original code/Lean under MIT; third-party rights and existing notices are preserved. The public supporting ZIP contains original proof sources and verification evidence, with bibliographic links and hashes instead of redistributed third-party source manuscripts. Recorded prior-art/source-access limits: Alzalg2026 technical full body unread; No MathSciNet/zbMATH sweep; No absolute worldwide priority claim

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-27
DOI
https://doi.org/10.5281/zenodo.23718239
Primary Topic
Advanced Optimization Algorithms Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Odd-total lower bound for simple SOC representations

Myeongjin Kang
Zenodo (CERN European Organization for Nuclear Research)
Advanced Optimization Algorithms Research
preprint

Odd-total lower bound for simple SOC representations

Myeongjin Kang
preprint en

Abstract

If positive integer weights have odd total, every literal simple second-order-cone representation of their weighted geometric mean has at least as many constraints as original variables. This answers Wang's 2024 Section 7 open question (2), rather than newly resolving the older cardinality bound in the related MathDB record. The proof initially allows repeated indices, self-loops and cycles; the structural and parity conclusions follow from soundness. The full representation endpoint is proved in Lean. AI-assisted preprint by Myeongjin Kang, with no affiliation. Internal AI review is not external journal peer review. The accompanying Lean certificate covers the precise scoped main statement; inspect the formal endpoint, assumptions and provenance in the supporting package. Prior-art investigations are documented bounded searches, not worldwide-priority certification. Original prose is offered under CC BY 4.0 and original code/Lean under MIT; third-party rights and existing notices are preserved. The public supporting ZIP contains original proof sources and verification evidence, with bibliographic links and hashes instead of redistributed third-party source manuscripts. Recorded prior-art/source-access limits: Alzalg2026 technical full body unread; No MathSciNet/zbMATH sweep; No absolute worldwide priority claim

Zenodo (CERN European Organization for Nuclear Research)
Advanced Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon