Donggyu Kim

collaborators

4 papers

math.CO2026

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity

Changxin Ding, Donggyu Kim

One of the most important classes of even $I^$ -matroids arises from orientable ribbon graphs, which play a role analogous to that of graphic matroids in matroid theory. Motivated b…

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} (I^)$ , where $I^$ 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…

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…