Abstract:Erdős and Graham asked for the minimum density missed by one chosen residue class for each of a prescribed collection of moduli. We give exact expressions for natural structured families and relate one of them to hard balanced-partition instances. For binary-encoded lists of moduli, allowing repetitions, even deciding whether the minimum is zero is NP-hard.
From: Stijn Cambie [view email]
[v1]
Mon, 25 Aug 2025 17:59:35 UTC (5 KB)
[v2]
Mon, 17 Aug 2026 14:15:59 UTC (6 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。