{"entities":{"Q2748419":{"pageid":2759158,"ns":120,"title":"Item:Q2748419","lastrevid":83051363,"modified":"2026-05-07T05:45:29Z","type":"item","id":"Q2748419","labels":{"en":{"language":"en","value":"Cube Ramsey numbers are polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659409"}},"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":"Q2748419$C7A5E4A6-FB4E-40ED-A062-B5593A2A060C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ee61471828c8dfbeeb1a75decde8cfd0dd81708","datavalue":{"value":{"text":"Cube Ramsey numbers are polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2748419$E31A9ED7-4EA0-4149-B713-0782AAC06863","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"188516189e426c85aa6cc1fff4e1856738ccd777","datavalue":{"value":"0982.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748419$20126353-B18E-48FA-B477-293989EDCDF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2748419$0F767AFF-A60B-480C-A897-F8E78FB17BF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748419$28CAF76A-E7B0-40DD-B93A-94696BB701F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68e0b98fcec71da592f7b2be71c45d3d683f5ef9","datavalue":{"value":"1659409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748419$D9F6356A-3E18-46F2-80A2-184A7D338CA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748419$CB2478DF-DECD-40DA-932B-9A2D62CE781A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abb8f72af4c27021730e96da856a1ff200387aa","datavalue":{"value":"\\(n\\)-dimensional cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748419$DC962F7E-1A7A-4710-84A4-7C7D292530AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a819c941b63f1fa0a6602a86b49465a21e6bb46","datavalue":{"value":{"entity-type":"item","numeric-id":1690568,"id":"Q1690568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748419$E34542C3-FDBB-4036-8175-6D19F1137113","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":"Q2748419$B3958608-F7CC-4A84-B9A0-C758493BBE15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad2b76e2ca4c5df9c4838d824a047bff0939f08a","datavalue":{"value":"https://doi.org/10.1002/rsa.1021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2748419$AB4F9198-ED3C-4EC1-8231-D4E29D640F1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f42fce1f63948f2b48ada8508b0bf392c026a6f","datavalue":{"value":"W2030102523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748419$8D5C499E-6F77-4F27-BA8A-FE086B3DD0AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70aad4110e0a1416d8204fc38b38822e32f8e5ec","datavalue":{"value":{"entity-type":"item","numeric-id":4521487,"id":"Q4521487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748419$B0C4F344-D57D-4766-B5CD-F0F26BF142C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"057a7286749770a1ac787f2ad7a4bbc7a06aa82b","datavalue":{"value":"10.1002/RSA.1021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748419$63CE098A-57D4-41ED-B67D-84DB9CDF24FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cd5a6d9efb9e2450975ef769d4baeda30b4fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3835985,"id":"Q3835985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92fddf9833836d3a9b2f54eb1664df2135a89d8e","datavalue":{"value":{"amount":"+0.9032815","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":"Q2748419$16B84227-27AE-40A4-B372-700115201826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec756a74abb7d3d940a2f6e1672d778bd2c9739","datavalue":{"value":{"entity-type":"item","numeric-id":4380314,"id":"Q4380314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa284420ce80656771f87f52ff27b74a49527096","datavalue":{"value":{"amount":"+0.89702606","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":"Q2748419$A35F1C11-E197-4B6A-8139-D6260B52BC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c17989efcb83a731c989bb8e79883f49aa8998","datavalue":{"value":{"entity-type":"item","numeric-id":966061,"id":"Q966061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646573396845708ad44a30ed680ab7df2a5caafb","datavalue":{"value":{"amount":"+0.88490885","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":"Q2748419$42FB3CDA-5F62-45C9-B7FB-8D00481D4D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a0d18f76d5f499c38323dca27ca92fc170d67c","datavalue":{"value":{"entity-type":"item","numeric-id":519968,"id":"Q519968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944856098453e1188fd0fab74e6af86e97f78c48","datavalue":{"value":{"amount":"+0.8838053","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":"Q2748419$3E5BD337-2384-4846-8112-F6EE0806374F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3437b47b6cb55addf60287b855aa09980d66a96f","datavalue":{"value":{"entity-type":"item","numeric-id":6171424,"id":"Q6171424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c7b34449c4400609e05abf59873af2e7b718a6","datavalue":{"value":{"amount":"+0.8787037","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":"Q2748419$7D1601DE-D80F-4F14-AF35-B3EFAD825621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff82bf26fabede168cdf377150a4537e40d6ecb","datavalue":{"value":{"entity-type":"item","numeric-id":519971,"id":"Q519971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6514c108c7ba254fbe691a6c04596f5aa8301f","datavalue":{"value":{"amount":"+0.87518793","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":"Q2748419$6F66DE43-4A74-427B-A194-85DCC3F516C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2ab897dc177f193eadacf698c68b0874b0e614","datavalue":{"value":{"entity-type":"item","numeric-id":3346362,"id":"Q3346362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1274270df44206172cbdd43600bf4d176ae48198","datavalue":{"value":{"amount":"+0.8697222","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":"Q2748419$C7582DF8-744A-4437-B048-CF5E29B016BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d60383fa11f0b8047d389b2ff3539b3bf4f8cec","datavalue":{"value":{"entity-type":"item","numeric-id":3419711,"id":"Q3419711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116f8a1e8219abfcc6f704595e9635969593b4f7","datavalue":{"value":{"amount":"+0.86885333","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":"Q2748419$AE58B816-3B7C-40C0-8045-58AC42326E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e826b746c22a91c35437639f91a590b0071c21","datavalue":{"value":{"entity-type":"item","numeric-id":864173,"id":"Q864173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b7a705a69c7ae4874e9374fa3ed6f1f09c5273","datavalue":{"value":{"amount":"+0.8618855","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":"Q2748419$3AC06BD0-6B99-4798-B097-12933CE1F806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dec457c46db021ea07e38ea66649efdee5ec27","datavalue":{"value":{"entity-type":"item","numeric-id":1613444,"id":"Q1613444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593d25cee706455d87199371990c3ecfe2e4ac58","datavalue":{"value":{"amount":"+0.85684067","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":"Q2748419$BCD2D6F4-4A37-4A28-B673-9878346E7E7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748419$4155FE2D-4FCC-449A-A9B5-C97C8516A35F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8807464c70c42a1bafdb5a9c67737e020e16519d","datavalue":{"value":"Let \\(G,H\\) be two graphs. The Ramsey number \\(R(G,H)\\) is the minimum number \\(p\\) such that for any bicolouring of the edges of the complete graph \\(K_p\\), either the first monochromatic subgraph contains a copy of \\(G\\) or the second monochromatic subgraph contains a copy of \\(H\\). The symbol \\(R(G)\\) is used for the Ramsey number \\(R(G,G)\\). The paper provides a contribution to a problem formulated by \\textit{S. A. Burr} and \\textit{P. Erd\u0151s} [Colloq. Math. Soc. J\u00e1nos Bolyai 10, 215-240 (1975; Zbl 0316.05110)]. They asked whether the Ramsey number of the \\(n\\)-dimensional cube \\(Q_n\\) is linear with the respect to the order of \\(Q_n\\). It is shown that for any positive constant \\(c\\) and bipartite graph \\(G(U,V,E)\\) of order \\(n\\) with the maximum degree of vertices in \\(U\\) at most \\(c\\log n\\), \\(R(G)< n^{1+\\frac{c+\\sqrt{c^2+4c}}{2}+o(1)}\\). This implies that \\(R(Q_n)<2^{\\frac{3+\\sqrt{5}}{2}n+o(n)}\\). The proof is short, elegant and very well readable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748419$B51FC813-D856-4455-82C2-AB8585C3CB5F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748419$197DCB53-16BB-4068-BAB6-110C3467B0C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cube Ramsey numbers are polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cube_Ramsey_numbers_are_polynomial"}}}}}