<?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>Three early problems on size Ramsey numbers</title></titleInfo>


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


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

<name type="personal">
  <namePart type="given">David</namePart>
  <namePart type="family">Conlon</namePart>
  <role><roleTerm type="text">author</roleTerm> </role></name>
<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">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 size Ramsey number of a graph H is defined as the minimum number of edges in a graph G such that there is a monochromatic copy of H in every two-coloring of E(G). The size Ramsey number was introduced by Erdős, Faudree, Rousseau, and Schelp in 1978 and they ended their foundational paper by asking whether one can determine up to a constant factor the size Ramsey numbers of three families of graphs: complete bipartite graphs, book graphs (obtained by adding many common neighbors to the vertices of a clique), and starburst graphs (obtained by adding many pendant edges to each vertex of a clique). In this paper, we completely resolve the latter two questions and make substantial progress on the first by determining the size Ramsey number of Ks,t up to a constant factor for all t=Ω(s log s).</abstract>

<originInfo><publisher>Springer Nature</publisher><dateIssued encoding="w3cdtf">2023</dateIssued>
</originInfo>
<language><languageTerm authority="iso639-2b" type="code">eng</languageTerm>
</language>



<relatedItem type="host"><titleInfo><title>Combinatorica</title></titleInfo>
  <identifier type="issn">0209-9683</identifier>
  <identifier type="eIssn">1439-6912</identifier>
  <identifier type="arXiv">2111.05420</identifier><identifier type="doi">10.1007/s00493-023-00034-7</identifier>
<part><detail type="volume"><number>43</number></detail><detail type="issue"><number>4</number></detail><extent unit="pages">743-768</extent>
</part>
</relatedItem>

<note type="extern">yes</note>
<extension>
<bibliographicCitation>
<ista>Conlon D, Fox J, Wigderson Y. 2023. Three early problems on size Ramsey numbers. Combinatorica. 43(4), 743–768.</ista>
<apa>Conlon, D., Fox, J., &amp;#38; Wigderson, Y. (2023). Three early problems on size Ramsey numbers. &lt;i&gt;Combinatorica&lt;/i&gt;. Springer Nature. &lt;a href=&quot;https://doi.org/10.1007/s00493-023-00034-7&quot;&gt;https://doi.org/10.1007/s00493-023-00034-7&lt;/a&gt;</apa>
<ama>Conlon D, Fox J, Wigderson Y. Three early problems on size Ramsey numbers. &lt;i&gt;Combinatorica&lt;/i&gt;. 2023;43(4):743-768. doi:&lt;a href=&quot;https://doi.org/10.1007/s00493-023-00034-7&quot;&gt;10.1007/s00493-023-00034-7&lt;/a&gt;</ama>
<mla>Conlon, David, et al. “Three Early Problems on Size Ramsey Numbers.” &lt;i&gt;Combinatorica&lt;/i&gt;, vol. 43, no. 4, Springer Nature, 2023, pp. 743–68, doi:&lt;a href=&quot;https://doi.org/10.1007/s00493-023-00034-7&quot;&gt;10.1007/s00493-023-00034-7&lt;/a&gt;.</mla>
<ieee>D. Conlon, J. Fox, and Y. Wigderson, “Three early problems on size Ramsey numbers,” &lt;i&gt;Combinatorica&lt;/i&gt;, vol. 43, no. 4. Springer Nature, pp. 743–768, 2023.</ieee>
<chicago>Conlon, David, Jacob Fox, and Yuval Wigderson. “Three Early Problems on Size Ramsey Numbers.” &lt;i&gt;Combinatorica&lt;/i&gt;. Springer Nature, 2023. &lt;a href=&quot;https://doi.org/10.1007/s00493-023-00034-7&quot;&gt;https://doi.org/10.1007/s00493-023-00034-7&lt;/a&gt;.</chicago>
<short>D. Conlon, J. Fox, Y. Wigderson, Combinatorica 43 (2023) 743–768.</short>
</bibliographicCitation>
</extension>
<recordInfo><recordIdentifier>22159</recordIdentifier><recordCreationDate encoding="w3cdtf">2026-06-29T10:51:32Z</recordCreationDate><recordChangeDate encoding="w3cdtf">2026-07-08T10:34:40Z</recordChangeDate>
</recordInfo>
</mods>
</modsCollection>
