On a Problem of Erdős, Herzog and Schönheim

Details On a Problem of Erdős, Herzog and Schönheim On a Problem of Erdős, Herzog and Schönheim

2011-02-28

arxiv.org/abs/1102.5574v2

Mathematics

Combinatorics

12 pages

Scientific paper

Let $p_1, p_2,..., p_n$ be distinct primes. In 1970, Erd\H os, Herzog and Sch\"{o}nheim proved that if $\cal D$ is a set of divisors of $N=p_1^{\alpha_1}...p_n^{\alpha_n}$, $\alpha_1\ge \alpha_2\ge...\ge \alpha_n$, no two members of the set being coprime and if no additional member may be included in $\cal D$ without contradicting this requirement then $ |{\cal D}|\ge \alpha_n \prod_{i=1}^{n-1} (\alpha_i +1)$. They asked to determine all sets $\cal D$ such that the equality holds. In this paper we solve this problem. We also pose several open problems for further research.

Affiliated with

Also associated with

No associations

Rating

On a Problem of Erdős, Herzog and Schönheim does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On a Problem of Erdős, Herzog and Schönheim, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a Problem of Erdős, Herzog and Schönheim will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-424358