{"entities":{"Q396940":{"pageid":398707,"ns":120,"title":"Item:Q396940","lastrevid":56838885,"modified":"2026-03-23T18:04:09Z","type":"item","id":"Q396940","labels":{"en":{"language":"en","value":"The Ramsey number \\(R(3,K_{10}-e)\\) and computational bounds for \\(R(3,G)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330350"}},"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":"Q396940$E657DBB9-BD2B-4198-BA47-79FD398B9746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b248b7f0fac5aaec9e5d6d346279d834d5a6166","datavalue":{"value":{"text":"The Ramsey number \\(R(3,K_{10}-e)\\) and computational bounds for \\(R(3,G)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396940$D1901FF4-1B57-4AC2-B980-0F4966730D3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30988cd0b59ffefac4b78688d123f304d03b6025","datavalue":{"value":"1295.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396940$8AD6A265-2088-468E-990C-B695D40C026A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"972af8c62b49c1d10bf4175c5f7cd9d287de96e7","datavalue":{"value":{"entity-type":"item","numeric-id":396939,"id":"Q396939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$3A050C8C-0D1A-4912-A002-187E4E8B40BB","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":"Q396940$22B3EE9A-9064-4B40-8C3D-D6D96B7EB956","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":"Q396940$F6142342-902E-4495-AA06-807B52360486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396940$F04280FE-BC1C-4303-9343-6951225B336C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e5af57aab96c48f8019eb81fbf9c8b88d4b4a1c","datavalue":{"value":"https://arxiv.org/abs/1309.0038","type":"string"},"datatype":"url"},"type":"statement","id":"Q396940$1E418FB1-1D2A-4843-A65C-F4CC3BA8EC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc348579a16599ba3bd7e49d0e9a1810b6d7941b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p19","type":"string"},"datatype":"url"},"type":"statement","id":"Q396940$11239DD2-59D8-4842-8ACD-CD4C1DC9C73D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c3181ca435873af9feaec4b3a030a6a538d1257","datavalue":{"value":"Summary: Using computer algorithms we establish that the Ramsey number \\(R(3,K_{10}-e)\\) is equal to 37, which solves the smallest open case for Ramsey numbers of this type. We also obtain new upper bounds for the cases of \\(R(3,K_k-e)\\) for \\(11 \\leq k \\leq 16\\), and show by construction a new lower bound \\(55 \\leq R(3,K_{13}-e)\\). The new upper bounds on \\(R(3,K_k-e)\\) are obtained by using the values and lower bounds on \\(e(3,K_l-e,n)\\) for \\(l \\leq k\\), where \\(e(3,K_k-e,n)\\) is the minimum number of edges in any triangle-free graph on \\(n\\) vertices without \\(K_k-e\\) in the complement. We complete the computation of the exact values of \\(e(3,K_k-e,n)\\) for all \\(n\\) with \\(k \\leq 10\\) and for \\(n \\leq 34\\) with \\(k = 11\\), and establish many new lower bounds on \\(e(3,K_k-e,n)\\) for higher values of \\(k\\). Using the maximum triangle-free graph generation method, we determine two other previously unknown Ramsey numbers, namely \\(R(3,K_{10}-K_3-e)=31\\) and \\(R(3,K_{10}-P_3-e)=31\\). For graphs \\(G\\) on 10 vertices, besides \\(G=K_{10}\\), this leaves 6 open cases of the form \\(R(3,G)\\). The hardest among them appears to be \\(G=K_{10}-2K_2\\), for which we establish the bounds \\(31 \\leq R(3,K_{10}-2K_2) \\leq 33\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396940$13722356-B4EB-4C69-954D-7A4894CB8BFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396940$D5E84D6F-BB53-4BA6-AE2D-FC0C6D8B03AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396940$2936E6EC-B318-4E05-83D2-12C91513FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396940$A6463D9E-231E-4FFB-913E-2C30BDF99A67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b271c86dfc4a8f721eb87aa988bb2fc3022c35a6","datavalue":{"value":"6330350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396940$BBE0E6CE-5802-4408-A22F-8B4399E5747C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q396940$50516ABE-58B5-482D-A1F7-DC1E2179FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396940$679CE5B7-984D-4F6C-94B1-E81B2F63A803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41356a1e3a5f4117a35f6770b8a3b74626a86a43","datavalue":{"value":"almost-complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396940$8A282584-4E51-40B3-8D65-E80DB8223BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b2ed3c130c30bac7174fa9b54a06645cc1227f","datavalue":{"value":"computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q396940$0EF19A45-C253-42AE-8E8E-929207347037","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$1C5CA5E2-1172-44BA-8307-6293D7D2D246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"031b6d55b66743bef91b3bf43f95b2a97b46f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":18775,"id":"Q18775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$8FFBC680-A67D-44C0-AF5A-38B70C6FE2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ca5533989432ab3feed631571cd202eec61fde0a","datavalue":{"value":{"entity-type":"item","numeric-id":38699,"id":"Q38699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$D3F36C2B-7BE3-41D2-8716-CF6682E9C12A","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":"Q396940$6597714F-6CF9-4493-9191-0D1BDB7DE6C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f34048bd205618ee0cb570014b00c7d378c63c","datavalue":{"value":{"entity-type":"item","numeric-id":1759891,"id":"Q1759891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$7B3E1640-9A4E-409A-9878-5DBB5603925C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d92a83df978825bd3d374ad44260013e02d0457","datavalue":{"value":{"entity-type":"item","numeric-id":5360888,"id":"Q5360888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$35083C0D-FC89-4DC6-8834-911474433312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe18754a2890d92c08150d808242bc2387a3ef52","datavalue":{"value":{"entity-type":"item","numeric-id":1953345,"id":"Q1953345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$1057AAE5-43BE-4EDD-9B99-F6E91BA738CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81f88be90ed731cfed67a38a65b2e95d8a2e8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3932832,"id":"Q3932832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$D9A80FFA-FC60-4445-8877-A6F42FCCB833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babb7787908dcc6996d3249d25621bb7de6b1498","datavalue":{"value":{"entity-type":"item","numeric-id":4382659,"id":"Q4382659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$1BEAA076-37D1-4AD2-9EB2-D970B9CB1CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91326217ac905d12b70c230ae59891dc49bb4c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1953460,"id":"Q1953460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$C5B3BBDD-B7B8-450F-A6B1-5709D5B15AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0398a68f7f5d2f1894c397d3e4acbb75aea9b736","datavalue":{"value":{"entity-type":"item","numeric-id":1953415,"id":"Q1953415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$48C06397-7A9A-44A5-ABD6-BE937822A864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8c15d74a0e0e55ad508fc6ba5d3dd313d05a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5585189,"id":"Q5585189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$C630498C-86B4-4C9A-8984-73842E1F8FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9780b28d8f129bcfdae1abdba2c16f08c7f21af","datavalue":{"value":{"entity-type":"item","numeric-id":1170201,"id":"Q1170201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$CCA192A8-9101-4EAA-92FF-576D33AE26E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$5C49FE75-B0DB-4162-A0A4-E0104F66FFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$5BFF1FA7-B225-46B0-BA0E-63E702EA9A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30c25dc3e9317babdd0272d86bfecbb056ac624","datavalue":{"value":{"entity-type":"item","numeric-id":5463527,"id":"Q5463527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$5B72DD60-F427-4F7A-8519-3DE965FDB765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2bb42acba5d92893f956950008f251695020e4","datavalue":{"value":{"entity-type":"item","numeric-id":3980558,"id":"Q3980558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$4ADCA043-A2BE-49E0-915A-4D14FA0B838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f960dd0a08d253de8ea43fc30d8c3ec717e94db","datavalue":{"value":{"entity-type":"item","numeric-id":3064177,"id":"Q3064177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$687DE88F-2F24-4B51-BF40-2A8E1F7BA494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18392eb7574492a901f12ecbda766717bbde53b5","datavalue":{"value":{"entity-type":"item","numeric-id":4732489,"id":"Q4732489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$74331AAF-C697-4945-9728-1DC7C2157877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21dd35dc08ab5d5c2e8a18b0d702d1a55c762ee","datavalue":{"value":{"entity-type":"item","numeric-id":4733883,"id":"Q4733883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$7A0055D7-F0BB-4B76-9B93-C4A7721DBE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b267b1d73cf3767c6f07e1a29a91d505440fe717","datavalue":{"value":{"entity-type":"item","numeric-id":3981345,"id":"Q3981345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$70CF2DF4-5119-4904-8E4F-3015F30CBCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db5d962f7c963930f00ef1a62070dc616d41837","datavalue":{"value":{"entity-type":"item","numeric-id":5284062,"id":"Q5284062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396940$686625F5-3671-40E3-9742-4FA5150EAB81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73531ab59218c696ffbceb36d15827418b5b1b0c","datavalue":{"value":{"entity-type":"item","numeric-id":1953415,"id":"Q1953415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d07ccfdf8f66c7163c6701e9e55bb410a57b4a","datavalue":{"value":{"amount":"+0.9182329773902892","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":"Q396940$8AC486AC-1CC0-4E31-A6EA-F6B1DCDEF715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd941fed52b6be43827f8d3a1f4bc61cc63d78d","datavalue":{"value":{"entity-type":"item","numeric-id":1953345,"id":"Q1953345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07156d8e19ce0b124567f986f9230a479f575606","datavalue":{"value":{"amount":"+0.8632197976112366","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":"Q396940$970DDAFE-521D-4E88-BC8D-F5CD965D0BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc39cc19d0197512a7da10df47761cdb8ff51906","datavalue":{"value":{"entity-type":"item","numeric-id":3980558,"id":"Q3980558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d995cbe010cd74b1b399169beb7f67fc77fcf7a","datavalue":{"value":{"amount":"+0.8597092032432556","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":"Q396940$BB07E8EB-7D1A-4531-9E6B-3D5464EBDC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e6a40e849b53fa5516136b343591034e269e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4733883,"id":"Q4733883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5fa6dfa876523724532c850c92834525f19905","datavalue":{"value":{"amount":"+0.8593844771385193","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":"Q396940$93BFA690-9450-464D-A931-6D2DBED89C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b367380ac9cf366fdda2b0228c49ad74eb7fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5463527,"id":"Q5463527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b709ba0bb375fe5840c236eae1678ef6a2c905d","datavalue":{"value":{"amount":"+0.8593458533287048","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":"Q396940$8E1A97CB-2224-4E29-BC30-C9D23E3F5D51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396940"}}}}}