Ian Gossett

collaborators

4 papers

math.CO2026

Proper Additive Edge Colorings of Regular Graphs

Ian Gossett

We show that if $G$ is a $d$ -regular Vizing-class-1 graph, then the proper additive chromatic index of $G$ , denoted $I^\cdot_{p}^{'} (G)$ , is equal to its chromatic index. This verifies that…

math.CO2024

Some orientation theorems for restricted DP-colorings of graphs

Ian Gossett

We define $Z$ -signable correspondence assignments on multigraphs, which generalize good correspondence assignments as introduced by Kaul and Mudrock. We introduce an auxiliary digr…

math.CO2024

A note on kernel-perfect orientations and DP-colorings from derangement assignments

Ian Gossett

We prove a generalization of the well-known Bondy-Bopanna-Siegel Lemma to DP-colorings from a class of correspondence assignments which we call derangement assignments. Since DP-co…

math.CO2024

An Alon-Tarsi Style Theorem for Additive Colorings

Ian Gossett

We first give an alternative proof of the Alon-Tarsi list coloring theorem. We use the ideas from this proof to obtain the following result, which is an additive coloring analog of…