Donggyu Kim

collaborators

3 papers

math.CO2026

Graphs whose Eulerian trails have unique labels

Donggyu Kim, Rose McCarty, Caleb McFarland

Consider an undirected graph whose edges are labeled invertibly in a group. When does every Eulerian trail from one fixed vertex to another have the same label? We give a precise s…

math.CO2025

Turán's theorem for Dowling geometries

Rutger Campbell, Donggyu Kim, Jorn van der Pol

The Dowling geometry $Q_{n} (Γ)$ , where $Γ$ is a finite group, is a matroid that generalizes the complete-graphic matroid $M (K_{n + 1})$ . We determine the maximum size of an $N$ -free su…

math.CO2025

Reconstructing hypergraph matching polynomials

Donggyu Kim, Hyunwoo Lee

By utilizing the recently developed hypergraph analogue of Godsil's identity by the second author, we prove that for all $n \geq k \geq 2$ , one can reconstruct the matching polynom…