Friendship and divisibility
Source: Baltic Way 2017 Problem 16
November 11, 2017
number theorygraph theory
Problem Statement
Is it possible for any finite group of people to choose a positive integer and assign a positive integer to each person in the group such that the product of two persons' number is divisible by if and only if they are friends?