2000 character limit reached
Stack-number is not bounded by queue-number (2011.04195v2)
Published 9 Nov 2020 in math.CO and cs.DM
Abstract: 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).