Id: arxiv/2608.09495 Url: https://arxiv.org/abs/2608.09495 Tags: math.CO Score: 0 Title: Row pathwidth of complete binary trees Domain: math.CO Source: arxiv Authors: Jędrzej Hodor, Piotr Micek Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.09495 We show that if a complete binary tree of height $h$ is isomorphic to a subgraph of the strong product of a graph $H$ and a path, then $\mathrm{pw}(H)$ is $Ω(h)$. This solves a problem posed by Bose, Dujmović, Javarsineh, Morin, and Wood (2022). The proof was found by OpenAI's GPT-5.6 Sol Pro.