https://m2.mtmt.hu/ hun 2026-05-02 03:52 JournalArticle 3292416 APPROVED true N1 Funding details: 306493, ERC, H2020 European Research Council N1 Funding details: 418520, NSERC, Natural Sciences and Engineering Research Council of Canada N1 Funding details: 648017, ERC, H2020 European Research Council N1 Funding text: Supported by an NSERC grant 418520. Megjegyzés-26978342 N1 Funding details: 306493, ERC, H2020 European Research Council N1 Funding details: 418520, NSERC, Natural Sciences and Engineering Research Council of Canada N1 Funding details: 648017, ERC, H2020 European Research Council N1 Funding text: Supported by an NSERC grant 418520. Funding Agency and Grant Number: ERC [306493, 648017]; NSERC grant [418520] Funding text: Supported by ERC grants 306493 and 648017.; Supported by an NSERC grant 418520. 0 2018-07-02T22:23:08.000+0000 false 3292416 2025-12-26T05:57:06.018+0000 2023-09-19T17:26:51.180+0000 2016-03-16T09:48:51.000+0000 true 10029947 Csóka Endre /api/author/10029947 Author true 10029947 2023-09-19T17:26:51.301+0000 2023-09-19T17:26:51.301+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, E The extremal function for disconnected minors true true /api/journal/2387 REVIEWED true false 2387 false 2387 true 0095-8956 1096-0902 Journal FOREIGN 126 162 174 162 13 2017 For a graph H let c(H) denote the supremum of |E(G)|/|V(G)| taken over all non-null graphs G not containing H as a minor. We show that c(H)≤[Forumla presented]−1, when H is a union of cycles. This verifies a conjecture of Reed and Wood, and another conjecture of Harvey and Wood. We derive the above result from a theorem which allows us to find two vertex-disjoint subgraphs with prescribed densities in a sufficiently dense graph, which might be of independent interest. © 2017 Elsevier Inc. 2017 119845 true true true false true false GREEN GREEN 2025-12-26 true http://real.mtak.hu/44110 12 0 10 6 0 10 10 10 8 10 10 6 6 8 4 0 12 8 10 6 0 1 1 Folyóiratcikk Journal Article 24 10 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 2 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 2015 0 1 1 1 1 2016 0 0 0 0 0 2017 0 1 1 1 1 2018 0 3 3 3 3 2019 0 1 1 1 1 2020 0 2 1 2 1 2021 0 1 0 1 0 2022 0 0 0 0 0 2023 0 0 0 0 0 2024 0 2 0 2 0 2025 0 0 0 0 0 D1 false 10029947 false false false 2017-11-17T19:40:17.000+0000 2017-11-17T19:40:12.000+0000 Diszkrét Matematika (RAMKI); Lendület Struktúrák Limeszei Kutatócsoport (HRN RAMKI); MTA Rényi Alfréd Matematikai Kutatóintézet 1 12 3 5 0 true Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 9518492 /api/authorship/9518492 1 0.2 true false Author 10029947 /api/author/10029947 Csóka Endre true 10029947 true Csóka E true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 27127194 true PersonAuthorship 9518493 /api/authorship/9518493 2 0.2 false false Lo I true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 27127193 true PersonAuthorship 9518494 /api/authorship/9518494 3 0.2 false false Norin S true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 27127192 true PersonAuthorship 9518495 /api/authorship/9518495 4 0.2 false false Wu H true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 27127191 true PersonAuthorship 9518496 /api/authorship/9518496 5 0.2 false true Yepremyan L true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 27127190 true PublicationIdentifier 1244950 /api/publicationidentifier/1244950 PlainSource 6 /api/publicationsource/6 PublicationSourceType 10001 /api/publicationsourcetype/10001 true true true DOI DOI https://doi.org/@@@ true true 6 true false IDENTICAL 10.1016/j.jctb.2017.04.005 https://doi.org/10.1016/j.jctb.2017.04.005 false 1668437 true PublicationIdentifier 1244951 /api/publicationidentifier/1244951 SwordSource 36 /api/publicationsource/36 PublicationSourceType 10007 /api/publicationsourcetype/10007 true true true REAL REAL http://real.mtak.hu/@@@ true true 36 true GREEN false NO 44110 http://real.mtak.hu/44110 false 1668450 true PublicationIdentifier 1244948 /api/publicationidentifier/1244948 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 false IDENTICAL 000405538500007 https://www.webofscience.com/wos/woscc/full-record/000405538500007 false 1727280 true PublicationIdentifier 1244949 /api/publicationidentifier/1244949 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 false NO 85019422652 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019422652 false 1668436 true PublicationIdentifier 15866721 /api/publicationidentifier/15866721 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 MR3667667 https://mathscinet.ams.org/mathscinet-getitem?mr=MR3667667 true true PublicationIdentifier 1244952 /api/publicationidentifier/1244952 PlainSource 37 /api/publicationsource/37 PublicationSourceType 10007 /api/publicationsourcetype/10007 true true true arXiv http://arxiv.org/abs/@@@ true true 37 true false NO 1509.01185 http://arxiv.org/abs/1509.01185 false 1668451 true Classification 10018 /api/classification/10018 true true Classification 10004 /api/classification/10004 true true Classification 10003 /api/classification/10003 true true Classification 10034 /api/classification/10034 true true Classification 10024 /api/classification/10024 true true Keyword 1018089 /api/keyword/1018089 true 1018089 true Keyword 1187151 /api/keyword/1187151 true 1187151 true Keyword 1195547 /api/keyword/1195547 true 1195547 true Keyword 1256002 /api/keyword/1256002 true 1256002 true SjrRating 10688030 /api/sjrrating/10688030 10 0.1 journal RatingType 10002 /api/ratingtype/10002 sjr true true ClassificationExternal 1703 /api/classificationexternal/1703 true 1703 true D1 DIRECT true true Reference 2270693 /api/reference/2270693 1 false true Reference 2270694 /api/reference/2270694 2 false true Reference 2270695 /api/reference/2270695 3 false true Reference 2270696 /api/reference/2270696 4 false true Reference 2270697 /api/reference/2270697 5 false true Reference 2270698 /api/reference/2270698 6 false true Reference 2270699 /api/reference/2270699 7 false true Reference 2270700 /api/reference/2270700 8 false true Reference 2270701 /api/reference/2270701 9 false true Reference 2270702 /api/reference/2270702 10 false true Reference 2270703 /api/reference/2270703 11 false true Reference 2270704 /api/reference/2270704 12 false true Reference 2270705 /api/reference/2270705 13 false true Reference 2270706 /api/reference/2270706 14 false true Reference 2270707 /api/reference/2270707 15 false true Reference 2270708 /api/reference/2270708 16 false true Reference 2270709 /api/reference/2270709 17 false true Reference 2270710 /api/reference/2270710 18 false true Reference 2270711 /api/reference/2270711 19 false true Reference 2270712 /api/reference/2270712 20 false true /api/publication/3292416 <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 E (<span class="authorship-author-name">Csóka Endre</span> <span class="authorAux-mtmt"> matematika</span>) </a> </span> <span class="author-affil">MTA Rényi Alfréd Matematikai Kutatóintézet; <span title="MTA Rényi Alfréd Matematikai Kutatóintézet">MTA RAMKI</span>/Diszkrét Matematika; <span title="MTA Rényi Alfréd Matematikai Kutatóintézet">MTA RAMKI</span>/Lendület Struktúrák Limeszei Kutatócsoport</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Lo I </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Norin S </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Wu H </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Yepremyan L </span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;3292416" target="_blank">The extremal function for disconnected minors</a></div> <div> <span class="journal-title">JOURNAL OF COMBINATORIAL THEORY SERIES B</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/0095-8956">0095-8956</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1096-0902">1096-0902</a>)</span>: <span class="journal-volume">126</span> <span class="page"> pp 162-174 </span> <span class="year">(2017)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="10.1016/j.jctb.2017.04.005" target="_blank" href="https://doi.org/10.1016/j.jctb.2017.04.005"> DOI </a> </span> <span class="id identifier oa_GREEN" title=" Green "> <a style="color:black" title="44110" target="_blank" href="http://real.mtak.hu/44110"> REAL </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="000405538500007" target="_blank" href="https://www.webofscience.com/wos/woscc/full-record/000405538500007"> WoS </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="85019422652" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019422652"> Scopus </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="MR3667667" target="_blank" href="https://mathscinet.ams.org/mathscinet-getitem?mr=MR3667667"> Mathematical Reviews </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="1509.01185" target="_blank" href="http://arxiv.org/abs/1509.01185"> arXiv </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Folyóirat szakterülete: Scopus - Computational Theory and Mathematics&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;D1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Discrete Mathematics and Combinatorics&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;D1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Theoretical Computer Science&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;D1</div> </div></OnlyViewableByAuthor> <div class="publication-citation" style="margin-left: 0.5cm;"> <span title="Nyilvános idézőközlemények összesen, említések nélkül" class="citingPub-count">Nyilvános idéző összesen: 12</span> | Független: 8 | Függő: 4 | Nem jelölt: 0 | WoS jelölt: 10 | Scopus jelölt:&nbsp;8 | WoS/Scopus jelölt:&nbsp;10 | DOI jelölt:&nbsp;10 </div> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;3292416&sort=publishedYear,desc&sort=title"> Idézett közlemények száma: 1 </a> </div> <div class="mtid"><span class="long-pub-mtid">Közlemény: 3292416</span> | <span class="status-data status-APPROVED"> Nyilvános </span> <span class="oldId">Régi azonosító: 3292416</span> | Forrás Idéző | <span class="type-subtype">Folyóiratcikk ( Szakcikk ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">Scopus</span> </div> <div class="lastModified">Utolsó módosítás: 2023.09.19. 19:26 Ladányi Gusztáv (MTMT API user, admin) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Megjegyzés</u>: N1 Funding details: 306493, ERC, H2020 European Research Council N1 Funding details: 418520, NSERC, Natural Sciences and Engineering Research Council of Canada N1 Funding details: 648017, ERC, H2020 European Research Council N1 Funding text: Supported by an NSERC grant 418520. Megjegyzés-26978342 N1 Funding details: 306493, ERC, H2020 European Research Council N1 Funding details: 418520, NSERC,...</pre> </div></div>