Ross J. Kang

collaborators

3 papers

math.CO2026

Dirac's theorem and the switch geometry of perfect matchings

Ross J. Kang, Clément Legrand-Duchesne

Let $G$ be a graph on an even number $n$ of vertices and let $M_{G}$ be the collection of perfect matchings in $G$ . Dirac's theorem says that if the minimum degree $δ (G)$ of $…

math.CO2026

On Borodin-Kostochka conjecture for correspondence coloring

Zdeněk Dvořák, Ross J. Kang, David Mikšaník

Borodin and Kostochka in 1977 conjectured that if a graph $G$ has maximum degree $Δ (G) \geq 9$ and its clique number satisfies $ω (G) \leq Δ (G) - 1$ , then its chromatic number satisfies $…

math.CO2024

Largest component in Boolean sublattices

Julian Galliano, Ross J. Kang

For a subfamily $F \subseteq 2^{[n]}$ of the Boolean lattice, consider the graph $G_{F}$ on $F$ based on the pairwise inclusion relations among its members. Given a positive int…