{"entities":{"Q1003750":{"pageid":1005598,"ns":120,"title":"Item:Q1003750","lastrevid":66556902,"modified":"2026-04-12T10:55:04Z","type":"item","id":"Q1003750","labels":{"en":{"language":"en","value":"The Ramsey number for a cycle of length six versus a clique of order eight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523210"}},"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":"Q1003750$34F98125-1DEC-431C-B8C4-4B7565D98475","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55949689d2054fa58b932a8dc8f92489dc099d43","datavalue":{"value":{"text":"The Ramsey number for a cycle of length six versus a clique of order eight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003750$DDA8261C-1025-48E6-AF8B-1AF163042024","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"321b8c2e229294736b710ee6f77e8878e1ccab3e","datavalue":{"value":"1159.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003750$2317432E-2A77-41C5-9B3B-548FA3746128","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bc2c100151014de97828713c6ba612127193cf","datavalue":{"value":{"entity-type":"item","numeric-id":186274,"id":"Q186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$517D7EBA-BC19-41D1-BF29-475A6E453915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4011d4795a60a824346809a1557652b6a0f8e27b","datavalue":{"value":{"entity-type":"item","numeric-id":666971,"id":"Q666971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$4A0BCA73-FFBE-45D9-86B7-C5CC8A85F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$1D999E44-1A95-46C9-AA79-4E8DEF9B6C88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$B993E2AA-7D81-4A02-8148-FC00F3C52669","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003750$4D76FC7A-3308-4A06-B768-93CA1CF13DC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a25646b3314dbdf1953f358616547f68ff123ed","datavalue":{"value":"It was conjectured by \\textit{P. Erd\u0151s}, \\textit{R.J. Faudree}, \\textit{C.C. Rousseau}, and \\textit{R.H. Schelp} in [J. Graph Theory 2 , 53-64 (1978; Zbl 0383.05027)] that \\(r(K_m, C_n) = (m - 1)(n - 1) + 1\\) for \\(3 \\leq m \\leq n\\) and \\((m,n) \\neq (3,3)\\), and the question was posed to find the smallest \\(n\\) for which this is true. It is shown that the Ramsey number \\(r(K_8, C_6) = 36 = (8 - 1)(6 - 1) + 1\\). The conjecture has been verified for \\(m \\leq 7\\), and this adds to the results that support the conjecture of Erd\u0151s et.al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003750$F76C0F80-E622-4E60-88DB-372A42D8498E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003750$C71191F2-4B5C-4CFD-8FB3-2BDA7ADB4EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003750$23E55204-9F24-449C-9F59-21A5BA1F0D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003750$F99163A0-2412-4FF3-B72B-8D3467203DF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f044a0a1c33a6d127bb07226c9d2472a562588d0","datavalue":{"value":"5523210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003750$1D65DB31-E344-4C21-B0B5-D0C4E951E5C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003750$51F33A5E-6A50-4506-930B-1C4FCEDB3C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003750$66B61E8F-31D7-4E5D-829E-7F6D37384D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003750$46FC20C5-38B4-4F97-AE5B-3E1E84019A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a385b94390d5cabc2ac72ea8914f45707d99c2e","datavalue":{"value":"goodness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003750$C3E0649C-0CC6-4880-82D9-EBFE8705533E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$1F1B6B08-829C-4ECA-88F1-0D3CD0BD0140","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":"Q1003750$09C3D046-A34C-4BD7-9C38-ED9456048828","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cd2e719635be589808533e79d72fb3122f170d6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003750$82D12EA1-C48F-4BA2-B9AA-B74EC11A7AD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2a19b2b9b0b0d90f2f5c8486ada42de3ce81db3","datavalue":{"value":"W1994261183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003750$4CE7527F-F23D-4ADF-B485-F7882119D7EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e41ee6dea5ea1e75c05a5caf9b9cb040e58671c","datavalue":{"value":{"entity-type":"item","numeric-id":4526625,"id":"Q4526625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$BE3CE435-19EA-4E0F-871B-E78A1F225005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$7459EE8F-31C6-41AC-BE30-1C8A37F82F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353c6a36873369805756f1061ef1cc29980346ec","datavalue":{"value":{"entity-type":"item","numeric-id":925037,"id":"Q925037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$98E4071F-220D-4932-A029-015141191784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14531c18ce6579b2228c661b90fb2a5c3a862141","datavalue":{"value":{"entity-type":"item","numeric-id":870963,"id":"Q870963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$E7B2A727-401F-47A3-969D-DAA4C7615BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246a2c6b5459f411f67e3ac222ea17a7b44959d8","datavalue":{"value":{"entity-type":"item","numeric-id":4163559,"id":"Q4163559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$4A58BA87-9420-47AE-88C6-9EB18912594E","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":"Q1003750$2B00BFB2-1FF1-49A1-855E-87E9F8E4F972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786b0bf633eccda02b5c5bce0804a1849b4e7563","datavalue":{"value":{"entity-type":"item","numeric-id":3990878,"id":"Q3990878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$374BDA6E-635B-41CF-AACD-6346970C818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e19211836781f2d6df98b233a9665c0b76747a3","datavalue":{"value":{"entity-type":"item","numeric-id":2560422,"id":"Q2560422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$95FDE1CD-A8E8-4F36-98D8-450AFDC2978D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f7ab31fb01dd2021d3f838139de35deb75a898","datavalue":{"value":{"entity-type":"item","numeric-id":4446880,"id":"Q4446880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$A7371761-680B-40B7-959E-E815E70044BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b376ad3bc1e7d1585448a0e1594c09f7bc2b4d96","datavalue":{"value":{"entity-type":"item","numeric-id":4269454,"id":"Q4269454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003750$951A9449-62CB-4BB3-9095-CB3009418454","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36759674ca987d6c928507b879d128bb9fded50c","datavalue":{"value":"10.1016/J.DAM.2008.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003750$C9ED3F3D-781B-4779-B420-F105C7D8A63A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31b2b15c3e58fe7a432e2cbffa5a214040a89b8","datavalue":{"value":{"entity-type":"item","numeric-id":1011781,"id":"Q1011781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572690b1a29656ef9ad19951ad23a96c5686d7bc","datavalue":{"value":{"amount":"+0.907921016216278","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":"Q1003750$99B6F5FE-C6E7-43D8-B6F1-301DA7317B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c382fad240e15f503ecda8458d97c2a41615ea61","datavalue":{"value":{"entity-type":"item","numeric-id":870963,"id":"Q870963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77fffb853cc9232a016e5b95e8654458f2a252f","datavalue":{"value":{"amount":"+0.8972820043563843","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":"Q1003750$19B368E8-46DB-4E4C-BF92-9A71F3341A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412d6f57acf301eff72450c1b8da33caadfeabbc","datavalue":{"value":{"entity-type":"item","numeric-id":925037,"id":"Q925037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942511775c47015e3e36eb3cff77c1f2a4e7d34e","datavalue":{"value":{"amount":"+0.8860791325569153","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":"Q1003750$42C1199C-004E-460B-B852-219EDB655632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4065512378988a797f09b8436dfe0bb112a1fceb","datavalue":{"value":{"entity-type":"item","numeric-id":5454050,"id":"Q5454050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bad4b81204156d272367e9648ec55fdd5db2a8","datavalue":{"value":{"amount":"+0.8822795748710632","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":"Q1003750$26EFDC28-0A4A-4852-94A2-7EB9EDC3F2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a94903618e581ebf056a60a1784dc15bc1f288","datavalue":{"value":{"entity-type":"item","numeric-id":4518335,"id":"Q4518335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4841c1341cf6ee3eb83dfdda37138c8110093255","datavalue":{"value":{"amount":"+0.8724645972251892","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":"Q1003750$2F8AAF45-4CF7-4C65-9806-AE90AF22D13C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Ramsey number for a cycle of length six versus a clique of order eight","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Ramsey_number_for_a_cycle_of_length_six_versus_a_clique_of_order_eight"}}}}}