{"entities":{"Q1996843":{"pageid":2007585,"ns":120,"title":"Item:Q1996843","lastrevid":53943254,"modified":"2026-01-25T23:30:32Z","type":"item","id":"Q1996843","labels":{"en":{"language":"en","value":"Panchromatic colorings of random hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7316010"}},"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":"Q1996843$146FC0E7-70A3-4BD8-AAFA-4A00C35E33AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1c96f2b3ffa4f8349447e20107f7f002741f09b","datavalue":{"value":{"text":"Panchromatic colorings of random hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1996843$A5422340-3A07-48C7-9978-3DD9B9684D60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3b71122eb1e64d0aaf49daaed772009ab940c91","datavalue":{"value":"1459.05304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996843$0084791D-3CD3-405E-B5B7-35513D580D8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926a771fbf19546cfaf8c9bf702b3333512676e3","datavalue":{"value":{"entity-type":"item","numeric-id":1996841,"id":"Q1996841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$F1AB2FFC-B77E-4BD6-853E-F54601D470C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79ec723cbce3a05831940726b1ebda5426ceebca","datavalue":{"value":{"entity-type":"item","numeric-id":1996842,"id":"Q1996842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$04D0B8CE-4CF0-4B98-A9F9-C528744E5CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6288b0790219a402a99a3728c67fd2a775eb9a8b","datavalue":{"value":{"entity-type":"item","numeric-id":314148,"id":"Q314148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$4F4A7E91-A7CA-4CD5-A4A6-0F476F27F225","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$462D2897-F005-4553-9700-23DDF9116120","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbf7892cac0bee2c27c326c262f528698e353002","datavalue":{"value":{"time":"+2021-02-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":"Q1996843$D587CF1E-E226-4175-AFF3-65759F853E98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2fc1ed474982e5d6d1aa46aed4af87fbf8cca88","datavalue":{"value":"This paper studies panchromatic colorings of random hypergraphs. Let \\(H(n,k,p)\\) be the binomial model of a random \\(k\\)-homogeneous hypergraph over \\(n\\) vertices with edge probability \\(p\\). It is shown that there exists a natural number \\(k_0\\) such that for each \\(k>k_0\\), \\(3\\le r<0.1\\sqrt{k}\\) and \\(c<[(\\ln r)/r][r/(r-1)]^k-[(\\ln r)/2]-20k^2\\ln r\\big\\{[r/(r-1)]\\max(r^{-1/(r-1)},(r/(r+1))^2)\\big\\}^k\\) the random hypergraph \\(H(n,k,cn/\\binom{n}{k})\\) may be panchromatically colored with \\(r\\) colors almost surely as \\(n\\) tends to infinity. There also exists a constant \\(C>0\\) such that if under the same conditions \\(c>[(\\ln r)/r][r/(r-1)]^k-[(\\ln r)/2]+C\\ln r\\{r(r-2)/(r-1)^2\\}^k\\), there does not exist a panchromatic \\(r\\)-coloring of the graph \\(H(n,k,cn/\\binom{n}{k})\\) almost surely.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996843$8E6F21AE-AF5D-4EF9-8613-1DD17E6062B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$DDE62383-BBC5-420F-8402-39A4F2D04127","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996843$46186D6D-C262-4DF5-9C59-F7F4645ADD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996843$BA7DAF7C-BEFD-4656-8AF5-BACAA04B2C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996843$60751F23-E5F8-47A3-B6B7-0623DC312014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996843$7977EA6D-A9C7-4E68-8C45-F3F83048FAB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50fc2b1fdcf55a2c8b72c8cc233f6d30b146c79d","datavalue":{"value":"7316010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996843$D0D6C889-6028-4A23-8B5D-7A880C4591B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad22613fc54c36c8248580a6c672588e112aab2","datavalue":{"value":"random hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996843$B137DF1A-B4E1-4231-ADCE-29D021955B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b7e48e9a19a398fa09b184c5e19f377267dcef","datavalue":{"value":"panchromatic colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996843$A33A3AE8-CE78-402E-81F2-0BAE85D16A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ddb5c748d8de0f7388a7b926252d400e1ac6fbb","datavalue":{"value":"threshold probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996843$D977B145-D7D4-4731-96DF-E86D9ECC4D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b25a5a66786be30e1f9e76aa7171a8621315af0","datavalue":{"value":"second moment method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996843$5C0B1FEC-6703-467D-90B1-D927C59BF0AF","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":"Q1996843$FE473630-FC52-4124-9C77-36A8FD383FBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a18ca68241be7b586cd9f8ab1b385724174b142f","datavalue":{"value":"https://doi.org/10.1515/dma-2021-0003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1996843$68DFBB90-56AE-4F38-A2B5-71BD2336BAD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"647f75d89dd6d3f655a81f092151b0a20e452227","datavalue":{"value":"W3132955876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996843$AF568D6B-5D99-47B1-999C-8246D4C4DA32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cd8b86bf12e7992fcaa94591ed158a5517559","datavalue":{"value":{"entity-type":"item","numeric-id":2347844,"id":"Q2347844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$553715B7-172D-4A27-BD32-2F42C029326D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0cc7781d58fd2fa8ba4daba93ffd303defbd15","datavalue":{"value":{"entity-type":"item","numeric-id":4543631,"id":"Q4543631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$DE376F8D-DB6F-4EC0-9FAD-FE76DC7D5208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e541c4674545cf6a4dcdfeaa5c51252207a76cac","datavalue":{"value":{"entity-type":"item","numeric-id":3446816,"id":"Q3446816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$B3B8183A-5924-4141-A6D4-9DCA06A5C09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3140a0e14d24a4c1aba2bf806dc625636324782d","datavalue":{"value":{"entity-type":"item","numeric-id":5743395,"id":"Q5743395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$F8A797DD-147B-42FA-9714-B7A1D6084866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$9A5A6B44-01C5-4481-BAE7-D7E66FCF6981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38680b13d3291b32334a758439626c955cb02dd5","datavalue":{"value":{"entity-type":"item","numeric-id":698614,"id":"Q698614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$049031BA-D4D5-4C4F-8851-43F0AAF33B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c2f4fc0042f5258d83da468493ac0a929dcda5","datavalue":{"value":{"entity-type":"item","numeric-id":3018075,"id":"Q3018075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$36ECE2AA-CEF3-44CB-A4E2-A38480091125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268601179e1d3db7a31cf94b4d4c61a48ecd0316","datavalue":{"value":{"entity-type":"item","numeric-id":2422211,"id":"Q2422211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$6D6F26AB-84B9-441C-A3C4-A7CE334FF36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2395dc2dee6a5d630377769bb56f541f3591b621","datavalue":{"value":{"entity-type":"item","numeric-id":3577778,"id":"Q3577778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$91949E92-7409-4FE6-A219-DBF04FA841DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5aeacabe60bec57946b5f73d8fc187a299bb53","datavalue":{"value":{"entity-type":"item","numeric-id":2411788,"id":"Q2411788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$A874ECD4-4B82-412B-B86D-BEF8D2DA7415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42f805ef5db31812cbf2279b384a177aa8dc1ab","datavalue":{"value":{"entity-type":"item","numeric-id":3608298,"id":"Q3608298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$952FAAFB-5FDC-484A-9944-60BC802CC146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2e7243a9419e2e53e0f29387708ee2f8d6a60f","datavalue":{"value":{"entity-type":"item","numeric-id":1690224,"id":"Q1690224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996843$D5AD17F1-297C-47B8-8B49-E769B8CDA63F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f7f449cbe8b58fe7262301fa97ca51eed3d8071","datavalue":{"value":"10.1515/DMA-2021-0003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996843$13DF5035-4F68-4DFC-A714-6E7E4FA3E0D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5063a05844b00f131940587904676558640840","datavalue":{"value":{"entity-type":"item","numeric-id":5377093,"id":"Q5377093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaa26386ec3aa161337e0946e98bef30fd59550","datavalue":{"value":{"amount":"+0.9437896609306335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1996843$1DA3E64D-36A1-4A81-8659-28C43227562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2454bd00fff780310756227ce490b78ac5fa7b8","datavalue":{"value":{"entity-type":"item","numeric-id":2422211,"id":"Q2422211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126558fddd3c9216e824fae9f7a813b01d147568","datavalue":{"value":{"amount":"+0.9333178997039796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1996843$BF8C1E17-82BD-4C82-891A-B01254E29974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3baca6c4ae5d826481584a55e080a246e1ebaf29","datavalue":{"value":{"entity-type":"item","numeric-id":1690010,"id":"Q1690010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31a370607311a10086935d76114ce2cc29a474a","datavalue":{"value":{"amount":"+0.9327900409698486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1996843$F0B0A647-0D91-4CF8-83A8-79EEA6D69511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a9df4a195ef4cb68e76cc3576df8db78659f33","datavalue":{"value":{"entity-type":"item","numeric-id":6173449,"id":"Q6173449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219f75c62a98055bc7fde992d78251135ace513c","datavalue":{"value":{"amount":"+0.8698061108589172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1996843$195D3189-FDCF-4759-BEDC-63BAF091188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73102d825adfc6fd3816df3eaac18da78cfe3d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1690224,"id":"Q1690224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4646f9f9725d1e3a92875f100cef56208d3cf551","datavalue":{"value":{"amount":"+0.8661342859268188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1996843$0A70F1E0-86D9-418A-96AE-34703601FC7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1996843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1996843"}}}}}