{"entities":{"Q426880":{"pageid":428647,"ns":120,"title":"Item:Q426880","lastrevid":61796766,"modified":"2026-04-11T01:43:03Z","type":"item","id":"Q426880","labels":{"en":{"language":"en","value":"Generalized Ramsey numbers for graphs with three disjoint cycles versus a complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045707"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426880$BF300EFD-3A04-4615-BA87-3D8195AE121B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3c01e8ee30ea1f235629f4b5d5d63b0b714e368","datavalue":{"value":{"text":"Generalized Ramsey numbers for graphs with three disjoint cycles versus a complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426880$34F04657-8E9E-4864-AC68-4955F70FBF76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84b99efddf4386112843f7b67bbfdfd3632858f0","datavalue":{"value":"1243.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426880$6A01DFD2-7013-45AF-953E-CEFFEF441319","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426880$AE6B4DA6-89FC-4115-B8B0-1CB231F96508","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426880$F128125B-FB73-42D1-B4F2-27A97A6EE801","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426880$12AE9A83-6E13-4400-918A-F28966C9EA85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4acecf3f52e65741e33286d8db5c2d82d5ca819b","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i2p14","type":"string"},"datatype":"url"},"type":"statement","id":"Q426880$F821C877-36BE-4ED1-BD6B-8C42BCF30C6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52a10d280ebfbd36909c8fd0d6bb9033a8810888","datavalue":{"value":"Summary: Let \\(\\mathcal{F},\\mathcal{G}\\) be families of graphs. The generalized Ramsey number \\(r(\\mathcal{F},\\mathcal{G})\\) denotes the smallest value of \\(n\\) for which every red-blue coloring of \\(K_n\\) yields a red \\(F \\in \\mathcal{F}\\) or a blue \\(G \\in \\mathcal{G}\\). Let \\(\\mathcal{F}(k)\\) be a family of graphs with \\(k\\) vertex-disjoint cycles. In this paper, we deal with the case where \\(\\mathcal{F} = \\mathcal{F}(3)\\), \\(\\mathcal{G} = \\{K_t\\}\\) for some fixed \\(t\\) with \\(t \\geq 2\\), and prove that \\(r(\\mathcal{F}(3),\\mathcal{G}) =2t+5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426880$42BF04F7-F8B7-49AD-BC87-A0ED977645B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426880$E0BD5175-9552-4194-A661-8E836903EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426880$833F070A-B573-4E88-8D1C-D91C235EE55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426880$BE02F3C4-0B87-43C6-A5CC-7D77F813B366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426880$2FDF34F8-4273-4E82-9FAE-B3AF13955F6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df01967f637803b3a98ea81922a93ad89da8fc1f","datavalue":{"value":"6045707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426880$199C45EA-D4CC-42D6-A7F6-FF3F0181372D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q426880$4BA0021A-D01A-4334-B9E0-9C458510BF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q426880$1FB53353-2D47-4377-A36B-5F2FFFEB543A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972904ee8c995e9c08b1898fb52a027588eac8ba","datavalue":{"value":"vertex-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q426880$AF84EB85-AEC7-4313-97B5-42C970E96160","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426880$8E9FED75-0A43-4CAE-B4D7-DB61326E9BF6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0591687ef03c2fa5056ee1fd745da95b727be8e9","datavalue":{"value":"bafkreiha3gft6gcfdrxldpdh3ahl6y354c6robp7eqcy4klz2vhszqri6i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426880$A224B50D-09C2-44C8-86C2-834D564353BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0be23499af63f0d6d67aef7bb95646f10f2e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1227014,"id":"Q1227014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b7d53a508d8410eb71ba961cd46c5114f5f580","datavalue":{"value":{"amount":"+0.8594033718109131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426880$7EB20815-4AE3-4535-ACC0-E04326B6E017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aef8539839b8e3bafb7452e3d9d34ad56e8d66e","datavalue":{"value":{"entity-type":"item","numeric-id":1910566,"id":"Q1910566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb98c0345b0c2c7e4dc19c2929a6c4890497f22d","datavalue":{"value":{"amount":"+0.8320724964141846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426880$A60EFC6F-4280-4535-9F5A-4D6FBCBD5D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ffdc46e5e20924b44c8fc8a3a6c13193fdf31c","datavalue":{"value":{"entity-type":"item","numeric-id":4887946,"id":"Q4887946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52b72bc940b7d7a28e94c49cbb4976e33dccb59","datavalue":{"value":{"amount":"+0.832072377204895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426880$91564038-6B6F-4F34-A6DA-DFAEA3D48FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb2171c551fbe859f2638edd917dd70df499e02","datavalue":{"value":{"entity-type":"item","numeric-id":4311672,"id":"Q4311672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28372580b277b79cbfa1aa68f469fef8b6712570","datavalue":{"value":{"amount":"+0.8271957039833069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426880$ED8E4BB8-BA11-4A49-A284-25416A55E751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c13b1dd2f4d391e92b56a4a0e80b979c0f3d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1625783,"id":"Q1625783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bd1f985fa62bfdb9dd86506a144cf4ab3bc220","datavalue":{"value":{"amount":"+0.8219695091247559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426880$5B4AF317-9FC4-4FB7-9D04-5B82F31B4A3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized Ramsey numbers for graphs with three disjoint cycles versus a complete graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_Ramsey_numbers_for_graphs_with_three_disjoint_cycles_versus_a_complete_graph"}}}}}