Vida Dujmovic

activity

20202026

most citedOdd Colourings of Graph Products

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

3-Colouring Graphs Excluding a Fixed Minor

Vida Dujmović, Hussein Houdrouge, Pat Morin

We show that, for every fixed graph $H$ , every $n$ -vertex graph $G$ that excludes $H$ as a minor is $3$ -colourable with clustering $O_{H} (n^{4/9})$ . That is, there exists a function…

math.CO2022★ 1 cited

Odd Colourings of Graph Products

Vida Dujmović, Pat Morin, Saeed Odak

The odd colouring number is a new graph parameter introduced by Petruševski and Škrekovski. In this note, we show that graphs with so called product structure have bounded odd-colo…

math.CO2021

$2 \times n$ Grids have Unbounded Anagram-Free Chromatic Number

Saman Bazarghani, Paz Carmi, Vida Dujmović +1

We show that anagram-free vertex colouring a $2 \times n$ square grid requires a number of colours that increases with $n$ . This answers an open question in Wilson's thesis and show…

3-Colouring Graphs Excluding a Fixed Minor

Odd Colourings of Graph Products

2×n Grids have Unbounded Anagram-Free Chromatic Number

$2 \times n$ Grids have Unbounded Anagram-Free Chromatic Number