{"entities":{"Q1087887":{"pageid":1098639,"ns":120,"title":"Item:Q1087887","lastrevid":66106335,"modified":"2026-04-12T07:36:22Z","type":"item","id":"Q1087887","labels":{"en":{"language":"en","value":"Linear upper bounds for local Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3989389"}},"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":"Q1087887$E7B7FE59-87B0-4B12-A32C-6695EC67B121","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cf34e2c180d0cb8b9eff3b25281002a912a4373","datavalue":{"value":{"text":"Linear upper bounds for local Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087887$38757F6A-D979-4E69-8764-C55D22E35D49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb0f82529b344d8559470647e7a1fa75dca10074","datavalue":{"value":"0612.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087887$533D9E74-EA24-469D-AB44-67F2910FE57C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27dc5aaa8d469b1bb09548e1a6ca2b8a9c56b86f","datavalue":{"value":"10.1007/BF01788530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087887$D4CD843F-F8D2-4276-90D5-2292743B950F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087887$516F6BA9-63DB-4D3D-81C2-708C8D4928B8","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":"Q1087887$1D0CEBE5-BAAE-4813-A533-8F62BD2BE11B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6169c3da6d89c9e2b9b49067719d56d09f55c36","datavalue":{"value":"Let G be a graph. By a ''local k-coloring'' of G we mean an edge coloring of G, in which, at most k distinct colors occur on the edges incident to any vertex of G. For the graph G, the local Ramsey number \\(r^ k_{loc}(G)\\) is the minimum integer n so that, in every local k-coloring of the edges of the complete graph on n vertices, there exists a monochromatic subgraph isomorphic to G. Clearly \\(r^ k(G)\\leq r^ k_{loc}(G)\\) where \\(r^ k(G)\\) is the usual Ramsey number. The main result of this paper is:    Theorem 1. For every positive integer k, there exists a constant \\(c=c(k)\\) such that \\(r^ k_{loc}(G)\\leq cr^ k(G)\\), for every connected graph G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087887$BCB30766-685C-4B56-9999-1F2BA5B1146F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087887$DDFE3EDE-DDBB-46EA-BAFB-0F873A2A8391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23f9d16e5761680cdaa2fc3b1c7d54004bf24eca","datavalue":{"value":"3989389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087887$20B5EA1A-14D8-4648-A5B4-06349F1B50E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542d2fc24606fa54415c78555a3ed98dd4f2720e","datavalue":{"value":"local k-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087887$92766968-47E4-4D1A-94F8-6F37B13B4377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087887$C9FF09FB-4896-4DE1-9E65-06ABEDCE7ABB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087887$C3CA1B00-A49E-45A7-82EF-3E788EA0236F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087887$6CD3642D-BA90-4224-93AD-499EBAFEC062","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":"Q1087887$CE026238-C9DE-4C17-B61C-419DF954E486","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":"Q1087887$DDC8B86C-D335-434C-BA8C-02649D31B853","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"409d7ac03ed17c4cd615ff0f4eccd0622b423831","datavalue":{"value":{"entity-type":"item","numeric-id":798674,"id":"Q798674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087887$D3FE8D34-7835-48B3-8003-D8ACB086B50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3744f3abdcf872f117b4291b4e7b995a79b5dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5554168,"id":"Q5554168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087887$0C85013D-6889-4181-AA1A-20023444EE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc67e8e523538272307638b866a89a3b75a4084","datavalue":{"value":{"entity-type":"item","numeric-id":1090339,"id":"Q1090339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087887$84966BAC-EDFF-4843-8C72-F975C217F105","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bfb2aa85f09ad78b9415fc33b47804bc599dd43","datavalue":{"value":"https://doi.org/10.1007/bf01788530","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087887$5A25B759-8E63-440B-B1CB-DDE5122D0C71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cff2810a75565c36bec401204b2f9789b2b674c","datavalue":{"value":"W1970015445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087887$952D725D-698C-44FB-B985-D3BE0EE38AB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f5b86b8bfda1c0961e9c09c2ced57ee5acfef2d","datavalue":{"value":{"entity-type":"item","numeric-id":1335521,"id":"Q1335521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9f078b4098bb304f7affe445e0e93a4b7507ec","datavalue":{"value":{"amount":"+0.92140394","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":"Q1087887$A692A5B7-6071-4044-81C1-E4AB5EA2D298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259e0101d8fe7b2348efb832d162bacb0cee5555","datavalue":{"value":{"entity-type":"item","numeric-id":3503451,"id":"Q3503451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5ad809b51e980719c2b897c1e85a5c3a96983b","datavalue":{"value":{"amount":"+0.91549146","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":"Q1087887$2919DC42-6E87-4F57-BD0E-2F723D91E215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1358148b6f56146e189c33e6da86d2fac1f4db","datavalue":{"value":{"entity-type":"item","numeric-id":1406559,"id":"Q1406559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0f6bec847ac650ba5e07736d4dd55322a9c786","datavalue":{"value":{"amount":"+0.91342235","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":"Q1087887$6D6B8CF5-5120-4646-AC6D-ACC866B1184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7137cd72f29c3c073d8af21fa8a0a82a87b62565","datavalue":{"value":{"entity-type":"item","numeric-id":1810631,"id":"Q1810631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6039e8fd14f1e4aab2c77a03e8e6763c3c177e8e","datavalue":{"value":{"amount":"+0.9102839","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":"Q1087887$E9CED356-B7F2-4EE3-94C9-BB5C9CDEB79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54bbe7bba482c2d0c69d08d92c0c93fb7dc4c96","datavalue":{"value":{"entity-type":"item","numeric-id":4919177,"id":"Q4919177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9711741e7c8553e324277957701960f887ed42","datavalue":{"value":{"amount":"+0.9096129","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":"Q1087887$31562BAA-4A18-47FA-9CFE-6A61490ACE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f578ff6a356ce54d4d31ddfbb7f2317d4fa62f","datavalue":{"value":{"entity-type":"item","numeric-id":5440762,"id":"Q5440762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ae08006da52146a0d38c908b32ff102ac004d0","datavalue":{"value":{"amount":"+0.9092186","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":"Q1087887$9C701BD9-D01E-4E3F-84BA-691959EACB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b092ffa091c8537290dffac0c1963c8aed3800ce","datavalue":{"value":{"entity-type":"item","numeric-id":1090339,"id":"Q1090339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05775776881bd5a22f7e8b83d0381383b7db87e3","datavalue":{"value":{"amount":"+0.9063291","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":"Q1087887$744DCEF8-3ECA-458D-940A-F69734F2BE17","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":"f82118dfa6b5c8410e35d6b4421d7b2181dca84c","datavalue":{"value":{"amount":"+0.90400964","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":"Q1087887$1B788FE3-5CFA-447C-B805-9FDD734E9459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b3d8712d1a26f44a1b4ff9b28b7eb7631ad618","datavalue":{"value":{"entity-type":"item","numeric-id":4595240,"id":"Q4595240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489d80d1e57c18d49916217d1a545b2a07129d84","datavalue":{"value":{"amount":"+0.902265","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":"Q1087887$0477AA73-775D-41E3-B218-ACEE04C36E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf253621917c3572bad6227734564fa71d94fd6","datavalue":{"value":{"entity-type":"item","numeric-id":5936097,"id":"Q5936097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be42a36f9f2130ff3d2c2cabbc5e629d8b15e52","datavalue":{"value":{"amount":"+0.90166396","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":"Q1087887$B187A4C8-5573-498A-A5BA-A865D6D2627B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear upper bounds for local Ramsey numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_upper_bounds_for_local_Ramsey_numbers"}}}}}