Labeling marbles that are connected by ropes
Source: Turkey TST 2019 Day 2 P6
March 26, 2019
combinatoricsgraph theory
Problem Statement
is a positive integer,
for
for .
A mechanism consists of some marbles and white/red ropes that connects some marble pairs. If each one of the marbles are written on some numbers from with the property that any two connected marbles have different numbers on them, we call it nice labeling. If each one of the marbles are written on some numbers from with the properties that any two connected marbles with a white rope have different numbers on them and any two connected marbles with a red rope have two numbers with sum not equal to , we call it precise labeling.
, if every mechanism that is labeled nicely with , could be labeled precisely with , what is the minimal value of ?