<?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>An efficient asymmetric removal lemma and its limitations</title></titleInfo>


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


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

<name type="personal">
  <namePart type="given">Lior</namePart>
  <namePart type="family">Gishboliner</namePart>
  <role><roleTerm type="text">author</roleTerm> </role></name>
<name type="personal">
  <namePart type="given">Asaf</namePart>
  <namePart type="family">Shapira</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 triangle removal states that if G contains  edge-disjoint triangles, then G contains  triangles. Unfortunately, there are no sensible bounds on the order of growth of , and at any rate, it is known that  is not polynomial in . Csaba recently obtained an asymmetric variant of the triangle removal, stating that if G contains  edge-disjoint triangles, then G contains  copies of . To this end, he devised a new variant of Szemerédi’s regularity lemma. We obtain the following results:

• We first give a regularity-free proof of Csaba’s theorem, which improves the number of copies of  to the optimal number .

• We say that H is -abundant if every graph containing  edge-disjoint triangles has  copies of H. It is easy to see that a -abundant graph must be triangle-free and tripartite. Given our first result, it is natural to ask if all triangle-free tripartite graphs are -abundant. Our second result is that assuming a well-known conjecture of Ruzsa in additive number theory, the answer to this question is negative.

Our proofs use a mix of combinatorial, number-theoretic, probabilistic and Ramsey-type arguments.</abstract>

<originInfo><publisher>Cambridge University Press</publisher><dateIssued encoding="w3cdtf">2025</dateIssued>
</originInfo>
<language><languageTerm authority="iso639-2b" type="code">eng</languageTerm>
</language>



<relatedItem type="host"><titleInfo><title>Forum of Mathematics, Sigma</title></titleInfo>
  <identifier type="issn">2050-5094</identifier>
  <identifier type="arXiv">2301.07693</identifier><identifier type="doi">10.1017/fms.2024.68</identifier>
<part><detail type="volume"><number>13</number></detail>
</part>
</relatedItem>

<note type="extern">yes</note>
<extension>
<bibliographicCitation>
<chicago>Gishboliner, Lior, Asaf Shapira, and Yuval Wigderson. “An Efficient Asymmetric Removal Lemma and Its Limitations.” &lt;i&gt;Forum of Mathematics, Sigma&lt;/i&gt;. Cambridge University Press, 2025. &lt;a href=&quot;https://doi.org/10.1017/fms.2024.68&quot;&gt;https://doi.org/10.1017/fms.2024.68&lt;/a&gt;.</chicago>
<short>L. Gishboliner, A. Shapira, Y. Wigderson, Forum of Mathematics, Sigma 13 (2025).</short>
<mla>Gishboliner, Lior, et al. “An Efficient Asymmetric Removal Lemma and Its Limitations.” &lt;i&gt;Forum of Mathematics, Sigma&lt;/i&gt;, vol. 13, e38, Cambridge University Press, 2025, doi:&lt;a href=&quot;https://doi.org/10.1017/fms.2024.68&quot;&gt;10.1017/fms.2024.68&lt;/a&gt;.</mla>
<ieee>L. Gishboliner, A. Shapira, and Y. Wigderson, “An efficient asymmetric removal lemma and its limitations,” &lt;i&gt;Forum of Mathematics, Sigma&lt;/i&gt;, vol. 13. Cambridge University Press, 2025.</ieee>
<apa>Gishboliner, L., Shapira, A., &amp;#38; Wigderson, Y. (2025). An efficient asymmetric removal lemma and its limitations. &lt;i&gt;Forum of Mathematics, Sigma&lt;/i&gt;. Cambridge University Press. &lt;a href=&quot;https://doi.org/10.1017/fms.2024.68&quot;&gt;https://doi.org/10.1017/fms.2024.68&lt;/a&gt;</apa>
<ama>Gishboliner L, Shapira A, Wigderson Y. An efficient asymmetric removal lemma and its limitations. &lt;i&gt;Forum of Mathematics, Sigma&lt;/i&gt;. 2025;13. doi:&lt;a href=&quot;https://doi.org/10.1017/fms.2024.68&quot;&gt;10.1017/fms.2024.68&lt;/a&gt;</ama>
<ista>Gishboliner L, Shapira A, Wigderson Y. 2025. An efficient asymmetric removal lemma and its limitations. Forum of Mathematics, Sigma. 13, e38.</ista>
</bibliographicCitation>
</extension>
<recordInfo><recordIdentifier>22158</recordIdentifier><recordCreationDate encoding="w3cdtf">2026-06-29T10:51:07Z</recordCreationDate><recordChangeDate encoding="w3cdtf">2026-07-08T10:31:22Z</recordChangeDate>
</recordInfo>
</mods>
</modsCollection>
