<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>The Packing Chromatic Number of the Infinite Square Grid is 15 · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/2301.09757/</link><description>Collected HN comments and submissions linking this paper.</description><language>en</language><lastBuildDate>Mon, 02 Nov 2026 11:16:22 GMT</lastBuildDate><atom:link href="https://hackerpaper.kaipfister.de/p/2301.09757/feed.xml" rel="self" type="application/rss+xml" /><item><title>The Packing Chromatic Number of the Infinite Square Grid is 15 — mentioned by azatom</title><link>https://news.ycombinator.com/item?id=35665293</link><guid isPermaLink="false">urn:hackerpapers:mention:2301.09757:35665293</guid><pubDate>Sat, 22 Apr 2023 11:05:27 GMT</pubDate><description>&lt;p&gt;https://arxiv.org/abs/2301.09757&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/2301.09757/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.DM</category></item><item><title>The Packing Chromatic Number of the Infinite Square Grid is 15 — mentioned by bsubs</title><link>https://news.ycombinator.com/item?id=34673396</link><guid isPermaLink="false">urn:hackerpapers:mention:2301.09757:34673396</guid><pubDate>Mon, 06 Feb 2023 04:36:39 GMT</pubDate><description>&lt;p&gt;I think I see what you mean, but it seems to me that you&amp;#x27;re mixing ideas about the chessboard conjecture in this particular context, with more general versions of the conjecture (a bunch of which we don&amp;#x27;t know the answer for, and might be interesting in their own right). In particular, to show that the packing-chromatic number of the infinite grid is 15, we needed to find a finite subgraph of the infinite square grid for which 14 colors are not enough. The class of sub-graphs that seemed more amenable to do this was that of diamonds (i.e., disks in the corresponding metric) of radius r. If…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/2301.09757/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.DM</category></item></channel></rss>
