Vida Dujmovic

activity

20192026

most citedAdjacency Labelling for Planar Graphs (and Beyond)

30 citations · 90 across the 12 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

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…

math.CO2021★ 7 cited

Separating layered treewidth and row treewidth

Prosenjit Bose, Vida Dujmović, Mehrnoosh Javarsineh +2

Layered treewidth and row treewidth are recently introduced graph parameters that have been key ingredients in the solution of several well-known open problems. It follows from the…

2×n Grids have Unbounded Anagram-Free Chromatic Number

Separating layered treewidth and row treewidth

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