Id: arxiv/2611.14817 Url: https://arxiv.org/abs/2611.14817 Tags: cs.DM, cs.DS, math.CO Score: 0 Title: Tripod Reordering: A 33-Queue Layout of Planar Graphs Domain: cs.DM Source: arxiv Authors: Sergey Pupyrev Reviews: 0 Subject: cs.DM Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14817 A queue layout of a graph consists of a linear order of the vertices and a partition of the edges into queues so that no two edges in a single queue are nested. The minimum number of queues needed in a queue layout of a graph is called its queue number. A planar product structure theorem of Dujmović, Joret, Micek, Morin, Ueckerdt, and Wood (JACM, 2020) states that every planar graph is a subgraph of the strong product of a graph of simple treewidth at most $3$, a clique $K_3$, and a path. The result has been used to show that the queue number of planar graphs is at most $49$. Recently,…