pipette
ENEnglish

On dimension of posets excluding a standard example

J\k{e}drzej Hodor, Piotr Micek, William T. Trotter

Preprint

En palabras de los autores

We prove that for every integer , there exists such that the maximum dimension of an -element poset containing no standard example of order as an induced subposet is . For , we obtain an upper bound , while we also construct a family of -free posets with dimension . The proofs were found by OpenAI's ChatGPT-6 Astra.

Resultado principalLimitación que admiten los autores

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 13 pages