Stack-number is not bounded by queue-number

11/09/2020

∙

by   Vida Dujmovic, et al.

∙

0

∙

share

We describe a family of graphs with queue-number at most 4 but unbounded stack-number. This resolves open problems of Heath, Leighton and Rosenberg (1992) and Blankenship and Oporowski (1999).