Jakub Xaver Gubas's REU 2020 Web Page

About Me

My photo
Name: Jakub Xaver Gubas
Email: jaxagu-[at]-[gmail][dot][com]
Mentor: Bhargav Narayanan
Home Institution: Charles University
Project: Coloring problems in graph theory

Research Log

Week 1

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.

Week 2

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.

Week 3

Week 4

Week 5

Week 6

Week 7

Week 8

Week 9