|Name:||Jakub Xaver Gubas|
|Home Institution:||Charles University|
|Project:||Coloring problems in graph theory|
In the first week, we met online with all the other participants, and prepared our presentation at the beginning of the second week. Not much real work has been done yet.
On Monday, we had our presentation, and scheduled a real-life meeting with my partners.
My partners and I met on Thursday and tried to find some "simple" counterexample of an increasing function for which all-blue would not be the best starting position, without much success. We also discussed the problem for two colors, and for a bit the problem with infinite mazes.
I have found some papers dealing with the Potts model, as well as other spin/coloring models. I will try to see if they are of any use - unfortunately they mostly deal with the cases of proper colorings.