<?xml version="1.0" encoding="UTF-8"?>

<modsCollection xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-3.xsd">
<mods version="3.3">

<genre>article</genre>

<titleInfo><title>Ramsey goodness of books revisited</title></titleInfo>


<note type="publicationStatus">published</note>


<note type="qualityControlled">yes</note>

<name type="personal">
  <namePart type="given">Jacob</namePart>
  <namePart type="family">Fox</namePart>
  <role><roleTerm type="text">author</roleTerm> </role></name>
<name type="personal">
  <namePart type="given">Xiaoyu</namePart>
  <namePart type="family">He</namePart>
  <role><roleTerm type="text">author</roleTerm> </role></name>
<name type="personal">
  <namePart type="given">Yuval</namePart>
  <namePart type="family">Wigderson</namePart>
  <role><roleTerm type="text">author</roleTerm> </role><identifier type="local">2d0023a0-1567-11f0-833d-d5c1e476d4b5</identifier></name>














<abstract lang="eng">The Ramsey number r(G,H) is the minimum N such that every graph on N vertices contains G as a subgraph or its complement contains H as a subgraph. For integers n≥k≥1, the k-book Bk,n is the graph on n vertices consisting of a copy of Kk, called the spine, as well as n−k additional vertices each adjacent to every vertex of the spine and non-adjacent to each other. A connected graph H on n vertices is called p-good if r(Kp,H)=(p−1)(n−1)+1. Nikiforov and Rousseau proved that if n is sufficiently large in terms of p and k, then Bk,n is p-good. Their proof uses Szemerédi&apos;s regularity lemma and gives a tower-type bound on n. We give a short new proof that avoids using the regularity method and shows that every Bk,n with n≥2k10p is p-good.
Using Szemerédi&apos;s regularity lemma, Nikiforov and Rousseau also proved much more general goodness-type results, proving a tight bound on r(G,H) for several families of sparse graphs G and H as long as |V(G)|&lt;δ|V(H)| for a small constant δ&gt;0. Using our techniques, we prove a new result of this type, showing that r(G,H)=(p−1)(n−1)+1 when H=Bk,n and G is a complete p-partite graph whose first p−1 parts have constant size and whose last part has size δn, for some small constant δ&gt;0. Again, our proof does not use the regularity method, and thus yields double-exponential bounds on δ.
</abstract>

<originInfo><publisher>Alliance of Diamond Open Access Journals</publisher><dateIssued encoding="w3cdtf">2023</dateIssued>
</originInfo>
<language><languageTerm authority="iso639-2b" type="code">eng</languageTerm>
</language>



<relatedItem type="host"><titleInfo><title>Advances in Combinatorics</title></titleInfo>
  <identifier type="eIssn">2517-5599</identifier>
  <identifier type="arXiv">2109.09205</identifier><identifier type="doi">10.19086/aic.2023.4</identifier>
<part>
</part>
</relatedItem>

<note type="extern">yes</note>
<extension>
<bibliographicCitation>
<apa>Fox, J., He, X., &amp;#38; Wigderson, Y. (2023). Ramsey goodness of books revisited. &lt;i&gt;Advances in Combinatorics&lt;/i&gt;. Alliance of Diamond Open Access Journals. &lt;a href=&quot;https://doi.org/10.19086/aic.2023.4&quot;&gt;https://doi.org/10.19086/aic.2023.4&lt;/a&gt;</apa>
<ama>Fox J, He X, Wigderson Y. Ramsey goodness of books revisited. &lt;i&gt;Advances in Combinatorics&lt;/i&gt;. 2023. doi:&lt;a href=&quot;https://doi.org/10.19086/aic.2023.4&quot;&gt;10.19086/aic.2023.4&lt;/a&gt;</ama>
<mla>Fox, Jacob, et al. “Ramsey Goodness of Books Revisited.” &lt;i&gt;Advances in Combinatorics&lt;/i&gt;, Alliance of Diamond Open Access Journals, 2023, doi:&lt;a href=&quot;https://doi.org/10.19086/aic.2023.4&quot;&gt;10.19086/aic.2023.4&lt;/a&gt;.</mla>
<ieee>J. Fox, X. He, and Y. Wigderson, “Ramsey goodness of books revisited,” &lt;i&gt;Advances in Combinatorics&lt;/i&gt;. Alliance of Diamond Open Access Journals, 2023.</ieee>
<chicago>Fox, Jacob, Xiaoyu He, and Yuval Wigderson. “Ramsey Goodness of Books Revisited.” &lt;i&gt;Advances in Combinatorics&lt;/i&gt;. Alliance of Diamond Open Access Journals, 2023. &lt;a href=&quot;https://doi.org/10.19086/aic.2023.4&quot;&gt;https://doi.org/10.19086/aic.2023.4&lt;/a&gt;.</chicago>
<ista>Fox J, He X, Wigderson Y. 2023. Ramsey goodness of books revisited. Advances in Combinatorics.</ista>
<short>J. Fox, X. He, Y. Wigderson, Advances in Combinatorics (2023).</short>
</bibliographicCitation>
</extension>
<recordInfo><recordIdentifier>22176</recordIdentifier><recordCreationDate encoding="w3cdtf">2026-06-29T10:58:11Z</recordCreationDate><recordChangeDate encoding="w3cdtf">2026-07-14T09:05:44Z</recordChangeDate>
</recordInfo>
</mods>
</modsCollection>
