MathDB
Encryprion keys on Mathsenger

Source: ICMC 7 Round 1 Problem 3

January 8, 2024
combinatoricsICMC

Problem Statement

There are 105 users on the social media platform Mathsenger, every pair of which has a direct messaging channel. Prove that each messaging channel may be assigned one of 100 encryption keys, such that no 4 users have the 6 pairwise channels between them all being assigned the same encryption key.
Proposed by Fredy Yip