Metraipolis › archive › dc_71308ecc9d3e
The Kelly--Trotter conjecture and dimension of poset products — arXiv:2609.31441
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.31441
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T02:59:17.745Z
- SHA-256 of the archived text
748bf1c5cc442269799757fac1a58be7dba19e51b210f91a44db6a9922e736ac- Stable URL of this page
https://metraipolis.com/documento/dc_71308ecc9d3e
How to cite
The Kelly--Trotter conjecture and dimension of poset products — arXiv:2609.31441 — arXiv (en), https://arxiv.org/abs/2609.31441 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_71308ecc9d3e (Metraipolis archive dc_71308ecc9d3e, sha256 748bf1c5cc442269799757fac1a58be7dba19e51b210f91a44db6a9922e736ac)
BibTeX
@misc{dc71308ecc9d3e,
title = {The Kelly--Trotter conjecture and dimension of poset products — arXiv:2609.31441},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.31441},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_71308ecc9d3e; sha256 748bf1c5cc442269799757fac1a58be7dba19e51b210f91a44db6a9922e736ac},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.31441. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study the order dimension of Cartesian products of finite posets. Kelly and Trotter conjectured in 1982 that $\dim(P\times Q)\ge\dim P+\dim Q-2$ for all finite posets $P$ and $Q$. For $m\ge3$, let $R_m$ denote the incidence poset of the complete graph on $m$ vertices. We prove that there is a constant $C$ such that, for all sufficiently large $m$, $\dim(R_m\times R_m)\le\left(1+\frac{2}{\log_2 6}\right)\dim R_m+C$. Since $1+2/\log_2 6<2$, this disproves the Kelly--Trotter conjecture and shows that $2\dim R_m-2-\dim(R_m\times R_m)$ can grow linearly with $\dim R_m$. For every integer $d\ge8$, we construct an incidence poset $Q_d$ such that $\dim Q_d=d$ and $Q_d$ has the $(3,d)$-covering property. Consequently, $\dim(P\times Q_d)\le\dim P+d-3$ for every poset $P$ with $\dim P\ge3$. Thus, for every integer $d\ge8$, the poset $Q_d$ violates the Kelly--Trotter conjecture with every poset of dimension at least $3$. Finally, we prove that a poset $Q$ has an $(r,s)$-covering if and only if $\dim(Q\times C^r)\le s$ for every finite chain $C$ with at least two elements.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-28 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.31441 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T02:28:17.930Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-28?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).