Journal of the
Korean Mathematical Society
JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 1996; 33(3): 679-684

Printed September 1, 1996

Copyright © The Korean Mathematical Society.

The jump number of bipartite posets from matroids

Hyung Chan Jung and Young-Jin Yoon

KAIST and Kunsan National University

Abstract

Krogdahl \cite{4} introduced the dependence graph that can be defined naturally for a given independent set in a matroid $M$. We are mainly concerned with the dependence poset $DP(I)$ of a base $I$ of $M$ and we investigate what the jump numbers of the dependence poset of bases in $K_n$ and $K_{m,n}$ are. Also we define the adjacent dependent poset $ADP(I)$ and find the jump number of $ADP(B)$ of a base $B$ of $K_n$.

Keywords: jump number, matroids

MSC numbers: 06A07, 05B35

Stats or Metrics

Share this article on :

Related articles in JKMS