Gabrielle Zwaneveld

activity

20232026

collaborators

4 papers

math.CO2026

Seymour-tight orientations

Krystal Guo, Ross J. Kang, Gabriëlle Zwaneveld

We investigate `almost counterexamples' to Seymour's second neighbourhood conjecture. In what we call Seymour-tight orientations, the size of the first neighbourhood of each vertex…

math.CO2025

Vu's conjecture holds for claw-free graphs

Linda Cook, Ross J. Kang, Eileen Robinson +1

Given a graph $G$ , let $Δ_{2} (G)$ denote the maximum number of neighbors any two distinct vertices of $G$ have in common. Vu (2002) proposed that, provided $Δ_{2} (G)$ is not too small…

math.CO2024

Spectral approaches for $d$ -improper chromatic number

Krystal Guo, Ross J. Kang, Gabriëlle Zwaneveld

In this paper, we explore algebraic approaches to $d$ -improper and $t$ -clustered colourings, where the colouring constraints are relaxed to allow some monochromatic edges. Bilu [J.…

math.CO2023

Recognizing trees from incomplete decks

Gabriëlle Zwaneveld

For a given graph, the unlabeled subgraphs $G - v$ are called the cards of $G$ and the deck of $G$ is the multiset ${G - v : v \in V (G)}$ . Wendy Myrvold [Ars Combinatoria, 1989] showe…

Seymour-tight orientations

Vu's conjecture holds for claw-free graphs

Spectral approaches for d-improper chromatic number

Recognizing trees from incomplete decks

Spectral approaches for $d$ -improper chromatic number