Duncan Adamson

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

$2$ -word- $I ¨ $ -representable Graphs

Duncan Adamson, Amanita Dietz, Pamela Fleischmann +2

This paper investigates the new notion of $2$ -word- $I ¨ $ -repre\-sentable graphs: the nodes of the graph correspond to the letters of the two words and there exists an edge between t…

math.CO2025

Word Chain Generators for Prefix Normal Words

Duncan Adamson, Moritz Dudey, Pamela Fleischmann +1

In 2011, Fici and LiptÃ¡k introduced prefix normal words. A binary word is prefix normal if it has no factor (substring) that contains more occurrences of the letter 1 than the pre…

2-word-I¨-representable Graphs

Word Chain Generators for Prefix Normal Words

$2$ -word- $I ¨ $ -representable Graphs