Source author record

Sangwook Kim

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On toric ideals arising from signed graphs

A signed graph is a pair $(G,τ)$ of a graph $G$ and its sign $τ$ , where a \textit{sign} $τ$ is a function from $\{ (e,v)\mid e\in E(G),v\in V(G), v\in e\}$ to $\{1,-1\}$ . Note that graphs or digraphs are special cases of signed graphs. In this paper, we study the toric ideal $I_{(G,τ)}$ associated with a signed graph $(G,τ)$ , and the results of the paper give a unified idea to explain some known results on the toric ideals of a graph or a digraph. We characterize all primitive binomials of $I_{(G,τ)}$ , and then focus on the complete intersection property. More precisely, we find a complete list of graphs $G$ such that $I_{(G,τ)}$ is a complete intersection for every sign $τ$ .

preprint2018arXiv

Refined enumeration of vertices among all rooted ordered $d$ -trees

In this paper we enumerate the cardinalities for the set of all vertices of outdegree $\ge k$ at level $\ge \ell$ among all rooted ordered $d$ -trees with $n$ edges. Our results unite and generalize several previous works in the literature.

preprint2017arXiv

Enumeration of Fuss-Schröder paths

In this paper we enumerate the number of $(k, r)$ -Fuss-Schröder paths of type $λ$ . Y. Park and S. Kim studied small Schröder paths with type $λ$ . Generalizing the results to small $(k, r)$ -Fuss-Schröder paths with type $λ$ , we give a combinatorial interpretation for the number of small $(k, r)$ -Fuss-Schröder paths of type $λ$ by using Chung-Feller style. We also give two sets of sparse noncrossing partitions of $[2(k + 1)n + 1]$ and $[2(k + 1)n + 2]$ which are in bijection with the set of all small and large, respectively, $(k, r)$ -Fuss-Schröder paths of type $λ$ .

preprint2017arXiv

Facial structures of lattice path matroid polytopes

A lattice path matroid is a transversal matroid corresponding to a pair of lattice paths on the plane. A matroid base polytope is the polytope whose vertices are the incidence vectors of the bases of the given matroid. In this paper, we study facial structures of matroid base polytopes corresponding to lattice path matroids.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Sangwook Kim

Research overview

Is this your work?

4 publications

On toric ideals arising from signed graphs

Refined enumeration of vertices among all rooted ordered $d$ -trees

Enumeration of Fuss-Schröder paths

Facial structures of lattice path matroid polytopes

See the researcher in context

Building this map preview

Sangwook Kim

Research overview

Is this your work?

4 publications

On toric ideals arising from signed graphs

Refined enumeration of vertices among all rooted ordered ddd-trees

Enumeration of Fuss-Schröder paths

Facial structures of lattice path matroid polytopes

See the researcher in context

Building this map preview

Refined enumeration of vertices among all rooted ordered $d$ -trees