Papers
Topics
Authors
Recent
Search
2000 character limit reached

Box-Delaunay graphs of large chromatic number

Published 1 Sep 2026 in math.CO and math.MG | (2609.01439v1)

Abstract: For every nn, we construct a 2-dimensional nn-element poset whose Hasse diagram has independence number nexp(Ω(logn))n\exp(-Ω(\sqrt{\log n})), and consequently, chromatic number exp(Ω(logn))\exp(Ω(\sqrt{\log n})). This also yields an nn-point planar set whose box-Delaunay graph satisfies the same bounds.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.