<?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>Extremal and Ramsey results on graph blowups</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">Sammy</namePart>
  <namePart type="family">Luo</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">Recently, Souza introduced blowup Ramsey numbers as a gener-
alization of bipartite Ramsey numbers. For graphs G and H, say
G r
−→ H if every r-edge-coloring of G contains a monochromatic
copy of H. Let H[t] denote the t-blowup of H. Then the blowup
Ramsey number of G, H, r, and t is defined as the minimum n
such that G[n] r
−→ H[t]. Souza proved upper and lower bounds on
n that are exponential in t, and conjectured that the exponential
constant does not depend on G. We prove that the dependence on
G in the exponential constant is indeed unnecessary, but conjecture
that some dependence on G is unavoidable.
An important step in both Souza’s proof and ours is a theorem of
Nikiforov, which says that if a graph contains a constant fraction
of the possible copies of H, then it contains a blowup of H of
logarithmic size. We also provide a new proof of this theorem with
a better quantitative dependence.</abstract>

<originInfo><publisher>International Press of Boston</publisher><dateIssued encoding="w3cdtf">2021</dateIssued>
</originInfo>
<language><languageTerm authority="iso639-2b" type="code">eng</languageTerm>
</language>



<relatedItem type="host"><titleInfo><title>Journal of Combinatorics</title></titleInfo>
  <identifier type="issn">2156-3527</identifier>
  <identifier type="eIssn">2150-959X</identifier>
  <identifier type="arXiv">1912.08328</identifier><identifier type="doi">10.4310/joc.2021.v12.n1.a1</identifier>
<part><detail type="volume"><number>12</number></detail><detail type="issue"><number>1</number></detail><extent unit="pages">1-15</extent>
</part>
</relatedItem>

<note type="extern">yes</note>
<extension>
<bibliographicCitation>
<ama>Fox J, Luo S, Wigderson Y. Extremal and Ramsey results on graph blowups. &lt;i&gt;Journal of Combinatorics&lt;/i&gt;. 2021;12(1):1-15. doi:&lt;a href=&quot;https://doi.org/10.4310/joc.2021.v12.n1.a1&quot;&gt;10.4310/joc.2021.v12.n1.a1&lt;/a&gt;</ama>
<apa>Fox, J., Luo, S., &amp;#38; Wigderson, Y. (2021). Extremal and Ramsey results on graph blowups. &lt;i&gt;Journal of Combinatorics&lt;/i&gt;. International Press of Boston. &lt;a href=&quot;https://doi.org/10.4310/joc.2021.v12.n1.a1&quot;&gt;https://doi.org/10.4310/joc.2021.v12.n1.a1&lt;/a&gt;</apa>
<ista>Fox J, Luo S, Wigderson Y. 2021. Extremal and Ramsey results on graph blowups. Journal of Combinatorics. 12(1), 1–15.</ista>
<short>J. Fox, S. Luo, Y. Wigderson, Journal of Combinatorics 12 (2021) 1–15.</short>
<chicago>Fox, Jacob, Sammy Luo, and Yuval Wigderson. “Extremal and Ramsey Results on Graph Blowups.” &lt;i&gt;Journal of Combinatorics&lt;/i&gt;. International Press of Boston, 2021. &lt;a href=&quot;https://doi.org/10.4310/joc.2021.v12.n1.a1&quot;&gt;https://doi.org/10.4310/joc.2021.v12.n1.a1&lt;/a&gt;.</chicago>
<ieee>J. Fox, S. Luo, and Y. Wigderson, “Extremal and Ramsey results on graph blowups,” &lt;i&gt;Journal of Combinatorics&lt;/i&gt;, vol. 12, no. 1. International Press of Boston, pp. 1–15, 2021.</ieee>
<mla>Fox, Jacob, et al. “Extremal and Ramsey Results on Graph Blowups.” &lt;i&gt;Journal of Combinatorics&lt;/i&gt;, vol. 12, no. 1, International Press of Boston, 2021, pp. 1–15, doi:&lt;a href=&quot;https://doi.org/10.4310/joc.2021.v12.n1.a1&quot;&gt;10.4310/joc.2021.v12.n1.a1&lt;/a&gt;.</mla>
</bibliographicCitation>
</extension>
<recordInfo><recordIdentifier>22161</recordIdentifier><recordCreationDate encoding="w3cdtf">2026-06-29T10:52:13Z</recordCreationDate><recordChangeDate encoding="w3cdtf">2026-07-08T10:41:31Z</recordChangeDate>
</recordInfo>
</mods>
</modsCollection>
