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 , we construct a 2-dimensional -element poset whose Hasse diagram has independence number , and consequently, chromatic number . This also yields an -point planar set whose box-Delaunay graph satisfies the same bounds.
Paper Prompts
Sign up for free to create and run prompts on this paper.