Lemma nice criterion for non-intersecting integers

Let nn be an integer with at least one prime divisor, and let pp be the smallest prime that divides nn. Let non-intersecting mean that the relevant congruence classes with moduli given by the divisors of nn do not form an intersecting covering system. If

np\frac{n}{p}

has fewer than pp distinct prime divisors, then nn is non-intersecting.

Lemma nice criterion. If pp is the smallest prime divisor of nn and n/pn/p has fewer than pp distinct prime divisors, then nn is non-intersecting.

This is the sufficient condition attributed in the surrounding discussion to Lemma; the paper then conjectures that the same condition is also necessary. No resolution is supplied in the given text.

Sources & referencesView supporting material

Primary source

Sarosh Adenwalla, “A Question of Erdős and Graham on Covering Systems”, arXiv:2501.15170 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.