Metraipolis › archive › dc_fee7d8d602f0
Box-Delaunay graphs of large chromatic number — arXiv:2609.01439
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.01439
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T07:06:23.874Z
- SHA-256 of the archived text
a9115dbaf6a79b550436076fb1e13ead613221cb9a0ee8dc50fb72bac613292e- Stable URL of this page
https://metraipolis.com/documento/dc_fee7d8d602f0
How to cite
Box-Delaunay graphs of large chromatic number — arXiv:2609.01439 — arXiv (en), https://arxiv.org/abs/2609.01439 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fee7d8d602f0 (Metraipolis archive dc_fee7d8d602f0, sha256 a9115dbaf6a79b550436076fb1e13ead613221cb9a0ee8dc50fb72bac613292e)
BibTeX
@misc{dcfee7d8d602f0,
title = {Box-Delaunay graphs of large chromatic number — arXiv:2609.01439},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.01439},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fee7d8d602f0; sha256 a9115dbaf6a79b550436076fb1e13ead613221cb9a0ee8dc50fb72bac613292e},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.01439. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
For every $n$, we construct a 2-dimensional $n$-element poset whose Hasse diagram has independence number $n\exp(-\Omega(\sqrt{\log n}))$, and consequently, chromatic number $\exp(\Omega(\sqrt{\log n}))$. This also yields an $n$-point planar set whose box-Delaunay graph satisfies the same bounds.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-02 in math.CO).
Categorie arXiv: Combinatorics (math.CO) ; Metric Geometry (math.MG).
Pagina del lavoro: https://arxiv.org/abs/2609.01439 — 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-17T06:52:59.695Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).