https://m2.mtmt.hu/ hun 2026-05-01 01:05 JournalArticle 2976286 APPROVED true Funding Agency and Grant Number: ERC [227701]; NSF [DMS-0835373] Funding text: Further research on the topic of this paper was supported by ERC Grant No. 227701 and NSF under agreement No. DMS-0835373. Any opinions and conclusions expressed in this material are those of the authors and do not necessarily reflect the views of the NSF or of the ERC. Part number: B Funding Agency and Grant Number: ERCEuropean Research Council (ERC) [227701]; NSFNational Science Foundation (NSF) [DMS-0835373] Funding text: Further research on the topic of this paper was supported by ERC Grant No. 227701 and NSF under agreement No. DMS-0835373. Any opinions and conclusions expressed in this material are those of the authors and do not necessarily reflect the views of the NSF or of the ERC. Part number: B Department of Mathematics, Harvard University, 1 Oxford Street, Cambridge, MA 02138, United States Mathematics Institute, University of Warwick, Gibbet Hill Road, Coventry, CV4 7AL, United Kingdom Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Reáltanoda u. 13-15, Budapest, H-1053, Hungary Mathematics Department, Northeastern University, 360 Huntington Ave., Boston, MA 02115, United States Institute of Mathematics, Eötvös Loránd University, Pazmany Peter setany 1/A, Budapest, H-117, Hungary POB 127, Budapest, H-1364, Hungary Cited By :1 Export Date: 20 July 2020 CODEN: EJOCD Funding details: European Research Council, ERC, 227701 Funding details: National Science Foundation, NSF Funding text 1: Further research on the topic of this paper was supported by ERC Grant No. 227701 and NSF under agreement No. DMS-0835373 . Any opinions and conclusions expressed in this material are those of the authors and do not necessarily reflect the views of the NSF or of the ERC. 0 2017-11-17T19:39:02.000+0000 false 2976286 2026-04-02T13:21:15.975+0000 2025-02-26T10:56:37.001+0000 2014-09-04T09:02:17.000+0000 true 10020539 Hegyi Judit /api/admin/10020539 Admin true 10020539 2025-02-26T10:56:37.427+0000 2025-02-26T10:56:37.427+0000 2019-09-04T11:28:03.949+0000 true 10015168 Szakonyi Erzsebet /api/admin/10015168 Admin true 10015168 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 Antolín, Camarena O Positive graphs true true /api/journal/1417130 REVIEWED true false 1417130 false 1417130 true 0195-6698 1095-9971 Journal FOREIGN 52 B 290 301 290 12 2016 We study ‘‘positive’’ graphs that have a nonnegative homomorphism number into every edge-weighted graph (where the edge weights may be negative). We conjecture that all positive graphs can be obtained by taking two copies of an arbitrary simple graph and gluing them together along an independent set of nodes. We prove the conjecture for various classes of graphs including all trees. We prove a number of properties of positive graphs, including the fact that they have a homomorphic image which has at least half the original number of nodes but in which every edge has an even number of pre-images. The results, combined with a computer program, imply that the conjecture is true for all but one graph up to 10 nodes. © 2015 Elsevier Ltd.All rights reserved. 2015 720420 true true true false true false GREEN GREEN 2026-04-02 true http://real.mtak.hu/44206 true 10015168 Szakonyi Erzsebet /api/admin/10015168 Admin true 10015168 12 0 10 7 2 9 9 8 9 9 9 7 7 8 4 0 12 8 10 7 0 3 3 Folyóiratcikk Journal Article 24 9 Könyvrészlet Chapter in Book 25 0 Könyv Book 23 1 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 2012 0 1 0 1 0 2013 0 0 0 0 0 2014 0 1 0 1 0 2015 0 0 0 0 0 2016 0 1 0 1 0 2017 0 2 2 2 2 2018 0 0 0 0 0 2019 0 0 0 0 0 2020 0 1 1 1 1 2021 0 0 0 0 0 2022 0 2 2 2 2 2023 0 1 0 1 0 2024 0 3 3 3 3 Q1 false 10029947 false false false 2017-11-07T14:00:47.000+0000 2015-11-27T08:36:47.000+0000 Algebra (HRN RAMKI); Lendület Struktúrák Limeszei Kutatócsoport (HRN RAMKI); MTA Rényi Alfréd Matematikai Kutatóintézet; Matematika Doktori Iskola (ELTE / TTK); Számítógéptudományi Tanszék (ELTE / TTK / Mat_I) 4 23 5 5 0 true Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 6849903 /api/authorship/6849903 1 0.2 true false Antolín Camarena O true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 22504136 true PersonAuthorship 6849904 /api/authorship/6849904 2 0.2 false 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 22504135 true PersonAuthorship 6849905 /api/authorship/6849905 3 0.2 false false Author 10030135 /api/author/10030135 Hubai Tamás true 10030135 true Hubai T true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 22504134 true PersonAuthorship 6849906 /api/authorship/6849906 4 0.2 false false Author 10028138 /api/author/10028138 Lippner Gábor true 10028138 true Lippner Gábor true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 22504133 true PersonAuthorship 6849907 /api/authorship/6849907 5 0.2 false true Author 10000916 /api/author/10000916 Lovász László true 10000916 true Lovász L true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 22504132 true PublicationIdentifier 1040006 /api/publicationidentifier/1040006 PlainSource 6 /api/publicationsource/6 PublicationSourceType 10001 /api/publicationsourcetype/10001 true true true DOI DOI https://doi.org/@@@ true true 6 true PAY false IDENTICAL 10.1016/j.ejc.2015.07.007 https://doi.org/10.1016/j.ejc.2015.07.007 false 1259874 true PublicationIdentifier 1040008 /api/publicationidentifier/1040008 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 NO 44206 http://real.mtak.hu/44206 false 1511930 true PublicationIdentifier 1040004 /api/publicationidentifier/1040004 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 000366535900003 https://www.webofscience.com/wos/woscc/full-record/000366535900003 false 1287718 true PublicationIdentifier 20992728 /api/publicationidentifier/20992728 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 67326 https://edit.elte.hu/xmlui/handle/10831/67326 false true PublicationIdentifier 1040005 /api/publicationidentifier/1040005 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 IDENTICAL 84947423434 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84947423434 false 1259873 true PublicationIdentifier 1040007 /api/publicationidentifier/1040007 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 false NO MR3425981 https://mathscinet.ams.org/mathscinet-getitem?mr=MR3425981 false 1332841 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 SjrRating 10922323 /api/sjrrating/10922323 25 0.24 journal RatingType 10002 /api/ratingtype/10002 sjr true true ClassificationExternal 1703 /api/classificationexternal/1703 true 1703 true Q1 DIRECT true true Reference 2050696 /api/reference/2050696 1 false true Reference 2050697 /api/reference/2050697 2 false true Reference 2050698 /api/reference/2050698 3 false true Reference 2050699 /api/reference/2050699 4 false true Reference 2050700 /api/reference/2050700 5 false true Reference 2050701 /api/reference/2050701 6 false true /api/publication/2976286 <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" >Antolín Camarena O </span> ;&nbsp;&nbsp;&nbsp; <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"><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" mtid="10030135"><a href="/gui2/?type=authors&mode=browse&sel=10030135" target="_blank">Hubai T (<span class="authorship-author-name">Hubai Tamás</span> <span class="authorAux-mtmt"> matematika</span>) </a> </span> <span class="author-affil"><span title="MTA Rényi Alfréd Matematikai Kutatóintézet">MTA RAMKI</span>/Algebra</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10028138"><a href="/gui2/?type=authors&mode=browse&sel=10028138" target="_blank">Lippner Gábor (<span class="authorship-author-name">Lippner Gábor</span> <span class="authorAux-mtmt"> mat</span>) </a> </span> <span class="author-affil">MTA Rényi Alfréd Matematikai Kutatóintézet; <span title="Eötvös Loránd Tudományegyetem">ELTE</span>/<span title="Természettudományi Kar">TTK</span>/Matematika Doktori Iskola</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10000916"><a href="/gui2/?type=authors&mode=browse&sel=10000916" target="_blank">Lovász L (<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 Tudományegyetem">ELTE</span>/<span title="Természettudományi Kar">TTK</span>/<span title="Matematikai Intézet">Mat_I</span>/Számítógéptudományi Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;2976286" target="_blank">Positive graphs</a></div> <div> <span class="journal-title">EUROPEAN JOURNAL OF COMBINATORICS</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/0195-6698">0195-6698</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1095-9971">1095-9971</a>)</span>: <span class="journal-volume">52</span> <span class="journal-issue">B</span> <span class="page"> pp 290-301 </span> <span class="year">(2016)</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_PAY" title=" Fizetős "> <a style="color:blue" title="10.1016/j.ejc.2015.07.007" target="_blank" href="https://doi.org/10.1016/j.ejc.2015.07.007"> DOI </a> </span> <span class="id identifier oa_GREEN" title=" Green "> <a style="color:black" title="44206" target="_blank" href="http://real.mtak.hu/44206"> REAL </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="000366535900003" target="_blank" href="https://www.webofscience.com/wos/woscc/full-record/000366535900003"> WoS </a> </span> <span class="id identifier oa_GREEN" title=" Green "> <a style="color:black" title="67326" target="_blank" href="https://edit.elte.hu/xmlui/handle/10831/67326"> EDIT </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="84947423434" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84947423434"> Scopus </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="MR3425981" target="_blank" href="https://mathscinet.ams.org/mathscinet-getitem?mr=MR3425981"> Mathematical Reviews </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;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Discrete Mathematics and Combinatorics&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Theoretical Computer Science&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Geometry and Topology&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q2</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: 8 | Scopus jelölt:&nbsp;9 | WoS/Scopus jelölt:&nbsp;9 | DOI jelölt:&nbsp;9 </div> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;2976286&sort=publishedYear,desc&sort=title"> Idézett közlemények száma: 3 </a> </div> <div class="mtid"><span class="long-pub-mtid">Közlemény: 2976286</span> | <span class="status-data status-APPROVED"> Nyilvános </span> <span class="oldId">Régi azonosító: 2976286</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: 2025.02.26. 11:56 Ladányi Gusztáv (MTMT API user, admin) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Megjegyzés</u>: Funding Agency and Grant Number: ERC [227701]; NSF [DMS-0835373] Funding text: Further research on the topic of this paper was supported by ERC Grant No. 227701 and NSF under agreement No. DMS-0835373. Any opinions and conclusions expressed in this material are those of the authors and do not necessarily reflect the views of the NSF or of the ERC. Part number: B Funding ...</pre> </div></div>