| 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
- This research is part of a project that has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No. 823748.