collaborators

2 papers

math.CO2026

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion

Nikolai Karol, David R. Wood

We prove that sparse string graphs in a fixed surface have linear expansion. We extend this result to the more general setting of sparse region intersection graphs over any proper…

math.CO2024

Triangle-free graphs with diameter 2

Alice Devillers, Nina Kamčev, Brendan McKay +5

There are finitely many graphs with diameter and girth 5. What if the girth 5 assumption is relaxed? Apart from stars, are there finitely many triangle-free graphs with diamete…