{"entities":{"Q1820171":{"pageid":1830913,"ns":120,"title":"Item:Q1820171","lastrevid":71358756,"modified":"2026-04-13T21:43:03Z","type":"item","id":"Q1820171","labels":{"en":{"language":"en","value":"Lower bounds for small diagonal Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993623"}},"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":"Q1820171$26A85844-1483-4709-9D81-4A569A78D4A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5e79bab1ba189a0b869142389485d1e3587772f","datavalue":{"value":{"text":"Lower bounds for small diagonal Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820171$9B3EE2F8-8068-4201-9085-6F3FC57B1C48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bff1b3c3b734970d6813f73128114b5df6a6be8f","datavalue":{"value":"0614.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820171$6B930495-B85B-4D13-B2D2-1E0141084FA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a822c606d80e5cdf258e077b4ac8c182852480","datavalue":{"value":"10.1016/0097-3165(86)90102-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820171$9D983673-3558-4BE0-AF63-177925D94BD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20676e4fe662ea7416b465f7517037a9055827f","datavalue":{"value":{"entity-type":"item","numeric-id":580360,"id":"Q580360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820171$16D6B14F-C459-48EB-B7E4-96DCE580AEE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820171$709D5066-0A22-47B9-8EAB-489DF0C7D14A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820171$538D2162-6E67-4FA9-9BE4-7E12D30557F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72140136d1ab228afc7e27d1c7c6ad45a8bb9643","datavalue":{"value":"For p a prime that is congruent to 1 modulo 4, let \\(G_ p\\) be the self complementary graph with vertices \\(\\{\\) 0,1,...,p-1\\(\\}\\) and edges the pairs whose difference is a quadratic residue modulo p. If \\(k=k(p)\\) is the order of the largest clique in \\(G_ p\\), then clearly the diagonal Ramsey number \\(r(K_{k+1},K_{k+1})=r(k+1)\\) exceeds p. Using the graph \\(G_ p\\) a graph \\(H_ p\\) on \\(2p+2\\) vertices with clique number \\(k+1\\) is constructed, and this graph implies that \\(r(k+2)>2p+2\\). Also, for each of the primes \\(p\\leq 3000\\) a computer search to determine the value of k associated with p was made, and these findings are summarized in a table. These results generate some improved lower bounds for diagonal Ramsey numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820171$ADBEB8E0-249C-485D-B690-A352C048781B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820171$BCCE095E-7BD3-4E69-B276-DB10C9F1B518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820171$3B7AD81C-4D20-43F3-A339-BFC5622CDA10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed1ad692b7097ace96505a5c7c8b528ba90461af","datavalue":{"value":"3993623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820171$EE8371D7-03CA-40E8-918F-ECEE0154F330","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025789e87381c9a1b0d385bb7b03e6aac6e1e297","datavalue":{"value":"classical Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820171$510584ED-ADB9-4D51-A1A7-9FFBD892FF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"271fd627583e31e5c604378f5775ea02bc40fa81","datavalue":{"value":"quadratic residues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820171$8DB8DE80-EF72-431C-80CD-932D4AA5023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820171$1318D1D1-64FC-4CAD-84B4-83E74EABC66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5728bab8b505426332aa4940d4e3e35bff872824","datavalue":{"value":"diagonal Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820171$B83D5D67-D9A9-4055-8D9F-805851A4305F","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":"Q1820171$41CC0646-2817-4940-B8D4-AF5587CE7C4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57cd746b0f5b8931617244026e664a688cdd0939","datavalue":{"value":"https://doi.org/10.1016/0097-3165(86)90102-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820171$0B7FDAFF-2112-48F0-8EDF-6D35CA19568C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ce90c68d018743a3171a723b05895d988218f29","datavalue":{"value":"W2027234979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820171$A1F3C662-B02B-4570-A383-67AA1B20CD95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cba506e35dc52545d3f166eabd0a2f2567a9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2553977,"id":"Q2553977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820171$3358BB2C-48D2-42CC-B7BE-2D2811FBE4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68ad89f6b12cd173b52173b7d5744b406e1ef96","datavalue":{"value":{"entity-type":"item","numeric-id":4745846,"id":"Q4745846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820171$63584510-5BE0-4614-A50D-A68CE266C4E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900c6d446eabdde490ff7d82519132003a72090b","datavalue":{"value":{"entity-type":"item","numeric-id":1914003,"id":"Q1914003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b86ea0174ea37474c726cfccc5faac7a296c83e","datavalue":{"value":{"amount":"+0.8504536151885986","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":"Q1820171$8FE7241C-A881-4D2F-BDC6-DCA8755D2A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62bde854699ef73ab7e388522efc3904b6b0d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4246046,"id":"Q4246046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c6f9ddf11d12d9a7029352a03afc81bfcea325","datavalue":{"value":{"amount":"+0.84555584192276","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":"Q1820171$4FDA6BA6-1B66-43A1-AD21-98EC12C9CA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6581e3e2e872f2ccdef03af06cb4ae0e1a6825f1","datavalue":{"value":{"entity-type":"item","numeric-id":4529515,"id":"Q4529515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776f728787f7757539fe66db6a05a345bad081bf","datavalue":{"value":{"amount":"+0.8317481279373169","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":"Q1820171$EB2E6438-CB7F-4D27-8ADA-AB285689CE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304af920ecb781266b8b01a7266f069b1a09f77f","datavalue":{"value":{"entity-type":"item","numeric-id":4901824,"id":"Q4901824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f695204e72504047a08df2f339f2c7a41d88a3","datavalue":{"value":{"amount":"+0.8184055685997009","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":"Q1820171$B3E26186-CC01-4A53-943A-216A72933C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28347224aa2a6c499d08af44113fa9921a8e2752","datavalue":{"value":{"entity-type":"item","numeric-id":3832611,"id":"Q3832611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdcf28390c3278391468f6597534d641429dc960","datavalue":{"value":{"amount":"+0.8057906627655029","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":"Q1820171$8401FC61-2FBD-4B19-8048-C347C5AA695D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for small diagonal Ramsey numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_small_diagonal_Ramsey_numbers"}}}}}