Skip to main content

All Questions

Filter by
Sorted by
Tagged with
11 votes
1 answer
866 views

Is the divisibility graph of the proper divisors of n more often planar than not?

Define the divisibility graph of a set of positive integers as the graph whose vertices are the integers, two of which are joined by an edge if one divides the other. For all N, is it true that ...