General Information

---

Project Descriptions

We are working on some open problems in graph theory and combinatorics. I participate in three projects.

Dominating Sets on Colored Tournaments

It is known that for one and two colors there is always a single dominator on a transitively colored tournament. We want to estimate an upper bound of the size of the dominating set depending only on the number of colors and not on the size of the graph.

---

Weekly Log

Week 1:

• Introduction, definitions
• Presentation

Week 2:

• Visualisation of tournaments.

Week 3:

• There are three edge disjoint triangles with graphs with three or more dominator.

Week 4:

• It is sufficient to look at graphs having a Hamiltonian circle

Week 5:

• Bridge workshop. Scribeing.