https://m2.mtmt.hu/ eng 2026-04-14 23:17 JournalArticle 33086820 APPROVED true Combinatorics and Applications Research Division, Alfréd Rényi Institute of Mathematics, Budapest, Hungary Department of Computer Science, Institute of Mathematics, Eötvös Loránd University, Budapest, Hungary Export Date: 8 November 2022 CODEN: JGTHD Correspondence Address: Csóka, E.; Combinatorics and Applications Research Division, Hungary; email: csokaendre@gmail.com Funding details: KKP 138270 Funding details: European Research Council, ERC, 810115 Funding text 1: The research was supported by European Research Council Synergy grant No. 810115. Endre Csóka was supported by the NRDI grant KKP 138270. We would like to thank the anonymous referees for their helpful comments. Open Access Funding provided by EISZ ‐ Eotvos Lorand University. 0 false 2026-04-02T13:23:23.224+0000 2026-04-02T13:19:27.439+0000 2022-09-09T09:39:26.580+0000 true 10071503 Szabó Regina /api/admin/10071503 Admin true 2025-02-26T14:13:23.527+0000 2025-02-26T14:13:23.527+0000 Admin 10014568 /api/admin/10014568 Vándor Andrea true 10014568 true 2024-04-18T08:05:16.552+0000 true false true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle true 10000059 Article true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle /api/subtype/10000059 Szakcikk SubType 101 true 10000059 true 1 /api/category/1 Category true 1 Csóka, Endre Locally common graphs true true /api/journal/2050556 REVIEWED true false 2050556 false 2050556 true 0364-9024 1097-0118 Journal FOREIGN 102 3 472 483 472 12 2023 Goodman proved that the sum of the number of triangles in a graph on nodes and its complement is at least ; in other words, this sum is minimized, asymptotically, by a random graph with edge density 1/2. Erdős conjectured that a similar inequality will hold for in place of , but this was disproved by Thomason. But an analogous statement does hold for some other graphs, which are called <jats:italic>common graphs</jats:italic>. Characterization of common graphs seems, however, out of reach. Franek and Rödl proved that is common in a weaker, local sense. Using the language of graph limits, we study two versions of locally common graphs. We sharpen a result of Jagger, Štovíček and Thomason by showing that no graph containing can be locally common, but prove that all such graphs are weakly locally common. We also show that not all connected graphs are weakly locally common. true 2022 true true true false true false GOLD 2026-04-02 true https://doi.org/10.1002/jgt.22881 4 0 4 4 0 4 4 4 1 4 4 4 4 4 0 0 4 4 4 4 0 6 6 Folyóiratcikk Journal Article 24 4 Könyvrészlet Chapter in Book 25 0 Könyv Book 23 0 Egyéb konferenciaközlemény Conference paper 31 0 Egyéb konferenciakötet Conference proceedings 32 0 Oltalmi formák Protection forms 26 0 Disszertáció Thesis 28 0 Egyéb Miscellaneous 29 0 Alkotás Achievement 22 0 Kutatási adat Research data 33 0 Folyóiratcikk Journal Article 24 0 0 0 Könyvrészlet Chapter in Book 25 0 0 0 Könyv Book 23 0 0 0 Egyéb konferenciaközlemény Conference paper 31 0 0 0 Egyéb konferenciakötet Conference proceedings 32 0 0 0 Oltalmi formák Protection forms 26 0 0 0 Disszertáció Thesis 28 0 0 0 Egyéb Miscellaneous 29 0 0 0 Alkotás Achievement 22 0 0 0 Kutatási adat Research data 33 0 0 0 2025 0 4 4 4 4 D1 false false false false 2022-12-08T10:39:33.860+0000 Algebra (HRN RAMKI); Diszkrét Matematika (RAMKI); Rényi Alfréd Matematikai Kutatóintézet; Számítógéptudományi Tanszék (ELTE / TTK / Mat_I) 3 23 4 3 0 true 10014568 Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 103363898 /api/authorship/103363898 1 0.333 true false false Author 10029947 /api/author/10029947 Csóka Endre true 10029947 true Csóka Endre true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 103363899 /api/authorship/103363899 2 0.333 false false false Author 10030135 /api/author/10030135 Hubai Tamás true 10030135 true Hubai Tamás true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 103363900 /api/authorship/103363900 3 0.333 false true false Author 10000916 /api/author/10000916 Lovász László true 10000916 true Lovász László true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PublicationIdentifier 21664902 /api/publicationidentifier/21664902 PlainSource 6 /api/publicationsource/6 PublicationSourceType 10001 /api/publicationsourcetype/10001 true true true DOI DOI https://doi.org/@@@ true true 6 true GOLD true IDENTICAL 10.1002/jgt.22881 https://doi.org/10.1002/jgt.22881 false true PublicationIdentifier 21664904 /api/publicationidentifier/21664904 PlainSource 1 /api/publicationsource/1 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true WoS WoS https://www.webofscience.com/wos/woscc/full-record/@@@ true true 1 true IDENTICAL 000848565500001 https://www.webofscience.com/wos/woscc/full-record/000848565500001 false true PublicationIdentifier 22145072 /api/publicationidentifier/22145072 SwordSource 36 /api/publicationsource/36 PublicationSourceType 10007 /api/publicationsourcetype/10007 true true true REAL REAL http://real.mtak.hu/@@@ true true 36 true GREEN true 153956 http://real.mtak.hu/153956 false true PublicationIdentifier 24102159 /api/publicationidentifier/24102159 SwordSource 92 /api/publicationsource/92 PublicationSourceType 10007 /api/publicationsourcetype/10007 true true true EDIT EDIT https://edit.elte.hu/xmlui/handle/10831/@@@ true true 92 true GREEN true 89756 https://edit.elte.hu/xmlui/handle/10831/89756 false true PublicationIdentifier 21676498 /api/publicationidentifier/21676498 PlainSource 3 /api/publicationsource/3 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Scopus Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true IDENTICAL 85137229704 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85137229704 false true PublicationIdentifier 24094558 /api/publicationidentifier/24094558 PlainSource 17 /api/publicationsource/17 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true PubMed PubMed http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=PubMed&list_uids=@@@&dopt=Abstract true true 17 true IDENTICAL 37064728 http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=PubMed&list_uids=37064728&dopt=Abstract false true PublicationIdentifier 21664903 /api/publicationidentifier/21664903 PlainSource 40 /api/publicationsource/40 PublicationSourceType 10006 /api/publicationsourcetype/10006 true true true Egyéb URL Other URL @@@ true true 40 true https://onlinelibrary.wiley.com/doi/10.1002/jgt.22881 https://onlinelibrary.wiley.com/doi/10.1002/jgt.22881 false true PublicationIdentifier 31788777 /api/publicationidentifier/31788777 PlainSource 7 /api/publicationsource/7 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Mathematical Reviews Mathematical Reviews https://mathscinet.ams.org/mathscinet-getitem?mr=@@@ true true 7 true MR4563202 https://mathscinet.ams.org/mathscinet-getitem?mr=MR4563202 true true PublicationIdentifier 16289236 /api/publicationidentifier/16289236 PlainSource 37 /api/publicationsource/37 PublicationSourceType 10007 /api/publicationsourcetype/10007 true true true arXiv http://arxiv.org/abs/@@@ true true 37 true 1912.02926 http://arxiv.org/abs/1912.02926 false true SjrRating 11370348 /api/sjrrating/11370348 9 0.1 journal RatingType 10002 /api/ratingtype/10002 sjr true true ClassificationExternal 2607 /api/classificationexternal/2607 true 2607 true D1 DIRECT true true Reference 33473618 /api/reference/33473618 1 10.1007/3-540-33700-8_18 false true Reference 33473619 /api/reference/33473619 2 10.1016/j.aim.2008.07.008 false true Reference 33473620 /api/reference/33473620 3 10.1016/j.ejc.2015.07.007 false true Reference 33473621 /api/reference/33473621 4 10.1112/jlms.12142 false true Reference 33473622 /api/reference/33473622 5 false true Reference 33473623 /api/reference/33473623 6 10.1007/BF02351585 false true Reference 33473624 /api/reference/33473624 7 10.1080/00029890.1959.11989408 false true Reference 33473625 /api/reference/33473625 8 10.1002/rsa.21099 false true Reference 33473626 /api/reference/33473626 9 10.1017/S0963548312000107 false true Reference 33473627 /api/reference/33473627 10 10.1007/BF01300130 false true Reference 33473628 /api/reference/33473628 11 false true Reference 33473629 /api/reference/33473629 12 10.37236/614 false true Reference 33473630 /api/reference/33473630 13 10.1090/coll/060 false true Reference 33473631 /api/reference/33473631 14 10.1016/j.jctb.2006.05.002 false true Reference 33473632 /api/reference/33473632 15 10.1016/j.jctb.2007.06.005 false true Reference 33473633 /api/reference/33473633 16 false true Reference 33473634 /api/reference/33473634 17 10.1007/BF02988307 false true Reference 33473635 /api/reference/33473635 18 10.1002/(SICI)1098-2418(199605)8:3&lt;229::AID-RSA6&gt;3.0.CO;2-# false true Reference 33473636 /api/reference/33473636 19 false true Reference 33473637 /api/reference/33473637 20 10.1112/jlms/s2-39.2.246 false true Reference 33473638 /api/reference/33473638 21 10.1007/BF01196136 false true /api/publication/33086820 <div class="JournalArticle Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <img title="Idézőközlemény" style="float: left" src="/frontend/resources/grid/publication-citation-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10029947"><a href="/gui2/?type=authors&mode=browse&sel=10029947" target="_blank">Csóka Endre (<span class="authorship-author-name">Csóka Endre</span> <span class="authorAux-mtmt"> matematika</span>) </a> </span> <span class="author-affil"><span title="Alfréd Rényi Institute of Mathematics">RAMKI</span>/Combinatorics and Discrete Mathematics</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10030135"><a href="/gui2/?type=authors&mode=browse&sel=10030135" target="_blank">Hubai Tamás (<span class="authorship-author-name">Hubai Tamás</span> <span class="authorAux-mtmt"> matematika</span>) </a> </span> <span class="author-affil"><span title="Alfréd Rényi Institute of Mathematics">RAMKI</span>/Algebra</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10000916"><a href="/gui2/?type=authors&mode=browse&sel=10000916" target="_blank">Lovász László (<span class="authorship-author-name">Lovász László</span> <span class="authorAux-mtmt"> Matematika, számítógéptudomány</span>) </a> </span> <span class="author-affil"><span title="Eötvös Loránd University">ELTE</span>/<span title="Faculty of Science">ELU FoS</span>/<span title="Institute of Mathematics">IM</span>/Department of Computer Science; Alfréd Rényi Institute of Mathematics</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;33086820" target="_blank">Locally common graphs</a></div> <div> <span class="journal-title">JOURNAL OF GRAPH THEORY</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/0364-9024">0364-9024</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1097-0118">1097-0118</a>)</span>: <span class="journal-volume">102</span> <span class="journal-issue">3</span> <span class="page"> pp 472-483 </span> <span class="year">(2023)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Language: English | </span> <span class="identifiers"> <span class="id identifier oa_GOLD" title=" Gold "> <a style="color:blue" title="10.1002/jgt.22881" target="_blank" href="https://doi.org/10.1002/jgt.22881"> DOI </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="000848565500001" target="_blank" href="https://www.webofscience.com/wos/woscc/full-record/000848565500001"> WoS </a> </span> <span class="id identifier oa_GREEN" title=" Green "> <a style="color:black" title="153956" target="_blank" href="http://real.mtak.hu/153956"> REAL </a> </span> <span class="id identifier oa_GREEN" title=" Green "> <a style="color:black" title="89756" target="_blank" href="https://edit.elte.hu/xmlui/handle/10831/89756"> EDIT </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="85137229704" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85137229704"> Scopus </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="37064728" target="_blank" href="http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=PubMed&list_uids=37064728&dopt=Abstract"> PubMed </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="https://onlinelibrary.wiley.com/doi/10.1002/jgt.22881" target="_blank" href="https://onlinelibrary.wiley.com/doi/10.1002/jgt.22881"> Other URL </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="MR4563202" target="_blank" href="https://mathscinet.ams.org/mathscinet-getitem?mr=MR4563202"> Mathematical Reviews </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="1912.02926" target="_blank" href="http://arxiv.org/abs/1912.02926"> arXiv </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Journal subject: Scopus - Discrete Mathematics and Combinatorics&nbsp;&nbsp;&nbsp;Rank:&nbsp;D1</div> <div class="journal-subject">Journal subject: Scopus - Geometry and Topology&nbsp;&nbsp;&nbsp;Rank:&nbsp;Q1</div> </div></OnlyViewableByAuthor> <div class="publication-citation" style="margin-left: 0.5cm;"> <span title="" class="citingPub-count">Citing papers: 4</span> | Independent citation: 4 | Self citation: 0 | Unknown citation: 0 | Number of citations in WoS: 4 | Number of citations in Scopus:&nbsp;1 | WoS/Scopus assigned:&nbsp;4 | Number of citations with DOI:&nbsp;4 </div> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;33086820&sort=publishedYear,desc&sort=title"> Number of cited publications: 6 </a> </div> <div class="mtid"><span class="long-pub-mtid">Publication: 33086820</span> | <span class="status-data status-APPROVED"> Published </span> Core Citing | <span class="type-subtype">Journal Article ( Article ) </span> | <span class="pub-category">Scientific</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="lastModified">Last Modified: 2026.04.02. 15:19 Erzsebet Szakonyi (RAMKI admin 4) </div> <div class="lockedBy">Centrally managed 2024.04.18. 10:05 Andrea Vándor (VA, admin) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Comments</u>: Combinatorics and Applications Research Division, Alfréd Rényi Institute of Mathematics, Budapest, Hungary Department of Computer Science, Institute of Mathematics, Eötvös Loránd University, Budapest, Hungary Export Date: 8 November 2022 CODEN: JGTHD Correspondence Address: Csóka, E.; Combinatorics a...</pre> </div></div>