{"entities":{"Q976679":{"pageid":978527,"ns":120,"title":"Item:Q976679","lastrevid":42798668,"modified":"2025-07-11T14:32:38Z","type":"item","id":"Q976679","labels":{"en":{"language":"en","value":"A generalization of generalized Paley graphs and new lower bounds for \\(R(3,q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721434"}},"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":"Q976679$4ECB3BA8-00E5-485B-8557-AD7FD821F213","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a562fe84105bf2c5fa6c2a42e4cfb21da2755c20","datavalue":{"value":{"text":"A generalization of generalized Paley graphs and new lower bounds for \\(R(3,q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976679$6C71E9AF-BCDC-458D-97CC-02596807332F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5728529cb6626b9df28534523c0214a07def6bbf","datavalue":{"value":"1188.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976679$34771EAF-E091-4A1B-9A70-6CE224FAC8E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e051b2f6e61e22af7f2121306dcc7fbe9d017da","datavalue":{"value":{"entity-type":"item","numeric-id":976678,"id":"Q976678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976679$B6E107A0-4ED6-4F3F-8089-15C7DBF4DEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899c9c2603166a43c559a8d8f52307667b6352f1","datavalue":{"value":{"entity-type":"item","numeric-id":230307,"id":"Q230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976679$A2D1545D-0140-4B33-9779-2EA768646382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fb33784a8532034f66844f0ba18cde982354e8","datavalue":{"value":{"entity-type":"item","numeric-id":230306,"id":"Q230306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976679$264692DC-BB7F-4E15-AEFD-E8AB79A9E467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4b5c2e79005934f081b4274a7663b048882045","datavalue":{"value":{"entity-type":"item","numeric-id":207471,"id":"Q207471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976679$8EAA129E-98CF-4E47-8F0A-01D2364DC455","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":"Q976679$CBEEA96D-9581-44ED-856A-D4D3040F05DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976679$C78D9C3B-28AE-4694-A34C-7FDBD8ECD0F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fbc6ad4eebbaa0ea37e6141bc3eacb082673bd3","datavalue":{"value":"https://eudml.org/doc/226188","type":"string"},"datatype":"url"},"type":"statement","id":"Q976679$EB6C6E19-442D-4952-B9E5-F0D094AFAA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dca4a089734c741bbb989f84bd98646783f6512","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n25.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976679$CA082C10-14B4-427F-82E0-54CA1DA06F1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a9646f5c8dfc67a293bbdc29695bbda9058d04a","datavalue":{"value":"Summary: Generalized Paley graphs are cyclic graphs constructed from quadratic or higher residues of finite fields. Using this type of cyclic graphs to study the lower bounds for classical Ramsey numbers, has high computing efficiency in both looking for parameter sets and computing clique numbers. We have found a new generalization of generalized Paley graphs, i.e. automorphism cyclic graphs, also having the same advantages. In this paper we study the properties of the parameter sets of automorphism cyclic graphs, and develop an algorithm to compute the order of the maximum independent set, based on which we get new lower bounds for 8 classical Ramsey numbers: \\(R(3, 22) \\geqslant 131\\), \\(R(3, 23) \\geqslant 137\\), \\(R(3, 25) \\geqslant 154\\), \\(R(3, 28) \\geqslant 173\\), \\((3, 29) \\geqslant 184\\), \\(R(3, 30) \\geqslant 190\\), \\(R(3, 31) \\geqslant 199\\), \\(R(3, 32) \\geqslant 214\\). Furthermore, we also get \\(R(5, 23) \\geqslant 521\\) based on \\(R(3, 22) \\geqslant 131\\). These nine results above improve their corresponding best known lower bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976679$C2AC469C-B8A7-4A01-9682-3CB36EC041FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976679$2C6FE4CD-01E4-4DB9-90D7-196E22540823","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3f66af48b80a77fa350e19e9aa6891a3f18cd69","datavalue":{"value":"5721434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976679$F684ADC7-2BE2-4CDF-9EC2-4B9631690E84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d0184bb099f50f777dc86b631cfeb71046e6d3","datavalue":{"value":"generalized paley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976679$E37C1A9A-72A6-4BB7-9891-CC7BFD3747E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q976679$8C4E9257-C221-4AAE-A81F-CFABA77B7485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025789e87381c9a1b0d385bb7b03e6aac6e1e297","datavalue":{"value":"classical Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q976679$663FD97C-69B8-4D92-932A-EE79BEA95837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cb6bef02d3ba753084c3b10998ea214f4fd44c","datavalue":{"value":"automorphism cyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976679$59D3204B-8C88-4CF4-888D-642F71BC8465","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":"Q976679$4ACBBB6C-68F6-47E9-BAE3-80A85A8297AA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"44c815abac028acd1228d7fca826df2361b8aed4","datavalue":{"value":"bafkreiepvuyi5zjuvptvnk3qyxrwvqgrnbwubwxy2d36dl7ikncmw7i3na","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976679$5879610D-69C9-47E3-A6A3-E18D2650D23F","rank":"normal"}],"P1643":[{"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":"2f5ddfb781906a8842a29a83b08e0914ef995f37","datavalue":{"value":{"amount":"+0.9424749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$80C41B9F-9773-4F66-96CF-B15D795788BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c8da326616644445336164a0d36bfa411e44f9","datavalue":{"value":{"entity-type":"item","numeric-id":2662439,"id":"Q2662439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b982bbf1273903b3cb6c95f429bb5df8ba856c5","datavalue":{"value":{"amount":"+0.8845569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$0EFF8C0C-BB91-4E2A-AEB7-B97650CCF48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c21bcf80738626e1981f0e5b7404f8b960f602","datavalue":{"value":{"entity-type":"item","numeric-id":2760433,"id":"Q2760433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eabe84f1eb77370306c41f57e56207385fbe7b9","datavalue":{"value":{"amount":"+0.8833933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$85395DE7-B26A-40A3-8533-B2636D8B92A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef9730e75e25f5b8775da5fe29c164bb6c25063","datavalue":{"value":{"entity-type":"item","numeric-id":1599736,"id":"Q1599736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb632813e1ecf6a1292820736b86342fae49a67e","datavalue":{"value":{"amount":"+0.87819356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$CBB6730A-ACCC-47BD-A298-95B876BEE958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f3544d3e36e9cd3d9e82848dd42d8e197d4e0e","datavalue":{"value":{"entity-type":"item","numeric-id":3631652,"id":"Q3631652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517fec9bc7b7b6edf981cfc6f374928716f9491a","datavalue":{"value":{"amount":"+0.8774023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$FB8DF9B5-C219-48BC-8E7F-5004A0F226DE","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":"34c1e5895d7cf2860b93ffaf810a69e816855a05","datavalue":{"value":{"amount":"+0.8685768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$AB5E23E5-B057-47C8-A3A1-00329E5119E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d2252f7659e7ec36a06cc6613d7fc42f67b2be","datavalue":{"value":{"entity-type":"item","numeric-id":2096273,"id":"Q2096273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcc469744e123963f212d700d1c7cb4b6a7e798","datavalue":{"value":{"amount":"+0.8664708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$106843E5-B7D1-4AD3-B164-3C2E09CAD386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757a28ac5847c323fbcbc80ff234cf5cd01ac40b","datavalue":{"value":{"entity-type":"item","numeric-id":4861273,"id":"Q4861273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1f90f1a5a037aff0659d51d484277f075620e1","datavalue":{"value":{"amount":"+0.864541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$3ABEAA3C-1F70-4390-A9EC-DE104AEA0DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b11bbbc0b22c644061ac2fa128e307d9bccc8a","datavalue":{"value":{"entity-type":"item","numeric-id":860460,"id":"Q860460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e7277e464231c08a0a4b326c7dc2297f6c9435","datavalue":{"value":{"amount":"+0.86310345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$CA8B5876-A00B-40B1-BB56-3ED2422C664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52402b9d71b5e152180ff07695617a4e85339ed","datavalue":{"value":{"entity-type":"item","numeric-id":5320633,"id":"Q5320633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2352fd2e09431db98073ed6631b491ba42c0495e","datavalue":{"value":{"amount":"+0.8627794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q976679$6673A247-C038-493B-94D8-996DBE1002E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976679"}}}}}