{"entities":{"Q2829342":{"pageid":2840080,"ns":120,"title":"Item:Q2829342","lastrevid":58025031,"modified":"2026-04-03T12:16:13Z","type":"item","id":"Q2829342","labels":{"en":{"language":"en","value":"Computation of the Ramsey numbers \\(R(C_4,K_9)\\) and \\(R(C_4,K_{10})\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644942"}},"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":"Q2829342$7E85DB2A-D484-40BB-937B-9148A5C776B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5e9622b890b19b79281f86312a0936dd56c1776","datavalue":{"value":"1350.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829342$7983E07F-7F40-4B60-A0AB-48C92C08B245","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d8db54352035b703929f28e52a72e9f4a6549af","datavalue":{"value":{"entity-type":"item","numeric-id":738641,"id":"Q738641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829342$C3FF09A3-1365-4FB7-8FB6-60CF4DB42731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a0c213cf90b3ebf15a9f4668baf8139d26506ed","datavalue":{"value":{"entity-type":"item","numeric-id":2829341,"id":"Q2829341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829342$F692A681-EBD4-47FB-85E6-A1CFB1A9C1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b407a0079d2053b1888e0d3f841e6710d7a1ac63","datavalue":{"value":{"entity-type":"item","numeric-id":1010890,"id":"Q1010890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829342$0EDC15EB-AED2-4003-9B4B-23245DBDE21F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829342$A3C307A2-F5BB-453C-9798-C8321C68FF11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41524857d5d0f52a357562127b6e57a160ef4640","datavalue":{"value":"https://arxiv.org/abs/1310.3017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829342$DE958A68-E283-4353-AE9A-FF4A33EAC968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829342$82241098-3D0F-49BC-93B1-D93E258C41DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829342$B1E6614F-9DDA-40D2-86AA-2D177C3F86C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f6527a10731dc4ede55d2b18392d7e1e5e06dcd","datavalue":{"value":"6644942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829342$08E49BFA-FC8B-45D9-A3F4-29AF365C4B3D","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":"Q2829342$6BCD4169-1607-49CA-A21F-EF5B0D84D694","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d21f5c1e779dcb49ecafe5e94b631398a42c766f","datavalue":{"value":{"text":"Computation of the Ramsey numbers \\(R(C_4,K_9)\\) and \\(R(C_4,K_{10})\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829342$BCAF3A78-7E99-4799-AAE7-95C4B86E426A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829342$BA937862-0BE4-4711-8A74-83E13D7BF8B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afbc26c27017fd0d3b373fe1e2a2caaefb56b0c2","datavalue":{"value":"The cycle-complete Ramsey number \\(R(C_n, K_m)\\) is the minimal natural number \\(N\\) such that, for any (red/blue)-coloring of the edges of the complete graph \\(K_N\\), there is either red copy of the cycle \\(C_n\\) or blue copy of \\(K_m\\).NEWLINENEWLINEThe author's computer obtained: NEWLINE\\[NEWLINER(C_4, K_g)=30,\\quad R(C_4,K_{10})=36,NEWLINE\\]NEWLINE NEWLINE\\[NEWLINE39\\leq R(C_4,K_{11})\\leq 44,\\quad 42\\leq R(C_4, K_{12})\\leq 52.NEWLINE\\]NEWLINE Some speculative remarks after the references must ensure the reader to trust in the computer.NEWLINENEWLINEFor recent hand-made progress in computation of \\(R(K_2^n,K_m)\\) see [\\textit{G. Fiz Pontiveros} et al., J. Lond. Math. Soc., II. Ser. 89, No. 3, 680--702 (2014; Zbl 1295.05253)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829342$4E27C0B1-EC21-42F5-AF79-6A7B88C90648","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5863457cf908f4fad64cb3c241fde043cb73d02a","datavalue":{"value":{"entity-type":"item","numeric-id":591340,"id":"Q591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829342$01684658-862B-4810-B3E3-1D604A5DF3FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b133c66f74af62aef24977642ecebdc8dd50af22","datavalue":{"value":{"entity-type":"item","numeric-id":2906266,"id":"Q2906266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7be2d6e345775a31c501230e48948e242ce5fc","datavalue":{"value":{"amount":"+0.8686872720718384","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":"Q2829342$39A1E9D1-F647-47CD-91B6-B83CE3FCF07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d24a325762f010dfde2c27e1e646e97b0d48551","datavalue":{"value":{"entity-type":"item","numeric-id":5442158,"id":"Q5442158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acf9b3fdc32c7237fd00c6782840845a4d435a3","datavalue":{"value":{"amount":"+0.8539130687713623","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":"Q2829342$6F52C79C-5E8A-4AA1-93AB-36873C4C7418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407ae1b2c2bfb449ab146bb31ccbf4e930c267aa","datavalue":{"value":{"entity-type":"item","numeric-id":4405645,"id":"Q4405645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a145157e00b4772771f06a58179a88c8d01c995","datavalue":{"value":{"amount":"+0.8503408432006836","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":"Q2829342$82B65715-F767-465F-9639-2C80E1EB768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b7480fd696203fa4949b78c9bb6f6827bf14bd","datavalue":{"value":{"entity-type":"item","numeric-id":1106242,"id":"Q1106242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d14578f3ab5daa5f12415730bb4a6a1e9b1977","datavalue":{"value":{"amount":"+0.8450368046760559","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":"Q2829342$5E56BB2E-816C-4CB4-A5E7-2378FD8510D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcaf700b2b1eb04dcba757610770096bac765fc","datavalue":{"value":{"entity-type":"item","numeric-id":1097901,"id":"Q1097901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0cf5b75b252d7a79345e1b58c652134b92ec2c6","datavalue":{"value":{"amount":"+0.8366812467575073","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":"Q2829342$90D43160-C24E-4E3D-97DB-88ECEC1F8C3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829342"}}}}}