<?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 numbers upon vertex deletion</title></titleInfo>


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


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

<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">Given a graph , its Ramsey number  is the minimum  so that every two‐coloring of  contains a monochromatic copy of . It was conjectured by Conlon, Fox, and Sudakov that if one deletes a single vertex from , the Ramsey number can change by at most a constant factor. We disprove this conjecture, exhibiting an infinite family of graphs such that deleting a single vertex from each decreases the Ramsey number by a super‐constant factor. One consequence of this result is the following. There exists a family of graphs  so that in any Ramsey coloring for  (i.e., a coloring of a clique on  vertices with no monochromatic copy of ), one of the color classes has density .</abstract>

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



<relatedItem type="host"><titleInfo><title>Journal of Graph Theory</title></titleInfo>
  <identifier type="issn">0364-9024</identifier>
  <identifier type="eIssn">1097-0118</identifier><identifier type="doi">10.1002/jgt.23093</identifier>
<part><detail type="volume"><number>106</number></detail><detail type="issue"><number>3</number></detail><extent unit="pages">663-675</extent>
</part>
</relatedItem>

<note type="extern">yes</note>
<extension>
<bibliographicCitation>
<mla>Wigderson, Yuval. “Ramsey Numbers upon Vertex Deletion.” &lt;i&gt;Journal of Graph Theory&lt;/i&gt;, vol. 106, no. 3, Wiley, 2024, pp. 663–75, doi:&lt;a href=&quot;https://doi.org/10.1002/jgt.23093&quot;&gt;10.1002/jgt.23093&lt;/a&gt;.</mla>
<chicago>Wigderson, Yuval. “Ramsey Numbers upon Vertex Deletion.” &lt;i&gt;Journal of Graph Theory&lt;/i&gt;. Wiley, 2024. &lt;a href=&quot;https://doi.org/10.1002/jgt.23093&quot;&gt;https://doi.org/10.1002/jgt.23093&lt;/a&gt;.</chicago>
<ieee>Y. Wigderson, “Ramsey numbers upon vertex deletion,” &lt;i&gt;Journal of Graph Theory&lt;/i&gt;, vol. 106, no. 3. Wiley, pp. 663–675, 2024.</ieee>
<ista>Wigderson Y. 2024. Ramsey numbers upon vertex deletion. Journal of Graph Theory. 106(3), 663–675.</ista>
<ama>Wigderson Y. Ramsey numbers upon vertex deletion. &lt;i&gt;Journal of Graph Theory&lt;/i&gt;. 2024;106(3):663-675. doi:&lt;a href=&quot;https://doi.org/10.1002/jgt.23093&quot;&gt;10.1002/jgt.23093&lt;/a&gt;</ama>
<apa>Wigderson, Y. (2024). Ramsey numbers upon vertex deletion. &lt;i&gt;Journal of Graph Theory&lt;/i&gt;. Wiley. &lt;a href=&quot;https://doi.org/10.1002/jgt.23093&quot;&gt;https://doi.org/10.1002/jgt.23093&lt;/a&gt;</apa>
<short>Y. Wigderson, Journal of Graph Theory 106 (2024) 663–675.</short>
</bibliographicCitation>
</extension>
<recordInfo><recordIdentifier>22180</recordIdentifier><recordCreationDate encoding="w3cdtf">2026-06-29T10:59:24Z</recordCreationDate><recordChangeDate encoding="w3cdtf">2026-07-14T09:10:28Z</recordChangeDate>
</recordInfo>
</mods>
</modsCollection>
