{"entities":{"Q2554708":{"pageid":2565451,"ns":120,"title":"Item:Q2554708","lastrevid":44331219,"modified":"2025-11-22T01:54:18Z","type":"item","id":"Q2554708","labels":{"en":{"language":"en","value":"Ramsey's theorem and self-complementary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3385660"}},"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":"Q2554708$489116B3-F59C-482B-84BC-5180A9FF1C83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55fad29dba932295100bd268ce01b9deb07b2b3c","datavalue":{"value":{"text":"Ramsey's theorem and self-complementary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2554708$914EBA62-DFAD-4CD0-858F-4A7CF03B35FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c01acee65ac394673232466a674ef686c37e32aa","datavalue":{"value":"0244.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2554708$EC0002BF-F0C6-4245-994C-B2201D188C95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7c64d89e13eea5ba77435ad3871fbda9b18bc43","datavalue":{"value":"10.1016/0012-365X(72)90087-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2554708$AEEC5B0A-13C2-4DAC-A9D2-983376F3E610","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2554708$BBF2A2B9-EC63-41D9-AB66-79B16030F1DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2554708$F612AA40-37FD-4462-8040-4BECEAD3116C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb0eaa1d64c683ee03edf396d2a33ea56290ca3","datavalue":{"value":{"time":"+1972-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":"Q2554708$EE652926-1C86-42A4-B6BA-50486EE31AC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cbb956e5d2242fc477b1efce19e5169d9645b4f","datavalue":{"value":"A graph \\(G\\) is called \\(s\\)-good if neither \\(G\\) nor its complement contains a complete graph with \\(s+1\\) vertices. By Ramsey's theorem, given any \\(s\\) there is the least integer \\(n(s)\\) such that no graph with more than \\(n(s)\\) vertices is \\(s\\)-good. Let \\(n^*(s)\\) be the largest number of vertices of a self-complementary \\(s\\)-good graph. Then \\(n^*(s) \\leq n(s)\\). One has \\(n^*(2)=n(2)=5\\) and \\(n^*(3)=n(3)=17\\); perhaps \\(n^*(s)=n(s)\\) for all \\(s\\). The authors prove \\(n^*(st) \\geq (n^*(s)-1)n(t)\\); in particular, \\(n^*(2t) \\geq 4n(t)\\). The last inequality together with an earlier exponential lower bound on \\(n(s)\\), due to Erd\u0151s, yields an exponential lower bound on \\(n^*(s)\\). An application to Shannon's notion of a capacity of \\(G\\) is mentioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2554708$F005FE7F-BF9D-4738-BF6A-49E442FA1132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2554708$3AEEB37C-DA34-46ED-ADBD-FB8C29C385C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2554708$F269437F-93BB-4C24-AED7-9AE288E4751C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a4a17310a6430e404f0e3c4d890257f5f8cfbb8","datavalue":{"value":"3385660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2554708$BEEAEF4E-3E57-4799-9669-E8CEC0A5B8F2","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":"Q2554708$EDE46458-60E5-4250-95F2-954C6281D723","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b2a07f70ed02c098e7b572bc1c9338a33ab26b2","datavalue":{"value":"Q107307727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2554708$39B447AA-1B06-4EE1-83C3-9850D0252FA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bf219b5f158ba65d69d5c2468046779c7d4a15","datavalue":{"value":{"entity-type":"item","numeric-id":1844244,"id":"Q1844244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2554708$DDD93F59-DC14-481B-87E5-235815966353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2554708$BD902A74-9A74-4EE1-9BFF-4DD9BD9F17C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f59d92327f0801f5af26ee3360c6c799aaa4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":2543146,"id":"Q2543146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2554708$418DB7B7-E0D3-4855-B39F-4BF75AAE6FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3089399d36a7bbc48ab2d19e8bf56dc79deee","datavalue":{"value":{"entity-type":"item","numeric-id":5847742,"id":"Q5847742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2554708$8115CAC3-32D3-4461-B7F1-F17186BAB66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873c6f674e73796032b09f5aee0b70fa439cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":2525288,"id":"Q2525288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2554708$B92C087B-ABFD-448C-9CCA-8E77A6E9F00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de25de5d439260ea4f8f72243206f5f6158815a1","datavalue":{"value":{"entity-type":"item","numeric-id":5596609,"id":"Q5596609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2554708$2818123D-6262-4C9F-8E85-96909B6F77EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc59b423c855a6008b8300cefb6b439c2442ae30","datavalue":{"value":"https://doi.org/10.1016/0012-365x(72)90087-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2554708$75DDDDEF-3DF3-4B46-928F-3C982D05DD3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94f5e3c076e057339cc054890df4b28f20eba9e4","datavalue":{"value":"W2168630143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2554708$169BDF13-7EDC-41E4-92B1-7028A2D6D410","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329c42542c9a75c6bf758936c962e9cb47bfdf0c","datavalue":{"value":{"entity-type":"item","numeric-id":4886928,"id":"Q4886928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49810f9fbdddb98970307de381b08cc638f68d95","datavalue":{"value":{"amount":"+0.9555793","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":"Q2554708$2A0DFBB1-C7AC-4651-8C44-0CC98361315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3680a48a47f4016bbb3ee8f6b1d249b3aef756","datavalue":{"value":{"entity-type":"item","numeric-id":5141982,"id":"Q5141982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56213cf30b3901769130c78cbe3587aa9b6cbeb0","datavalue":{"value":{"amount":"+0.94333255","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":"Q2554708$420167E8-BA3A-417E-A06A-5985C89D09B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"311cf78aa12b063f58d45a85e2bec1efc1e58715","datavalue":{"value":{"entity-type":"item","numeric-id":1587615,"id":"Q1587615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fdf8ebd72ba8daa3493dcc41495225a069000d","datavalue":{"value":{"amount":"+0.9340155","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":"Q2554708$5D707C65-1ADC-4AE1-BBE9-738CED5798F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a950372c4f1d824ed6cb4ac05c672063e5c857aa","datavalue":{"value":{"entity-type":"item","numeric-id":4004437,"id":"Q4004437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db09684049bbce1e1490d150d6fc1483bd23baf","datavalue":{"value":{"amount":"+0.9183881","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":"Q2554708$F3173D26-08B8-47B2-AA44-85D247C757F1","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":"4ddf6f0052becab91520b6e61ba5a38304fe5d9c","datavalue":{"value":{"amount":"+0.9158871","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":"Q2554708$043D9F7B-4E98-46E7-8577-36B1FDA74D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41aaa339b695d5ade48c9ffe9f65d0598a42a1b4","datavalue":{"value":{"entity-type":"item","numeric-id":452823,"id":"Q452823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738a86744ed42c2778c016b7a3d064716971092b","datavalue":{"value":{"amount":"+0.91320527","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":"Q2554708$1259C69A-B9D4-49C6-8ACE-92C439C2A240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68295c339e378ebf5be68f52226b28ec68a45b6","datavalue":{"value":{"entity-type":"item","numeric-id":2785715,"id":"Q2785715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9058a91f2f28a24c18f9275a390950f6071faf4","datavalue":{"value":{"amount":"+0.9130931","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":"Q2554708$CF15EF40-4DDE-4B84-9CD5-0A79045CF289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff8cf803b4e02d60978969e953447c34fac49f6","datavalue":{"value":{"entity-type":"item","numeric-id":3376686,"id":"Q3376686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ee06bfc4fb739f147ac38d1e82480250616a2c","datavalue":{"value":{"amount":"+0.91055894","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":"Q2554708$ABA41EB3-47F6-4076-AF85-2B55BAAAF630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4fc4bfa826c197967425a7efe79d07bbecc70f","datavalue":{"value":{"entity-type":"item","numeric-id":3544246,"id":"Q3544246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a93d1c2411e4f8562eb0486d4fbd73fdb041d87","datavalue":{"value":{"amount":"+0.91006505","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":"Q2554708$66221C53-50AC-46B9-A990-6F4C1DB06A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dab8106e1bece7e478f5f5fac286869debf9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1379170,"id":"Q1379170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0774c42a1190ef847030249519d004c128f3a493","datavalue":{"value":{"amount":"+0.90882367","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":"Q2554708$96CDBE8B-F533-4063-AE1C-E264D9DA423C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2554708","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2554708"}}}}}