3 papers
math.CO2026
Acyclic colourings of graphs with obstructions
Quentin Chuet, Johanne Cohen, François Pirot
Given a graph , a colouring of is \emph{acyclic} if it is a proper colouring of and every cycle contains at least three colours. Its acyclic chromatic number i…
cs.DM2024
Nonatomic Non-Cooperative Neighbourhood Balancing Games
David Auger, Johanne Cohen, Antoine Lobstein
We introduce a game where players selfishly choose a resource and endure a cost depending on the number of players choosing nearby resources. We model the influences among resource…
cs.DC2024
Self-stabilization and byzantine tolerance for maximal independent
Johanne Cohen, Laurence Pilard, François Pirot +1
We analyze the impact of transient and Byzantine faults on the construction of a maximal independent set in a general network. We adapt the self-stabilizing algorithm presented by…