{"entities":{"Q974470":{"pageid":976318,"ns":120,"title":"Item:Q974470","lastrevid":65773599,"modified":"2026-04-12T05:16:43Z","type":"item","id":"Q974470","labels":{"en":{"language":"en","value":"Some constructive bounds on Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5716649"}},"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":"Q974470$9241E0C0-A75D-4617-B8BA-69DD6C1B3F04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"375d1929b4139dcb83980cb660393ffdbec6947d","datavalue":{"value":{"text":"Some constructive bounds on Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974470$7920763A-1769-4447-8F0C-5BFF01C4E7D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ab77606eb3da122006d7a8cdd77bcc98071e128","datavalue":{"value":"1200.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974470$51AE00B0-4B90-4323-B551-D608FE96E6A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$6D85C890-9773-467E-AA6B-E75F1BAE70EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$61CF4E3E-A996-401B-B5F9-DFFFF3699C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"318018faae3560d6874b4d183002bf8aee67c872","datavalue":{"value":{"entity-type":"item","numeric-id":185618,"id":"Q185618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$31F626CA-7AA8-4332-8408-60A595F3BBE5","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":"Q974470$F2FF9C50-E60D-4974-B267-BD6118026914","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5eaf02ac47096475fa62c33f04661402608cc08","datavalue":{"value":{"time":"+2010-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974470$39FCCFD7-1207-4315-9265-20BC7381E6FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40d4387d92d2020731ccc13c6d660c1a4181ccb5","datavalue":{"value":"Graphs are constructed that provide lower bounds for the classical Ramsey number \\(R(k,m)\\) for \\(k = 4, 5, 6\\). More specifically, the bounds are \\(R(4,m)\\geq \\Omega(m^{8/5})\\), \\(R(5,m)\\geq \\Omega(m^{5/3})\\), and \\(R(6,m)\\geq \\Omega(m^{2})\\). The techniques involve a variety of constructions and structures, including the ``superline'' graphs and similar constructions using bipartite graphs, and classical projective planes. These bounds do not have the same order of magnitude of the best lower bounds for the classical Ramsey number proved using probabilistic methods, but they are the best know constructive lower bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q974470$2E4DA63F-500B-4A52-A746-0AFE42C67BF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974470$43EBD54B-74D0-4942-97D6-9663811E9809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974470$1DC55C17-F378-4389-9E02-A424E93382C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a7443a5161412d8a84018e27789e26f5c27db5c","datavalue":{"value":"5716649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974470$BB6A1079-63EB-45CE-924A-2BCB1CA9E9AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025789e87381c9a1b0d385bb7b03e6aac6e1e297","datavalue":{"value":"classical Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q974470$7BF60FAD-DA19-4A65-BC56-187724781034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"452b94822bdd18b2943dc14fdc763d153def55ae","datavalue":{"value":"constructive bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q974470$25B75334-2E44-422D-8B8D-39012953BC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca1c7366e5b6c709de1a324a2c38eb00b64648d","datavalue":{"value":"superline graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q974470$131973CC-6F5B-42D3-B939-DCD17B5494D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$FEF36E1D-CCB4-4DE7-B6FD-70108641FDCB","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":"Q974470$C5C318B6-BCD6-4C9E-8A3E-A3F5F903BEE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99ffab299dceec68cd6e329a9b409cf181b1d521","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2010.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q974470$58BCE285-12A9-4A28-8B99-558E76113F18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8378f25a25291e57bbab63fda3d601dc3764cc9c","datavalue":{"value":"W2149727310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974470$47CD80D8-842C-4A32-8E17-EFBFB507F5DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960c7b792a928a835f75e8fd94efaf2bab576cb","datavalue":{"value":{"entity-type":"item","numeric-id":1346731,"id":"Q1346731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$5E828076-7AE9-41C0-9DE6-E939ED9D5BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7b695a84550f99cc77e7278e1f61699d6cb686","datavalue":{"value":{"entity-type":"item","numeric-id":5935811,"id":"Q5935811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$F77EB578-49E2-48C6-86AD-BD276FD9A131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82af53f87c9f9866e5b261f485173c9ca32b2472","datavalue":{"value":{"entity-type":"item","numeric-id":1306316,"id":"Q1306316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$BE944E49-B307-49F0-9927-33B0EB831C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$5DFED09B-3415-483E-B84C-123AF5B3C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e569cc277b6e2cdf28cb17c4d56c6ff44c5d5833","datavalue":{"value":{"entity-type":"item","numeric-id":1978702,"id":"Q1978702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$DA8357F4-0B60-4F3E-8152-CBB29C35D283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$AB3CEFC6-8BC1-4309-A5DE-2E4E6F712183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68e8e27d7cdbf11efae0667aa45216a9e2baf26","datavalue":{"value":{"entity-type":"item","numeric-id":1292856,"id":"Q1292856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$5893F788-4571-4C48-B263-E6D42D8F1564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f880285370162a5686ef76a9b220a32fb8498a","datavalue":{"value":{"entity-type":"item","numeric-id":5434248,"id":"Q5434248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$5CD0308D-A56A-4191-987E-0413DB452385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f21add934df3a015e9680036d952c5d644de27","datavalue":{"value":{"entity-type":"item","numeric-id":1245976,"id":"Q1245976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$4B280EB3-5987-4861-BD55-3882DE95D498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4448e7594c82f4f5731fc716996a6f3b13396420","datavalue":{"value":{"entity-type":"item","numeric-id":3216690,"id":"Q3216690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974470$404C5002-CD9F-4326-8AF7-E13730603698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"587ec4c479fec56e445e5b9664ea407e1ef489c1","datavalue":{"value":"10.1016/J.JCTB.2010.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974470$29A7F57C-D42F-4E66-B154-7970D96C6A0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d50fd08d8c28f1a0225d2d8f255b75b5ca8ffdb","datavalue":{"value":{"entity-type":"item","numeric-id":1376057,"id":"Q1376057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0ac5d36e43baf1dff3363c78e1f15108a147a7","datavalue":{"value":{"amount":"+0.9694664","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":"Q974470$8CA51EE0-E8FF-4E1F-8FFC-34308C0B4CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cecb5b2670a35535fd70a26dd4d1e97a755cbd7","datavalue":{"value":{"entity-type":"item","numeric-id":4597160,"id":"Q4597160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2d3f73fbd019433fb6c3051bb4e35bd2c09d12","datavalue":{"value":{"amount":"+0.9535371","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":"Q974470$0B278FBD-8080-4C99-BCFC-C87C7926667A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34b4fbca9012485a132ade94e3241d19a8400e4","datavalue":{"value":{"entity-type":"item","numeric-id":3089193,"id":"Q3089193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50223aeaa9a0db0bf4407df2c923ae65ac05a96b","datavalue":{"value":{"amount":"+0.94492805","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":"Q974470$C194E304-7979-4071-9153-3BA279632766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6124a4e8b4e76b741c867c86d72155a93831676","datavalue":{"value":{"entity-type":"item","numeric-id":3809826,"id":"Q3809826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1f68b157e0ea8abb0e42fc28a978c5574864ff","datavalue":{"value":{"amount":"+0.94255424","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":"Q974470$3A03AEA8-67D1-4C5F-BCBF-256ADBA29692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdae43c3a4d0f01890a5d7b195afefd5ff6fb851","datavalue":{"value":{"entity-type":"item","numeric-id":3094918,"id":"Q3094918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a711b82d0d7e4110e988b0ccbc3cd01af922cc6","datavalue":{"value":{"amount":"+0.9421738","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":"Q974470$CFF796CE-EAA1-4822-9A16-C997DC33EDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4b52bac38ed143f0ee92f73b86a119da1f5dfa","datavalue":{"value":{"entity-type":"item","numeric-id":5711189,"id":"Q5711189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12b9cb630c72663d4d2d7f515030f7e849f66f9","datavalue":{"value":{"amount":"+0.94137377","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":"Q974470$5E23F9B4-14C4-4203-A36C-755C9CBA23DC","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":"f12b9cb630c72663d4d2d7f515030f7e849f66f9","datavalue":{"value":{"amount":"+0.94137377","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":"Q974470$E8CEC173-CB6E-4AF1-99E1-3692704F8820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a53c8e31a4a71952bfafc49c0e59953cb70e99","datavalue":{"value":{"entity-type":"item","numeric-id":5295406,"id":"Q5295406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1c1380a3a5c98747d183b304a889853312b524","datavalue":{"value":{"amount":"+0.9402925","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":"Q974470$63652D2E-7735-48A1-8D81-422D0BBE891E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a688f434e34e27197b85015d0f11f3131de3bb","datavalue":{"value":{"entity-type":"item","numeric-id":3159381,"id":"Q3159381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2600e26599bda09478023d0f06c961a5cd6ba18f","datavalue":{"value":{"amount":"+0.9395722","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":"Q974470$C25CFD88-3C39-4E80-8E56-1F53E5BE632F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e60a45a3e047dfc2e128e94938d75697bd91130","datavalue":{"value":{"entity-type":"item","numeric-id":3831046,"id":"Q3831046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78254455d3a9a87abaa0b1eec00e32f06b17c389","datavalue":{"value":{"amount":"+0.9391151","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":"Q974470$A624000D-E8D1-4824-AA7A-0D672F5C2F30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some constructive bounds on Ramsey numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_constructive_bounds_on_Ramsey_numbers"}}}}}