{"entities":{"Q1084415":{"pageid":1095167,"ns":120,"title":"Item:Q1084415","lastrevid":66105120,"modified":"2026-04-12T07:35:20Z","type":"item","id":"Q1084415","labels":{"en":{"language":"en","value":"Lower bounds for Ramsey numbers and association schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3979105"}},"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":"Q1084415$916F0B72-4125-4062-89D8-B1A2E7448E21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d51defb68678e36f1354a61f79dcaf099b30a44b","datavalue":{"value":{"text":"Lower bounds for Ramsey numbers and association schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084415$77F0AC8A-F37E-4D46-95B4-3D186D82ED45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ceed32b97ea6b80dcc03f963b3ece04d3b9efd8","datavalue":{"value":"0606.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084415$0D56A24A-3915-43FA-889D-9EDB4F8AED32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f5f5250bcc595d3bbfb766d87b8cd9e1bfda066","datavalue":{"value":"10.1016/0095-8956(87)90067-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084415$B7F55BCC-DFF0-4F90-9587-27E3742B470D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$34A3C555-3853-4BB1-A8BD-BF164B28FCB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1084415$85500FA5-877B-4455-A511-217F51C456F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e15d1f0cd78cdb6c62a4ff73063209f72e63af3","datavalue":{"value":"The Ramsey number \\(r_ n(k)\\) is the least positive integer so that any k-coloring of the complete graph on that number of vertices admits a monochromatic complete subgraph on k-vertices. In this paper the authors introduces some new constructions, based on association schemes, which give improvements in the known lower-bound for \\(r_ 3(k)\\). Some of the specific bounds computed are: \\(r_ 2(7)\\geq 205\\); \\(r_ 2(9)\\geq 565\\), \\(r_ 2(10)\\geq 798\\), \\(r_ w(11)\\geq 1597\\), \\(r_ 3(14)\\geq 128\\) \\(r_ 3(5)\\geq 385\\), \\(r_ 3(6)\\geq 727\\), \\(r_ 3(7)\\geq 3211\\), \\(r_ 4(4)\\geq 458\\), \\(r_ 4(5)\\geq 1833\\), \\(r_ 4(6)\\geq 3433\\), \\(r_ 4(7)\\geq 12841\\), \\(r_ 5(5)\\geq 4711\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084415$9CF64389-7696-4735-8B3C-CB735569A968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084415$9C8A16D3-5429-4E69-ACB0-8BDE2E9E24D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b66060fd04c3264fcd3d501e5670f89dc60be4","datavalue":{"value":"3979105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084415$904D5AE6-3A6D-4558-B45D-6F6029C29171","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084415$A2983E35-B319-4CEF-B4EB-22E54B1EA48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe795963d6761a698b94db1a54f26b05e149fc65","datavalue":{"value":"association schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084415$76F8503B-5F35-4617-8897-77494E99CA76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cbddb92064f89b11b3dd6b9d29741ed094b3aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1182922,"id":"Q1182922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$3F00F146-7B5B-47A4-8750-DAAAB839A32E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$A3C43749-235B-4C55-8BC1-A30A43B8DAFA","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":"Q1084415$78B614E8-217A-446F-8B1E-939733B03F21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"071f51d4db534171d57c4cdbc0b808466358d5f5","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90067-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1084415$65434DA6-9B92-438D-A93A-91F02E079673","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acaf8042c2a1a9627d7eeab67adbb17670a1316f","datavalue":{"value":"W2084021260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084415$70A4946E-8578-42DC-9F7A-91ED6FC682A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb53e23b528ec7296e3d71060bac6fb67644675c","datavalue":{"value":{"entity-type":"item","numeric-id":4742829,"id":"Q4742829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$141B0501-FCE1-480C-980C-40FC8BC20314","rank":"normal"},{"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":"Q1084415$71ADFC1A-568A-44D9-914A-241369ED41A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fbe01fd5541fd8dfcccf5ac91dd95a0076e3b6","datavalue":{"value":{"entity-type":"item","numeric-id":2559388,"id":"Q2559388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$B4861B7D-5FCB-4880-B402-FD98E1C0E5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03807c8b0730e6750ab7059c2e6e8d90f7c8f043","datavalue":{"value":{"entity-type":"item","numeric-id":3048872,"id":"Q3048872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$D2D6C649-7137-4EBC-9CA4-76D4050BCC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448fe3f78ac2f55df67765f3a5b29a79952373b3","datavalue":{"value":{"entity-type":"item","numeric-id":754869,"id":"Q754869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$EECC0201-2CCF-4EB7-89E8-67A5462F8F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fa237f7903197c92e46f279ddba0bea5d78e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4744296,"id":"Q4744296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$88EE6815-E482-42C0-9A9A-C8F9679F1C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250273bc2dc7d5a5ad4e9b312c921f49c74bc92","datavalue":{"value":{"entity-type":"item","numeric-id":1220946,"id":"Q1220946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$D6B38F50-5B9F-48E1-A39C-56ACC6386D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90601d0b0ec17fae254a188da26310d3555e4b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5548828,"id":"Q5548828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$78713F25-0BAE-42B4-A3AA-B28CB04C0310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fd3bb0776467cd58f2829dc2b66d629876d8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4090352,"id":"Q4090352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$EEFC7722-3A1C-4BE6-A130-559497252902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a7f507c4e4accb554fefea92e015a3973aeae0","datavalue":{"value":{"entity-type":"item","numeric-id":3964601,"id":"Q3964601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$BE2FE47A-16A7-4D2B-B89F-C0B6AACDDCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebf90be79ed566121bbe7faa497792d07dd3052","datavalue":{"value":{"entity-type":"item","numeric-id":4135592,"id":"Q4135592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084415$424F2110-70BA-40E9-B9AF-6D939C011616","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e156d9fd60622f11bf31889596d0e6c514d7ef","datavalue":{"value":{"entity-type":"item","numeric-id":4262232,"id":"Q4262232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeeefc0132665e9ecbc9684712346abd7355219c","datavalue":{"value":{"amount":"+0.8270130157470703","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":"Q1084415$92E73202-5896-4513-9893-D11DC3C9AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d67565edb1afe92021e32031294098097eb79b","datavalue":{"value":{"entity-type":"item","numeric-id":2517657,"id":"Q2517657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc0747b2f83cdf3d108e157c13c5a2bc3c89d0a","datavalue":{"value":{"amount":"+0.8248996138572693","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":"Q1084415$A8A533B5-ECE0-4BAE-BC72-4E3FE6DD18EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3f5decebc72f1f34592149f82592ecb33481b5","datavalue":{"value":{"entity-type":"item","numeric-id":5905468,"id":"Q5905468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f79a0ce6a645b96d24a628f8329e4e6df645e6a","datavalue":{"value":{"amount":"+0.8229279518127441","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":"Q1084415$8A8E60D6-B0B9-4E17-AA33-30A097CAD986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e903571b008d52c16d21d5d5e795fedbfc649637","datavalue":{"value":{"entity-type":"item","numeric-id":1974216,"id":"Q1974216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f79a0ce6a645b96d24a628f8329e4e6df645e6a","datavalue":{"value":{"amount":"+0.8229279518127441","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":"Q1084415$81B7F2D4-F16F-4F8E-9B71-7257C4A68AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2605e8948cc7e23a4cdcd21026d75624dff1aa65","datavalue":{"value":{"entity-type":"item","numeric-id":3478434,"id":"Q3478434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b2f0ff1f840b43aba2450e919b31be7bd4fde1","datavalue":{"value":{"amount":"+0.8214787244796753","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":"Q1084415$46E53263-E058-4741-B34E-2FF521B2983F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for Ramsey numbers and association schemes","badges":[]}}}}}