MathDB
Hidden graph theory

Source: Iranian second round2019/Day2/Problem6

May 3, 2019
combinatoricsgraph theory

Problem Statement

Consider lattice points of a 6āˆ—76*7 grid.We start with two points A,BA,B.We say two points X,YX,Y connected if one can reflect several times WRT points A,BA,B and reach from XX to YY.Over all choices of A,BA,B what is the minimum number of connected components?