{"entities":{"Q1947784":{"pageid":1958526,"ns":120,"title":"Item:Q1947784","lastrevid":43439068,"modified":"2025-07-25T20:46:43Z","type":"item","id":"Q1947784","labels":{"en":{"language":"en","value":"Upper bound in the Erd\u0151s-Hajnal problem of hypergraph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6158174"}},"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":"Q1947784$C311A388-4582-4961-8C02-392A00096DA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccac3e01238c7ea5827b0d1fb1bd1874312af55e","datavalue":{"value":{"text":"Upper bound in the Erd\u0151s-Hajnal problem of hypergraph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1947784$E2AC724C-1E92-4B6D-847F-46C91B865961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e7b442c1af6c644919a5045ff38c5a5da39287a","datavalue":{"value":"1276.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947784$F3825645-9638-4E2D-BCD1-58004641FC30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46096cfe0a1767d0e547431909207c70c472efb1","datavalue":{"value":"10.1134/S0001434613010197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947784$ABBA8050-296E-45D8-9B82-B03ADB80257C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81fd0792f004b2d4fac5ceac4ff9ad86cc5744c0","datavalue":{"value":{"entity-type":"item","numeric-id":1947783,"id":"Q1947783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$10C5FBB5-0FBE-402C-B0CE-B0966A456EDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$AE51F846-360C-4114-AF1D-63F9EFBF3BE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbadb60043d42aba50a817a1c8ceda2c9fd41cc8","datavalue":{"value":{"time":"+2013-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1947784$6A20B8B8-FAEC-4405-9154-3F3EBD23C0AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a4db2442e4162e59c6ab4262620976ebc570bb6","datavalue":{"value":"This paper deals with the quantity \\(m_k (n)\\), the least number of edges of an \\(n\\)-homogeneous hypergraph whose vertices cannot be two colored in such a way that every edge contains at least \\(k\\) vertices of each color class. The bound for \\(m_ k(n)\\) obtained in [\\textit{D. A. Shabanov}, Izv. Math. 71, No. 6, 1253--1290 (2007); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 71, No. 6, 183--222 (2007; Zbl 1247.05116)] is obtained here under weaker assumptions on \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947784$E68E98F0-3431-4AF8-9D90-4E45185BD06C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$06D39891-AF20-4E74-BAAF-F722AAD25769","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947784$112A419E-9D3B-4EF0-A804-788BDFD399BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947784$8A2BE50F-BC5C-4DBD-BBF9-99E74733F430","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17f65c8fb8da6ad154b73fd42ee43daeccea2c65","datavalue":{"value":"6158174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947784$52014FFE-891C-44E1-86AA-CC12D0F94EC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947784$EAE6FF3C-E4F0-464A-BA29-766A10066FC3","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":"Q1947784$F2261021-6CDD-4D83-B203-43C429B4B5D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46306cc727aecdc2a9ade517dd21e5cfcd5359ba","datavalue":{"value":{"entity-type":"item","numeric-id":5599149,"id":"Q5599149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$ED814F6A-79C8-474E-9AEA-2AA71A166ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a634964612a8cdaf1823f922d79f7f7e8606f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5477816,"id":"Q5477816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$BCD3518B-0360-4FA0-B7F8-EB7A673EFBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51071bf6d7ee03f907ec3549421800c086f9aa8c","datavalue":{"value":{"entity-type":"item","numeric-id":886591,"id":"Q886591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$C9671817-53D2-48C3-92B1-0DBDC4DD8B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$4CFB4F64-6F3F-487C-9C44-5FF2A2316485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c170f79363322f2c2c77d1b40762b03d2d59eb2a","datavalue":{"value":{"entity-type":"item","numeric-id":656242,"id":"Q656242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$86B35957-A9DF-4132-90E8-2973D0BDFD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba1dbc32eaf4e0850f7b4dd814c24a50edd9a40","datavalue":{"value":{"entity-type":"item","numeric-id":5451060,"id":"Q5451060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$554EAFFB-6D69-4585-BA2E-09F6584445D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1bfe421d333a2504b1f50aea15a492fc95e86f","datavalue":{"value":{"entity-type":"item","numeric-id":845499,"id":"Q845499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947784$8CCD9B41-F5D7-419D-B9E4-D93203F068B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a25d66ed5f0e292fea82496c35c5db7d60e14f52","datavalue":{"value":"https://doi.org/10.1134/s0001434613010197","type":"string"},"datatype":"url"},"type":"statement","id":"Q1947784$632AF5E5-7E51-4394-BF81-B2F3351DB790","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"325ad4de0856036cf8867136418a38ed43539bf7","datavalue":{"value":"W2073472609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947784$7E08793A-D33F-46C3-8BA7-7116F3C54F26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd28ea84323dc009cec666911a635a51467f015f","datavalue":{"value":{"entity-type":"item","numeric-id":3116603,"id":"Q3116603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01d0df771b589577c96e51f2fd918f98a95869d","datavalue":{"value":{"amount":"+0.92704445","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":"Q1947784$CF922C28-C724-4307-9BB5-A620225F8151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4905c20a8c6dca341f372781f1860d3db9fd9aa","datavalue":{"value":{"entity-type":"item","numeric-id":686500,"id":"Q686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bbb41de108499205f6a4dd28af4991a8de8b19","datavalue":{"value":{"amount":"+0.9268139","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":"Q1947784$EEF5E210-B692-4F1D-9D2F-80B570D0F446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cc9f206ec16ee522be35eaf3bc100820de4c1b","datavalue":{"value":{"entity-type":"item","numeric-id":2346334,"id":"Q2346334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f686ce1f981d501e70ac67bcbfcadae5d2a29172","datavalue":{"value":{"amount":"+0.9195921","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":"Q1947784$0795F2C8-0EC0-4F12-9CDA-A2D95CC7E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20824995cc532ad8c606f725e51b43d1447f7a9b","datavalue":{"value":{"entity-type":"item","numeric-id":1842182,"id":"Q1842182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3244e21c430c5fc173166a42aed61d82df1a9e","datavalue":{"value":{"amount":"+0.91331124","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":"Q1947784$C66D68D3-DA57-42B5-82BC-C1AD49C56539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed7d0320eff5a4ecd5d8b39b09da74162e6db69","datavalue":{"value":{"entity-type":"item","numeric-id":5112450,"id":"Q5112450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8853a9fac625f508e787afa5f949b54e9d9743","datavalue":{"value":{"amount":"+0.9111252","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":"Q1947784$83FCB123-FCE5-4506-BFF1-14A04C0ED633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f31c81435cf1ae0d61998d1dd0ff51d3811e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2352063,"id":"Q2352063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c200bc78c799efb3eef54e3840abcadde9e54b45","datavalue":{"value":{"amount":"+0.90938777","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":"Q1947784$A1670A7A-8F91-4CF6-8B20-31873D0EDA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fba4f5af5ccf688c623e55502c712a0540b330","datavalue":{"value":{"entity-type":"item","numeric-id":4842710,"id":"Q4842710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df90dad799903aee71e61af5ab17bc2651f198d8","datavalue":{"value":{"amount":"+0.90666676","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":"Q1947784$5D10B4BB-9D75-463F-9A2A-2F74134BECCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b8ecd2e1e7bddaa4a9e5edeebfbf383bc83d34","datavalue":{"value":{"entity-type":"item","numeric-id":4294632,"id":"Q4294632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75820ac4f36ef6536076618e0db6f177a85b9086","datavalue":{"value":{"amount":"+0.9062896","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":"Q1947784$2E5185E0-F828-4820-B8F7-0A2B91CC75C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4df8fd9704d38c98de562835114acb6baac077","datavalue":{"value":{"entity-type":"item","numeric-id":5451060,"id":"Q5451060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bd0d6918076f9ed5997a8126a5be7807cab8d8","datavalue":{"value":{"amount":"+0.9050425","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":"Q1947784$29D2EA94-3008-4D86-BEC6-F67917CEBCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320c717b8b89cac84d11632a8236db583072287c","datavalue":{"value":{"entity-type":"item","numeric-id":516843,"id":"Q516843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a4f2d77b694a6bd6dab634bc92df34dcf50443","datavalue":{"value":{"amount":"+0.90374154","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":"Q1947784$28A68F63-2319-4D40-BD5E-D44947F52773","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1947784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1947784"}}}}}