Wilder P. Mendes

dblp:311/1775 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2023
0000-0002-6344-2258ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2023 A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals
Wilder P. Mendes, Simone Dantas, Sylvain Gravier
Discret. Appl. Math.1
2021 The (a, b)-monochromatic transversal game on biclique-hypergraphs of powers of paths and of powers of cycles
abstract
The (a,b)-monochromatic transversal game is an avoider-enforcer combinatorial game in which two players, Alice and Bob, alternately take turns colouring respectively a vertices in red and b vertices in blue of a hypergraph. She wins the game by obtaining a red transversal while he wins by obtaining a monochromatic blue hyperedge. Also, both players are enabled to start the game and they play optimally. In this paper, we analyze the game played on biclique-hypergraphs of powers of paths and of powers of cycles showing strategies that, depending on the choice of the parameters a and b, allow a specific player to win the game.
Wilder P. Mendes, Simone Dantas, Sylvain Gravier
LAGOS1