G. Gutin

collaborators

3 papers

math.CO2026

Bounds on Odd and Odd-Even Induced Subgraphs

Qiwen Guo, Gregory Gutin, Yiming Hao +3

Let $G$ be an $n$ -vertex graph and let $ℓ : V (G) \to F_{2}$ prescribe degree parities. A set $S \subseteq V (G)$ is $ℓ$ -admissible if every $v \in S$ has degree congruent to…

math.CO2026

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two

S. Gerke, Q. Guo, G. Gutin +3

In a digraph $D = (V, A)$ , an oriented path is a sequence $P = x_{1} x_{2} \dots x_{p}$ of distinct vertices such that either $x_{i} x_{i + 1} \in A$ or $x_{i + 1} x_{i} \in A$ or both for every $i\in [p…

cs.CG2025

FPT Constant Approximation Algorithms for Colorful Sum of Radii

Shuilian Liu, Gregory Gutin, Yicheng Xu +1

We study the colorful sum of radii problem, where the input is a point set $P$ partitioned into classes $P_{1}, P_{2}, \dots, P_{I ¨} $ , along with per-class outlier bounds $m_1, m_2, \dot…