pith. sign in

arxiv: 1408.1155 · v1 · pith:C3ZKNAIInew · submitted 2014-08-06 · 🧮 math.CO · cs.DM

Interval minors of complete bipartite graphs

classification 🧮 math.CO cs.DM
keywords graphsintervalbipartitefreeminorminorsboundscomplete
0
0 comments X
read the original abstract

Interval minors of bipartite graphs were recently introduced by Jacob Fox in the study of Stanley-Wilf limits. We investigate the maximum number of edges in $K_{r,s}$-interval minor free bipartite graphs. We determine exact values when $r=2$ and describe the extremal graphs. For $r=3$, lower and upper bounds are given and the structure of $K_{3,s}$-interval minor free graphs is studied.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.