Hojin Chu

activity

20242026

collaborators

Showing 2025Show all

3 papers · 1 filter

math.CO2025

Connectivity keeping trees in triangle-free graphs

Hojin Chu, Shinya Fujita, Boram Park +1

In 2012, Mader conjectured that for any tree $T$ of order $m$ , every $k$ -connected graph $G$ with minimum degree at least $⌊ \frac{3 k}{2} ⌋ + m - 1$ contains a subtree $T'\c…

math.CO2025

On $2$ -connected graphs avoiding cycles of length $0$ modulo $4$

Hojin Chu, Boram Park, Homoon Ryu

For two integers $k$ and $ℓ$ , an $(ℓ mod k)$ -cycle means a cycle of length $m$ such that $m \equiv ℓ (mod k)$ . In 1977, Bollobás proved a conjecture of Burr and Erd…

math.CO2025

Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition

Hojin Chu, Homoon Ryu

We introduce a linear-time algorithm for computing the Frobenius normal form (FNF) of symmetric Toeplitz matrices by utilizing their inherent structural properties through a graph-…

Connectivity keeping trees in triangle-free graphs

On 2-connected graphs avoiding cycles of length 0 modulo 4

Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition

On $2$ -connected graphs avoiding cycles of length $0$ modulo $4$