{"entities":{"Q2462320":{"pageid":2473063,"ns":120,"title":"Item:Q2462320","lastrevid":50225507,"modified":"2026-01-13T14:04:19Z","type":"item","id":"Q2462320","labels":{"en":{"language":"en","value":"Bounds for Ramsey numbers of complete graphs dropping an edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216494"}},"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":"Q2462320$12FAF0E9-C3B8-4EEF-83F7-468684B628F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"360d086cee3aa144a57b57cfd31ca81f913cd904","datavalue":{"value":{"text":"Bounds for Ramsey numbers of complete graphs dropping an edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462320$E900BE8C-7E4B-424B-90AB-BC82A7F01D20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c4fb476cc96661d7508906181e32087233f94da","datavalue":{"value":"1131.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462320$FC2FB030-1767-4F32-A453-DAF4EB765B7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f1e81cc447520badd4d461fbb45dd5020a20fe","datavalue":{"value":{"entity-type":"item","numeric-id":186287,"id":"Q186287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$4991E998-723C-4C09-B05F-2E617CC702C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$22E0AC2D-442F-4EEB-B303-78A6AA39FD5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$0F05C1A4-55D4-4F77-9067-A88E181706C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462320$E1C7DDEE-4555-4227-97DE-99D653F341AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b83031a3db1f25bba276f08f7ef3f5a0a76c08fe","datavalue":{"value":"In the paper under review, Ramsey numbers \\(R(K_n-e)\\) are investigated, where \\(K_n-e\\) is obtained from a complete graph of order \\(n\\) by dropping an edge. In order to get lower bounds for \\(R(K_n-e)\\), they use so-called Paley graphs: The Paley graph \\(G_p\\) of prime order \\(p\\) is the graph with vertex set \\(\\{0,1,\\dots,p-1\\}\\), where two distinct vertices \\(x\\) and \\(y\\) are connected if and only if \\((x-y)^{(p-1)/2} \\equiv 1 \\pmod p\\). The main result states that if the Paley graph \\(G_p\\) of prime order \\(p\\), where \\(p\\equiv 1 \\pmod 4\\), contains no \\(K_n-e\\), then \\(R(K_{n+1}-e)\\geq 2p+1\\). In particular, \\(R(K_{14}-e)\\geq 2987\\), improving the old bound \\(2557\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462320$B47A351E-E985-4E20-AFDB-89838500E638","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b0457d5a9eb511fd2403d89981ce94ff3728981","datavalue":{"value":{"entity-type":"item","numeric-id":209696,"id":"Q209696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$EFE718FC-E695-4962-B483-792E5F144E3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462320$85B1EA80-E3FA-4DF0-B66A-573B4865A47A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e3129f21e727c98b15097b83a8ef8a905c4aa8","datavalue":{"value":"5216494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462320$3277B6A2-2745-4DD9-AF71-4DF6201CB609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462320$7B8E5C23-52D2-4056-B4A9-13DB834721CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462320$4911DEBC-1B5E-448F-93E0-C4B7335DACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe339acc003cede29d8dbd6d0bd3623fc257691","datavalue":{"value":"Paley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462320$D9EAB382-36BB-4340-BF68-851C75579ECB","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":"Q2462320$E38C7772-F674-4755-89CE-4F5139BF1794","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0841a312f10143464ed1d3046331ba9a0d025d91","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462320$A4F157B2-5D0C-4B52-A1EA-0ED4CFC996D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"989c94c8abc8debb791bacde15bad8c67c233e5f","datavalue":{"value":"W1973150467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462320$906467AC-86C6-488E-9869-713077E758A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b122f5c678ccf66818b32ce52872c39ab7b13e","datavalue":{"value":{"entity-type":"item","numeric-id":5636917,"id":"Q5636917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$F831BE63-5EDC-4586-BF0D-E57D30AA835D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb96e1837aa4bdc12c5e49456b45e024965989c","datavalue":{"value":{"entity-type":"item","numeric-id":3825105,"id":"Q3825105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$4575EE55-1D8E-43EB-841C-166455AA1534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c42a6033c085501078d81db141051ca5308482","datavalue":{"value":{"entity-type":"item","numeric-id":1266397,"id":"Q1266397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$9FE4B3BD-4BF8-49FF-9910-5084C1839E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafbafd574086eabceafe6bd4aecc13601b584bc","datavalue":{"value":{"entity-type":"item","numeric-id":1764577,"id":"Q1764577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$44EBB9B5-16EB-4E35-A76D-057DA66DF55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f8da44b7ee2157ff1e2388d31946c4eeddf11e","datavalue":{"value":{"entity-type":"item","numeric-id":1084415,"id":"Q1084415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$F34CA1CF-D06C-4785-B829-0E9E6F98B235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7887a8b7d4defb950b2859281aea2ac195983c","datavalue":{"value":{"entity-type":"item","numeric-id":1914003,"id":"Q1914003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462320$BB6F3C5A-EA0D-4FEF-AA92-05F96D4DECD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"099afa84e12294c54b6bd3c17de4d033fea6007e","datavalue":{"value":"10.1016/J.EJC.2006.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462320$E25CF37E-DF44-4ED1-9EE1-907D13581AC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08afa4b678b217d1863f076e8becd7adddd083c5","datavalue":{"value":{"entity-type":"item","numeric-id":442231,"id":"Q442231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d1c7d950126ba3d5eb846b10b245c5f2215255","datavalue":{"value":{"amount":"+0.8334275484085083","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":"Q2462320$8848EA5F-C49F-4365-8D5F-0CC0710B01A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa88de85efeef865cc7e0f86423b59d970e8ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":1926024,"id":"Q1926024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ee5ceae8e7472aadb1e06e1e8a093ead2e022b","datavalue":{"value":{"amount":"+0.7892343997955322","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":"Q2462320$00ACFF5F-1C78-4A0B-91CE-41DEC3707795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473c8b003027a219ca2588c162048a22eee1228b","datavalue":{"value":{"entity-type":"item","numeric-id":2413145,"id":"Q2413145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f668de1fd88ebc39dc16fa6ee6b77164faf51b","datavalue":{"value":{"amount":"+0.7879534363746643","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":"Q2462320$B6999FB5-D295-4DED-B606-887F96A4865E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5fabea86dd809910881ba8bfb15f6fba4bc967","datavalue":{"value":{"entity-type":"item","numeric-id":402461,"id":"Q402461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f271a4f82ba030c6e2403382feb32ace2a89d74c","datavalue":{"value":{"amount":"+0.7837236523628235","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":"Q2462320$8DC283F6-64C4-4537-85A6-EDC4C7F184C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aafac3f5d12b71495499aa741ee6f1aaa49400c7","datavalue":{"value":{"entity-type":"item","numeric-id":299085,"id":"Q299085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d603f2ac759b0c1178f11c3a3bf24190d9a38c","datavalue":{"value":{"amount":"+0.7815790772438049","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":"Q2462320$F6DB0FAA-DC7C-49FD-B7D1-2AD89EA3C255","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462320"}}}}}