On Ramsey Numbers for Arbitrary Sequences of Graphs
In this work, we study nontrivial generalizations of Ramsey numbers to the case of arbitrary sequences of graphs. For many classes of sequences, exact values or asymptotics of Ramsey numbers are found.
Gespeichert in:
| Veröffentlicht in: | Doklady. Mathematics 2022-02, Vol.105 (1), p.14-17 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 17 |
|---|---|
| container_issue | 1 |
| container_start_page | 14 |
| container_title | Doklady. Mathematics |
| container_volume | 105 |
| creator | Karas, V. S. Raigorodskii, A. M. |
| description | In this work, we study nontrivial generalizations of Ramsey numbers to the case of arbitrary sequences of graphs. For many classes of sequences, exact values or asymptotics of Ramsey numbers are found. |
| doi_str_mv | 10.1134/S1064562422010057 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2662726588</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2662726588</sourcerecordid><originalsourceid>FETCH-LOGICAL-c274t-c4c0fe13c2ca0fe3f9146250dfb2b617fd937b7908a1951949a165e87cc254eb3</originalsourceid><addsrcrecordid>eNp1UMtKAzEUDaJgrX6Au4Dr0XtvXjPLUrQKxYLV9ZBJE21xHibton9vSgUX4uoeOI97OIxdI9wiCnm3RNBSaZJEgADKnLARKoFFKTSdZpzp4sCfs4uUNgBSEcCIiUXHX2yb_J4_79rGx8RDH_kkNutttHHPl_5r5zvnE-8Dn0U7fKRLdhbsZ_JXP3fM3h7uX6ePxXwxe5pO5oUjI7eFkw6CR-HI2QxEqFBqUrAKDTUaTVhVwjSmgtJipbCSlUWtfGmcIyV9I8bs5pg7xD6XSNt60-9il1_WpDUZ0qosswqPKhf7lKIP9RDXba5eI9SHbeo_22QPHT0pa7t3H3-T_zd9A29BY5U</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2662726588</pqid></control><display><type>article</type><title>On Ramsey Numbers for Arbitrary Sequences of Graphs</title><source>Springer Nature - Complete Springer Journals</source><creator>Karas, V. S. ; Raigorodskii, A. M.</creator><creatorcontrib>Karas, V. S. ; Raigorodskii, A. M.</creatorcontrib><description>In this work, we study nontrivial generalizations of Ramsey numbers to the case of arbitrary sequences of graphs. For many classes of sequences, exact values or asymptotics of Ramsey numbers are found.</description><identifier>ISSN: 1064-5624</identifier><identifier>EISSN: 1531-8362</identifier><identifier>DOI: 10.1134/S1064562422010057</identifier><language>eng</language><publisher>Moscow: Pleiades Publishing</publisher><subject>Graphs ; Mathematics ; Mathematics and Statistics</subject><ispartof>Doklady. Mathematics, 2022-02, Vol.105 (1), p.14-17</ispartof><rights>The Author(s) 2022. ISSN 1064-5624, Doklady Mathematics, 2022, Vol. 105, No. 1, pp. 14–17. © The Author(s), 2022. This article is an open access publication, corrected publication 2022. Russian Text © The Author(s), 2022, published in Doklady Rossiiskoi Akademii Nauk. Matematika, Informatika, Protsessy Upravleniya, 2022, Vol. 502, pp. 19–22.</rights><rights>The Author(s) 2022. ISSN 1064-5624, Doklady Mathematics, 2022, Vol. 105, No. 1, pp. 14–17. © The Author(s), 2022. This article is an open access publication, corrected publication 2022. Russian Text © The Author(s), 2022, published in Doklady Rossiiskoi Akademii Nauk. Matematika, Informatika, Protsessy Upravleniya, 2022, Vol. 502, pp. 19–22. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c274t-c4c0fe13c2ca0fe3f9146250dfb2b617fd937b7908a1951949a165e87cc254eb3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1134/S1064562422010057$$EPDF$$P50$$Gspringer$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1134/S1064562422010057$$EHTML$$P50$$Gspringer$$Hfree_for_read</linktohtml><link.rule.ids>314,777,781,27905,27906,41469,42538,51300</link.rule.ids></links><search><creatorcontrib>Karas, V. S.</creatorcontrib><creatorcontrib>Raigorodskii, A. M.</creatorcontrib><title>On Ramsey Numbers for Arbitrary Sequences of Graphs</title><title>Doklady. Mathematics</title><addtitle>Dokl. Math</addtitle><description>In this work, we study nontrivial generalizations of Ramsey numbers to the case of arbitrary sequences of graphs. For many classes of sequences, exact values or asymptotics of Ramsey numbers are found.</description><subject>Graphs</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><issn>1064-5624</issn><issn>1531-8362</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>C6C</sourceid><recordid>eNp1UMtKAzEUDaJgrX6Au4Dr0XtvXjPLUrQKxYLV9ZBJE21xHibton9vSgUX4uoeOI97OIxdI9wiCnm3RNBSaZJEgADKnLARKoFFKTSdZpzp4sCfs4uUNgBSEcCIiUXHX2yb_J4_79rGx8RDH_kkNutttHHPl_5r5zvnE-8Dn0U7fKRLdhbsZ_JXP3fM3h7uX6ePxXwxe5pO5oUjI7eFkw6CR-HI2QxEqFBqUrAKDTUaTVhVwjSmgtJipbCSlUWtfGmcIyV9I8bs5pg7xD6XSNt60-9il1_WpDUZ0qosswqPKhf7lKIP9RDXba5eI9SHbeo_22QPHT0pa7t3H3-T_zd9A29BY5U</recordid><startdate>20220201</startdate><enddate>20220201</enddate><creator>Karas, V. S.</creator><creator>Raigorodskii, A. M.</creator><general>Pleiades Publishing</general><general>Springer Nature B.V</general><scope>C6C</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20220201</creationdate><title>On Ramsey Numbers for Arbitrary Sequences of Graphs</title><author>Karas, V. S. ; Raigorodskii, A. M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c274t-c4c0fe13c2ca0fe3f9146250dfb2b617fd937b7908a1951949a165e87cc254eb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Graphs</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Karas, V. S.</creatorcontrib><creatorcontrib>Raigorodskii, A. M.</creatorcontrib><collection>Springer Nature OA Free Journals</collection><collection>CrossRef</collection><jtitle>Doklady. Mathematics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Karas, V. S.</au><au>Raigorodskii, A. M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On Ramsey Numbers for Arbitrary Sequences of Graphs</atitle><jtitle>Doklady. Mathematics</jtitle><stitle>Dokl. Math</stitle><date>2022-02-01</date><risdate>2022</risdate><volume>105</volume><issue>1</issue><spage>14</spage><epage>17</epage><pages>14-17</pages><issn>1064-5624</issn><eissn>1531-8362</eissn><abstract>In this work, we study nontrivial generalizations of Ramsey numbers to the case of arbitrary sequences of graphs. For many classes of sequences, exact values or asymptotics of Ramsey numbers are found.</abstract><cop>Moscow</cop><pub>Pleiades Publishing</pub><doi>10.1134/S1064562422010057</doi><tpages>4</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1064-5624 |
| ispartof | Doklady. Mathematics, 2022-02, Vol.105 (1), p.14-17 |
| issn | 1064-5624 1531-8362 |
| language | eng |
| recordid | cdi_proquest_journals_2662726588 |
| source | Springer Nature - Complete Springer Journals |
| subjects | Graphs Mathematics Mathematics and Statistics |
| title | On Ramsey Numbers for Arbitrary Sequences of Graphs |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-20T20%3A57%3A47IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20Ramsey%20Numbers%20for%20Arbitrary%20Sequences%20of%20Graphs&rft.jtitle=Doklady.%20Mathematics&rft.au=Karas,%20V.%20S.&rft.date=2022-02-01&rft.volume=105&rft.issue=1&rft.spage=14&rft.epage=17&rft.pages=14-17&rft.issn=1064-5624&rft.eissn=1531-8362&rft_id=info:doi/10.1134/S1064562422010057&rft_dat=%3Cproquest_cross%3E2662726588%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2662726588&rft_id=info:pmid/&rfr_iscdi=true |