{"id":"arxiv/2610.24774","url":"https://arxiv.org/abs/2610.24774","tags":["math.CO"],"score":0,"title":"On dimension of posets excluding a standard example","domain":"math.CO","source":"arxiv","authors":["Jędrzej Hodor","Piotr Micek","William T. Trotter"],"reviews":0,"subject":"math.CO","summary":"We prove that for every integer $d \\geq 3$, there exists $α<1$ such that the maximum dimension of an $n$-element poset containing no standard example of order $d$ as an induced subposet is $\\mathcal{O}_d(n^α)$. For $d=3$, we obtain an upper bound $\\mathcal{O}(n^{2/3}\\log n)$, while we also construct a family of $S_3$-free posets with dimension $Ω(n^{1/3}/\\log n)$. The proofs were found by OpenAI's ChatGPT-6 Astra.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}