{"entities":{"Q1865401":{"pageid":1876143,"ns":120,"title":"Item:Q1865401","lastrevid":73910577,"modified":"2026-04-14T17:42:14Z","type":"item","id":"Q1865401","labels":{"en":{"language":"en","value":"The width of random subsets of Boolean lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1888430"}},"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":"Q1865401$98F7473D-7E3C-4084-9D24-BA09932ADECF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"050b915c40cce8f15f9b46e20e480fa5665a9d0c","datavalue":{"value":{"text":"The width of random subsets of Boolean lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865401$F79A38C0-C541-43E1-A93B-643F20573776","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cada57179fe2e8117d0f3e806072422ae5f34e6","datavalue":{"value":"1015.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865401$276C6ADC-3CA3-44EA-9EB0-CAED6D353873","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$F022D717-673D-44B2-B437-08763EE15E50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$97DB7774-FC6A-489A-8DEE-647C9738C4CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bec408f662d58bd068ba73021454b004ead26f23","datavalue":{"value":{"time":"+2003-03-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":"Q1865401$4E46AB7D-6B4D-48E8-AE05-6867541CA64B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bfdd116cac0c021f6747826e68bc2759ff6f271","datavalue":{"value":"Let \\([n]=\\{ 1,\\ldots,n\\}\\) and let \\({\\mathcal P}(n,p)\\) be a random hypergraph whose edges are randomly chosen from the set of subsets of \\([n]\\), independently, with probability \\(p\\) each. The authors investigate the cardinality \\(\\alpha({\\mathcal P}(n,p))\\) of a largest Sperner family contained in \\({\\mathcal P}(n,p)\\). The main result says that for any constant \\(b>0\\) and \\(p=n^{-b\\sqrt{n}}\\), the ratio \\(\\frac{\\alpha({\\mathcal P}(n,p))}{|{\\mathcal P}(n,p)|}\\) tends to a constant with probability tending to \\(1\\) as \\(n\\rightarrow\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865401$97D17882-C7B6-4214-83E2-4ED5043129BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e24c05a8d3e4c23a551354bc6bd226b3d93e379","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$20F049AD-6C12-41FB-9CED-529A791B88AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865401$96C8C5A6-49B9-49FB-B2D6-31031C3EFF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865401$11394DB4-D47E-4F14-A00D-604558BBBD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865401$F7ADFDC0-500F-4861-B58F-B00257C8261B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865401$F8E87EE8-AF07-4565-9540-F5A0BC0CF842","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe53fe127a55d879d289d7a93a4f020f5f67a092","datavalue":{"value":"1888430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865401$B5C96EDD-7F9B-4E53-9749-6CCC0F9D6ED3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e5635796d61a2276700c5751e732bf45eb0f7a","datavalue":{"value":"Boolean lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865401$4D4E89B2-F5F5-4405-9BAF-2CAC26922DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6e92c00f721af0b72de724eaa31bae2697b54f","datavalue":{"value":"Sperner family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865401$3C623461-BD6A-4783-B935-3BEE5492632D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad22613fc54c36c8248580a6c672588e112aab2","datavalue":{"value":"random hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865401$F0108206-C1CE-4984-8C36-181DF32FF1F7","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":"Q1865401$FC4DBAF0-7E41-4FF2-BB96-123ECC69A9CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e3e67be956dbc2a2e5ec187f8b63d0f91800242","datavalue":{"value":"https://doi.org/10.1006/jcta.2002.3293","type":"string"},"datatype":"url"},"type":"statement","id":"Q1865401$54FA8F8C-B87A-4A78-91EA-04748A66EAED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f497393d680148a0fbcd340648a5df0bf7fef75","datavalue":{"value":"W2003200680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865401$F9FC39FB-A961-40CE-9235-9FD047BD6029","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$CB621A2D-5212-41C9-8D45-65D5D5CD3405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$B8EA645D-1CDF-4343-8576-D3568C2572E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$40E4156C-D622-4EB7-A70A-B7FB0B0319C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c165be237683b0087cbcbcf47718347c34874931","datavalue":{"value":{"entity-type":"item","numeric-id":3348017,"id":"Q3348017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$003671BF-7935-403B-B26B-7FAD56FE1AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d380aa16397474f068980628ddee2671b72a86a2","datavalue":{"value":{"entity-type":"item","numeric-id":1203756,"id":"Q1203756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$7A085810-A9BD-4618-9E9F-D09AE560568F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf68606a7fb3908e4427bd3091720490598c6345","datavalue":{"value":{"entity-type":"item","numeric-id":4315391,"id":"Q4315391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$68381BE3-3D90-473C-92C1-27522D096B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf68f1d38f6aefa0be8efba9bbe78c276e230bd7","datavalue":{"value":{"entity-type":"item","numeric-id":3142411,"id":"Q3142411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$773E32C5-770A-49D0-94EE-41BB0A61D98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7a0145a980c0d4a8a1d9acaa2d25b82b5f5003","datavalue":{"value":{"entity-type":"item","numeric-id":4338928,"id":"Q4338928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$57D8F7A3-BEEC-4A3A-9C13-A8F10B24E3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288c3bae28d6f8594b09134676a30bf547f10dc3","datavalue":{"value":{"entity-type":"item","numeric-id":687712,"id":"Q687712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$16277165-5717-49DA-BC33-224E26655AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$485379D5-A044-4D54-8228-70AC56FF1255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b118a97b27e56299881cb837e41c191e604e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4948020,"id":"Q4948020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$594D851F-D8BE-4C26-B56F-00125B7F5023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea625a780a07152449485d1fa104400b5b34b175","datavalue":{"value":{"entity-type":"item","numeric-id":4705334,"id":"Q4705334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$A0305C32-FC77-494F-848B-4DFF222DEC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f436f28d3a5620f930b43277d4434d830265a110","datavalue":{"value":{"entity-type":"item","numeric-id":5529497,"id":"Q5529497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$C7C96CB6-75B6-45F5-B85F-C08060E2AE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4806e30883cc08168ba3bbc37d1a86419a4f96c2","datavalue":{"value":{"entity-type":"item","numeric-id":1570763,"id":"Q1570763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$BCA94FF8-6175-414C-87B0-8AA4FBD02C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2958e3a4b62dded652c6a4957f7429fab7bccf31","datavalue":{"value":{"entity-type":"item","numeric-id":5511767,"id":"Q5511767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865401$CE022C94-EE81-452E-AACE-9A02C1312701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8dddc81ba227344e0d0b8670b67bb02f03113a2","datavalue":{"value":"10.1006/JCTA.2002.3293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865401$206C8DAA-39E1-4098-9C41-CDCF0DEC78DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca7128a3b3cf1abdf238370242a49418a93ab4a","datavalue":{"value":{"entity-type":"item","numeric-id":458289,"id":"Q458289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc426f526ce76a26ba427f7aabb49e66e22393e","datavalue":{"value":{"amount":"+0.8111245036125183","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":"Q1865401$D5745300-C662-4541-B389-0B51DD15B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0467f9423c5d5343299d3addceef2da7e88b570","datavalue":{"value":{"entity-type":"item","numeric-id":4948020,"id":"Q4948020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a317e8eaec2aa4a2e186713861d5e7c364b5212","datavalue":{"value":{"amount":"+0.8069807887077332","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":"Q1865401$924BF1B8-D69F-4F7D-BC98-A986D22F8C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9e2f9c3ba74ae25eaa7fda7d4cca16bf637bd9","datavalue":{"value":{"entity-type":"item","numeric-id":2276987,"id":"Q2276987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356e4a4b1db979c826ad684ce36f7b2047698cf1","datavalue":{"value":{"amount":"+0.8069686889648438","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":"Q1865401$DBA18910-7272-4E40-943E-DE64848A3015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700a1f758840f16e7669a3d73ae759427c21db7d","datavalue":{"value":{"entity-type":"item","numeric-id":1570763,"id":"Q1570763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bcb241ff59240b165d7c8404e80c84e801daf0f","datavalue":{"value":{"amount":"+0.7951760292053223","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":"Q1865401$5EBADFDB-4E07-4207-A57A-172E43E703CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b763997a7c0697aee6dabb56b2e63ddfc9f737b5","datavalue":{"value":{"entity-type":"item","numeric-id":3210602,"id":"Q3210602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e41779109e89485c7c4076309bc357df144175b","datavalue":{"value":{"amount":"+0.776436448097229","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":"Q1865401$3BA98390-409C-46A7-933E-440DD6C52C67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The width of random subsets of Boolean lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_width_of_random_subsets_of_Boolean_lattices"}}}}}