"False"
Skip to content
printicon
Main menu hidden.

Discrete Mathematics seminar - Maker-Breaker games on random boards

Thu
30
Mar
Time Thursday 30 March, 2023 at 14:15 - 15:15
Place Zoom

Abstract: In Maker-Breaker games played on edge sets of graphs, two players, Maker and Breaker, alternately claim unclaimed edges of a given graph until all of its edges are claimed. Maker wins the game if he claims all edges of one representative of a prescribed graph-theoretic structure (e.g. a Hamiltonian cycle, or a fixed graph H). Breaker wins otherwise.
We take a closer look at various Maker-Breaker games played on the edge sets of random graphs.

To receive the Zoom link, please contact Victor Falgas Ravry.

Event type: Seminar

Speaker: Miloš Stojaković, University of Novi Sad, Serbia

Contact
Victor Falgas Ravry
Read about Victor Falgas Ravry