<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>The Erdos conjecture for primitive sets · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/1806.02250/</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/1806.02250/feed.xml" rel="self" type="application/rss+xml" /><item><title>The Erdos conjecture for primitive sets — mentioned by dragon96</title><link>https://news.ycombinator.com/item?id=31648280</link><guid isPermaLink="false">urn:hackerpapers:mention:1806.02250:31648280</guid><pubDate>Tue, 07 Jun 2022 00:16:33 GMT</pubDate><description>&lt;p&gt;For anyone interested in a more technical summary of the some of the main ideas: Problem Statement The Erdos conjecture that all primitive sets S satisfy f(S) &amp;lt;= f(PRIMES), where f(S) = sum_{s} (1/(s log s)) and PRIMES is the set of all primes. Definitions Define A_q to be a primitive set such that all elements a are divisible by prime q, but no primes less than q. * Example: A_3 contains multiples of 3, but no even numbers. Define A*_q to be the set of all integers divisible by only primes &amp;gt;= q. * Example: A_q is a subset of A*_q. * Example: A_q is also a subset of q \* A*_q (i.e. multiply…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1806.02250/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>math.NT</category></item></channel></rss>
