Boram Park

activity

20092023

most citedThe competition numbers of ternary Hamming graphs

14 citations · 118 across the 38 of their papers we have counts for

collaborators

Showing 2019Show all

7 papers · 1 filter

math.CO2019

The size of graphs with restricted rainbow $2$ -connection number

Shinya Fujita, Henry Liu, Boram Park

Let $k$ be a positive integer, and $G$ be a $k$ -connected graph. An edge-coloured path is \emph{rainbow} if all of its edges have distinct colours. The \emph{rainbow $k$ -connection…

math.CO2019

Stable structure on safe set problems in vertex-weighted graphs

Shinya Fujita, Tadashi Sakuma, Boram Park

Let $G$ be a graph, and let $w$ be a positive real-valued weight function on $V (G)$ . For every subset $S$ of $V (G)$ , let $w (S) = \sum_{v \in S} w (v) .$ A non-empty subset $S \subset V…

math.CO2019

On induced saturation for paths

Eun-Kyung Cho, Ilkyoo Choi, Boram Park

For a graph $H$ , a graph $G$ is $H$ -induced-saturated if $G$ does not contain an induced copy of $H$ , but either removing an edge from $G$ or adding a non-edge to $G$ creates an in…

math.CO2019

Collapsibility of non-cover complexes of graphs

Ilkyoo Choi, Jinha Kim, Boram Park

Given a graph $G$ , the non-cover complex of $G$ is the combinatorial Alexander dual of the independence complex of $G$ . Aharoni asked if the non-cover complex of a graph $G$ withou…

math.CO2019

Largest 2-regular subgraphs in 3-regular graphs

Ilkyoo Choi, Ringi Kim, Alexandr Kostochka +2

For a graph $G$ , let $f_{2} (G)$ denote the largest number of vertices in a $2$ -regular subgraph of $G$ . We determine the minimum of $f_{2} (G)$ over $3$ -regular $n$ -vertex simple graphs…

math.CO2019

Maximum $k$ -sum $n$ -free sets of the 2-dimensional integer lattice

Ilkyoo Choi, Ringi Kim, Boram Park

For a positive integer $n$ , let $[n]$ denote ${1, \dots, n}$ . For a 2-dimensional integer lattice point $b$ and positive integers $k \geq 2$ and $n$ , a \textit{ $k$ -sum $…

The size of graphs with restricted rainbow 2-connection number

Stable structure on safe set problems in vertex-weighted graphs

On induced saturation for paths

Collapsibility of non-cover complexes of graphs

Largest 2-regular subgraphs in 3-regular graphs

Maximum k-sum n-free sets of the 2-dimensional integer lattice

The size of graphs with restricted rainbow $2$ -connection number

Maximum $k$ -sum $n$ -free sets of the 2-dimensional integer lattice