Raziskovalni matematični seminar
Raziskovalni matematični seminar poteka v organizaciji oddelkov za matematiko dveh članic Univerze na Primorskem - UP FAMNIT in Inštituta Andrej Marušič (UP IAM), in sicer vsak ponedeljek od oktobra do junija.
Vljudno vabljeni k udeležbi na prihodnjih seminarjih!
Given a family of graphs F, we define the F-saturation game as follows. Two players alternate adding edges to an initially empty graph on n vertices, with the only constraint being that neither player can add an edge that creates a subgraph in F. The game ends when no more edges can be added to the graph. One of the players wishes to end the game as quickly as possible, while the other wishes to prolong the game. We let sat_g(n,F) denote the number of edges that are in the final graph when both players play optimally. In general, there are very few non-trivial bounds on the order of magnitude of sat_g(n,F). In this work, we find collections of infinite families of cycles C such that sat_g(n,C) has a linear growth rate.
Joint work with Sean English, Grace McCourt, Erin Meger, Michael S. Ross, and Sam Spiro.
