{"entities":{"Q666520":{"pageid":668369,"ns":120,"title":"Item:Q666520","lastrevid":63411162,"modified":"2026-04-11T12:47:38Z","type":"item","id":"Q666520","labels":{"en":{"language":"en","value":"Ramsey numbers for theta graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013077"}},"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":"Q666520$49B209CB-CD3F-4058-A589-2DE4ECE89521","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2c74103fe756aefba36fdd2bccacba6a26ad057","datavalue":{"value":{"text":"Ramsey numbers for theta graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666520$C29D422F-ADEC-4FEF-9E4F-B3920B901E55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11f08b1ee20a881a68887decf8b933f183894574","datavalue":{"value":"1236.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666520$AF1C85D8-FB41-4710-84A8-53C06D6D62A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17b62eebadf39978d2f285c30bc3f913f9981796","datavalue":{"value":"10.1155/2011/649687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666520$84452503-769F-426D-AE91-1677059954B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$561363E0-96F0-43FF-B026-40BD594A2DE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$7C236C64-66A3-4D0B-8008-92EA41A7086A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"086baaac6cfff2b3761aa8ffbeed776449d2b918","datavalue":{"value":{"time":"+2012-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666520$731A3995-4ED6-4CFB-9847-BE22BECAC05E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3ac5a3aa4dde74a6a2659bc90c11bc16df2c4d0","datavalue":{"value":"Summary: The graph Ramsey number \\(R(F_1, F_2)\\) is the smallest integer \\(N\\) with the property that any complete graph of at least \\(N\\) vertices whose edges are colored with two colors (say, red and blue) contains either a subgraph isomorphic to \\(F_1\\) all of whose edges are red or a subgraph isomorphic to \\(F_2\\) all of whose edges are blue. In this paper, we consider the Ramsey numbers for theta graphs. We determine \\(R(\\theta_4, \\theta_k)\\), \\(R(\\theta_5, \\theta_k)\\) for \\(k \\geq 4\\). More specifically, we establish that \\(R(\\theta_4, \\theta_k) = R(\\theta_5, \\theta_k) = 2k - 1\\) for \\(k \\geq 7\\). Furthermore, we determine \\(R(\\theta_n, \\theta_n)\\) for \\(n \\geq 5\\). In fact, we establish that \\(R(\\theta_n, \\theta_n) = (3n/2) - 1\\) if \\(n\\) is even, \\(2n - 1\\) if \\(n\\) is odd.","type":"string"},"datatype":"string"},"type":"statement","id":"Q666520$E6B777D3-38CD-4236-B4A3-8A6374FD9011","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666520$BE8ACF1A-1BD4-4DFF-93F7-ADEC7A019C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666520$95E53BE0-BC8A-4609-AD30-8F294D27A3F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bc9aa09e76bed36422502c33663a2967e93c26e","datavalue":{"value":"6013077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666520$7098272B-82BF-43BD-A987-F9B6390479AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27794374a808904ad9aa0340a2b0d4586e81fc5","datavalue":{"value":"graph Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q666520$46BA28E0-12F7-4847-888F-3141F9A0A5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c18b956673300cffd55f7108c5b0d9443180f1","datavalue":{"value":"theta graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q666520$5F6058CD-20BA-46F6-9E9D-ADA500F35962","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":"Q666520$222755AC-5B09-42E7-A950-F19C826CD59D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8530fef47596b4d2ba5119c92e76c4a6e239b6fe","datavalue":{"value":"https://doi.org/10.1155/2011/649687","type":"string"},"datatype":"url"},"type":"statement","id":"Q666520$E17FE263-BA16-48DD-A2CF-47E52495CBBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ef2386ddb9bb06fac50985e1d12586c32de2f79","datavalue":{"value":"W2108137489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666520$8E6AB52F-7451-4812-AD21-9668760EDF9D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b0b88fc2ef0c1e0853e877172f9b6a810a1dd48","datavalue":{"value":"Q58655894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666520$117C8130-B612-4C1D-A09D-A2E5F47B0AA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aec4cb9a6440599865e06985249ca117915eff7","datavalue":{"value":{"entity-type":"item","numeric-id":5668499,"id":"Q5668499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$D1C43D83-F540-4558-81D1-04DA32D2B547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5567863bd838314d0a49d7e4d023bf68ae1443","datavalue":{"value":{"entity-type":"item","numeric-id":2556422,"id":"Q2556422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$BCE732FE-A773-4FB0-8CF1-0BEEA7BD2B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653880902fed57e6dc16a8c59fb2491d4d33f822","datavalue":{"value":{"entity-type":"item","numeric-id":2560421,"id":"Q2560421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$048AA380-A01D-4F8F-9530-C69EA57CA233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f24a92ac772d9402e37083e4559075be3eb3a07","datavalue":{"value":{"entity-type":"item","numeric-id":1212477,"id":"Q1212477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$EACDEFBE-696C-4B2D-82AE-B634E9DB913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cef993807c0d4b62b9064ecb6102acf37140f9","datavalue":{"value":{"entity-type":"item","numeric-id":4103567,"id":"Q4103567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$52999188-55CA-4480-B731-6650C07D8C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15cf1fe98b201264cf2d616c6c91bb1a86589b84","datavalue":{"value":{"entity-type":"item","numeric-id":1372730,"id":"Q1372730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$E22F5507-C5B4-40B4-A61D-50F8008D9837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8b586b895488971baa33c339dbb555b960a4e4","datavalue":{"value":{"entity-type":"item","numeric-id":5453968,"id":"Q5453968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$A5DC3724-43D7-46B6-9658-2563A880C145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136f5b3620a8e7652164c1fe712e2f600d2918f8","datavalue":{"value":{"entity-type":"item","numeric-id":4898220,"id":"Q4898220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666520$BC10D4BA-0BC8-467D-AB89-5D347A530AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac643542413fd2b5856f4d6fed4d6e34fad00cd","datavalue":{"value":{"entity-type":"item","numeric-id":2450122,"id":"Q2450122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef409137372476868e427fa5b074f69c5b122ffe","datavalue":{"value":{"amount":"+0.9338895678520204","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":"Q666520$B910F656-2138-48E9-8D3C-F2F570E95AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b447e3df66adc51e9f41cd50e02eca2bfbd22d","datavalue":{"value":{"entity-type":"item","numeric-id":3134353,"id":"Q3134353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88108e9250bd5518d05f8b897e105f05f49b5cbc","datavalue":{"value":{"amount":"+0.908182680606842","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":"Q666520$A2AF4059-365E-41AD-A407-66FCA62D2E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c78acbfac90950cd0f528cd776c47f52d4bd185","datavalue":{"value":{"entity-type":"item","numeric-id":5019145,"id":"Q5019145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94755578611cfdbdee650a50b0c0be4ebc4397ff","datavalue":{"value":{"amount":"+0.8819884061813354","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":"Q666520$AE70111A-9693-4E80-8A44-94628EAE624B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8bae7002b52c0e82a38434c86a4de659ffb3af","datavalue":{"value":{"entity-type":"item","numeric-id":5031936,"id":"Q5031936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1b5b37a226f8925435a10786a23013fa2077df","datavalue":{"value":{"amount":"+0.8477192521095276","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":"Q666520$6D44566D-3FFF-4DE6-80B2-58CF55DF8397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2da8e152d5d9232eebf952a08879fd775d4c31","datavalue":{"value":{"entity-type":"item","numeric-id":1713573,"id":"Q1713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc2d0541563ddca89591b2778ecc7bbbe95945a","datavalue":{"value":{"amount":"+0.846545934677124","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":"Q666520$A3293B79-050C-4137-96CF-D89B8DD1F610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey numbers for theta graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey_numbers_for_theta_graphs"}}}}}