{"entities":{"Q787169":{"pageid":789017,"ns":120,"title":"Item:Q787169","lastrevid":42694449,"modified":"2025-07-08T13:35:26Z","type":"item","id":"Q787169","labels":{"en":{"language":"en","value":"Enumeration of intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3840001"}},"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":"Q787169$8E2C4D29-C0FE-4D16-A10F-9455A07C9735","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d2da5989e1192f9eabdf398f2150cda758e2a9c","datavalue":{"value":{"text":"Enumeration of intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787169$82FD0D82-2797-48AA-9BE5-E86176050A3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7633c891e108c77c4a6c469b32a7ae447134a05b","datavalue":{"value":"0529.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787169$0970B80D-F4E2-497F-8A32-864C9F53E608","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff701629b95e85acfb9e52375c7b882d09c7ff48","datavalue":{"value":"10.1016/0012-365X(84)90130-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787169$F41B7CE0-33F5-4C24-87FB-8C319AF62029","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51e12fb29128739fb6990cdbe33743d6ac0c0c8","datavalue":{"value":{"entity-type":"item","numeric-id":171732,"id":"Q171732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787169$61CD7B7B-CA36-4308-B6D9-DB205CC8C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787169$E64D27F0-7191-4F55-AB8B-D15D0DF010E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787169$CB8931A1-6409-4AF9-A0C3-E328C3183588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q787169$910626EF-D372-4326-A105-2BC59F839B2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c204fa5c10f4c0e33db1b76bde7bddd3accdb7ad","datavalue":{"value":"If \\(n=[n/2]\\) then the base 2 logarithm of the number of maximal intersecting families on \\(m\\) elements is asymptotically \\(\\left(\\frac{m-1}{n-1}\\right)\\). The upper bound is deduced from an estimate by Kleitman-Markowsky on the number of Sperner systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q787169$C401A102-AF18-4877-AF41-4585207EE936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787169$B13E2542-9C99-4A8D-BEC6-19DDD3368D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787169$B067D76C-6A4F-4E74-8760-2ED5DAC41A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787169$27C6B987-6E49-4CE9-8CB1-503D6D2558E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"648a6dbf5d8968f1e6edd5a8ddc94ca9d7560b30","datavalue":{"value":"3840001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787169$CD2B0830-60B7-447F-8476-EEE868D84669","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q787169$15DF32D1-02E7-437C-8469-7FECDF19FBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8771c8fa40b7369fc2922c34c693ce80fa8f0eeb","datavalue":{"value":"maximal intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q787169$C89C67F5-9CD3-4DC5-BA1A-489B36F41437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6ccab592b3697b97cc2a14817fded63bc146d56","datavalue":{"value":"number of Sperner systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q787169$B1290076-4567-4859-A3CA-D154C8B0D5C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad5fc4e3cd1e1afeee16f313e12e56c0e1c84b0f","datavalue":{"value":"Q105675463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787169$D4CF420C-74BC-45DF-A848-6BB8D57AD23D","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":"Q787169$4DBC889C-23F7-432B-9031-74E2D32CBE4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787169$F0B02DB6-DDB5-4A70-AE31-059D2102AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b77c35836ad4d60c83fdb6c2c796e35d100dad","datavalue":{"value":{"entity-type":"item","numeric-id":5580268,"id":"Q5580268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787169$D9843274-EBD6-4655-8BD3-5B5761DC39C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7e4c4c2074757c9618c20d8f480539d7172f07","datavalue":{"value":{"entity-type":"item","numeric-id":4083667,"id":"Q4083667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787169$5F7165CD-D01A-4F92-AC65-53D4D1E8782A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7740aaaf350ab4019b035a41f617cf4785467c42","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90130-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q787169$DDA65830-681A-4775-A50E-DA9DB40C59DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81478ec3f65aa91a26d8adc933c580b8cec49656","datavalue":{"value":"W2023137323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787169$80FA2B81-7FAA-4EBC-BCDA-90DE5ED9D444","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36433ab818784c2df298b144e7b0906d38dec180","datavalue":{"value":{"entity-type":"item","numeric-id":1953483,"id":"Q1953483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89ec719313da1f81c4f82c4aab15631093eb26e","datavalue":{"value":{"amount":"+0.9436225","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":"Q787169$09A4879E-8131-49E0-AD94-E2DD05FD13B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ba50b1b8cb806364a6a572fec28c0975e1fe58","datavalue":{"value":{"entity-type":"item","numeric-id":1093635,"id":"Q1093635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a2a961b1531da193b7c4626910829ef9776f12","datavalue":{"value":{"amount":"+0.9332682","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":"Q787169$88AD6B52-10B8-4499-926F-676833BD5579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d179696b6338b0ae50bf50c6aaf0e60ba53326a","datavalue":{"value":{"entity-type":"item","numeric-id":4601052,"id":"Q4601052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1065d9afce9020726cfc0080b9c0c06b7d6a5801","datavalue":{"value":{"amount":"+0.9315747","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":"Q787169$142BB204-F353-4C10-B958-5AD1400D3870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478b6736aec19618dadb58cf006fe743d0f1211e","datavalue":{"value":{"entity-type":"item","numeric-id":5892593,"id":"Q5892593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdd3ef5983ca25edd893b1d79c1e6da95a8b0e1","datavalue":{"value":{"amount":"+0.919523","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":"Q787169$945717C1-48E2-43BB-B29A-A5810D57969E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f088115751fd62352005264033ef5a67a97d56b8","datavalue":{"value":{"entity-type":"item","numeric-id":5907028,"id":"Q5907028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c927a64759f9c3ebcf2caa164908c519eb97d5b5","datavalue":{"value":{"amount":"+0.91952276","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":"Q787169$0C231B99-4D6D-40CE-94F6-81D0C4E75CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d70a68d914e858def47561b0c0f169113ddf89","datavalue":{"value":{"entity-type":"item","numeric-id":3718720,"id":"Q3718720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aed737fa56974c7b4eca1ef753e568f09ea57c5","datavalue":{"value":{"amount":"+0.91007936","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":"Q787169$1CD0AE2A-98F8-485F-B67E-2CB078D0AD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfeb6101fbb75dabdd694b3801461442d385e84","datavalue":{"value":{"entity-type":"item","numeric-id":1069937,"id":"Q1069937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aed918873cf2b828c961b2dd4bc8cb90c013e74","datavalue":{"value":{"amount":"+0.90798175","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":"Q787169$96E6C24D-79A9-42D1-BE84-E2B85A382AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76c3399d263281c75159acaa8f0f36536dc75f3","datavalue":{"value":{"entity-type":"item","numeric-id":5222559,"id":"Q5222559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed781804990d47877029ae7148872f8b1a6a027e","datavalue":{"value":{"amount":"+0.9054941","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":"Q787169$53C223C8-43BB-495B-8784-605ABA0FA872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d366c6f8a0e0659c9be648d1b914bc6e68efd1de","datavalue":{"value":{"entity-type":"item","numeric-id":2384803,"id":"Q2384803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a270c5ea848046eb6cf3ef9e8d96e70f1e09f7","datavalue":{"value":{"amount":"+0.9039135","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":"Q787169$5D68AF7A-1FD1-4CEE-9D8F-1090C99DC900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94de630bfa132c64f29105a1ed4b192824926c6c","datavalue":{"value":{"entity-type":"item","numeric-id":765866,"id":"Q765866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b438853ff3b2fb7e83d19c199bb2cfbe89fe959b","datavalue":{"value":{"amount":"+0.9013654","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":"Q787169$2D447EF8-88F8-47BD-B1AA-090F94F6A51C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:787169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:787169"}}}}}