<?xml version="1.0" encoding="UTF-8"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/"
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
<ListRecords>
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:dc="http://purl.org/dc/elements/1.1/"
           xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
           xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
   	<dc:title>Ramsey numbers of books and quasirandomness</dc:title>
   	<dc:creator>Conlon, David</dc:creator>
   	<dc:creator>Fox, Jacob</dc:creator>
   	<dc:creator>Wigderson, Yuval</dc:creator>
   	<dc:description>The book graph B
(k)
n consists of n copies of Kk+1 joined along a common Kk. The Ramsey
numbers of B
(k)
n are known to have strong connections to the classical Ramsey numbers
of cliques. Recently, the first author determined the asymptotic order of these Ramsey
numbers for fixed k, thus answering an old question of Erd˝os, Faudree, Rousseau, and
Schelp. In this paper, we first provide a simpler proof of this theorem. Next, answering a
question of the first author, we present a different proof that avoids the use of Szemer´edi’s
regularity lemma, thus providing much tighter control on the error term. Finally, we prove
a conjecture of Nikiforov, Rousseau, and Schelp by showing that all extremal colorings for
this Ramsey problem are quasirandom</dc:description>
   	<dc:publisher>Springer Nature</dc:publisher>
   	<dc:date>2022</dc:date>
   	<dc:type>info:eu-repo/semantics/article</dc:type>
   	<dc:type>doc-type:article</dc:type>
   	<dc:type>text</dc:type>
   	<dc:type>http://purl.org/coar/resource_type/c_2df8fbb1</dc:type>
   	<dc:identifier>https://research-explorer.ista.ac.at/record/22174</dc:identifier>
   	<dc:source>Conlon D, Fox J, Wigderson Y. Ramsey numbers of books and quasirandomness. &lt;i&gt;Combinatorica&lt;/i&gt;. 2022;42(3):309-363. doi:&lt;a href=&quot;https://doi.org/10.1007/s00493-021-4409-9&quot;&gt;10.1007/s00493-021-4409-9&lt;/a&gt;</dc:source>
   	<dc:language>eng</dc:language>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1007/s00493-021-4409-9</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/issn/0209-9683</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/e-issn/1439-6912</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/arxiv/2001.00407</dc:relation>
   	<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
</oai_dc:dc>
</ListRecords>
</OAI-PMH>
