“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 13974 |
|
| 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 Kr,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 K3,s-interval minor free graphs is studied.
Download TeX format |
|
| back to top | |
