Papex

Preprint · arXiv · 07 Aug 2026 · Computer science · Not signed on Papex

Pessimal Elections for Approximately Dominating Sets

Moses Charikar, Prasanna Ramakrishnan, Kangning Wang

AI use, as the source states it

“We present a simple construction, found by GPT-5.6 Sol Ultra, which proves that this result is tight up to a constant factor.”

Model: GPT-5.6 Sol Ultra, as stated

Named here, or see a mistake? Write to privacy@papex.org.