{"entities":{"Q2185221":{"pageid":2195964,"ns":120,"title":"Item:Q2185221","lastrevid":57774342,"modified":"2026-04-02T11:42:05Z","type":"item","id":"Q2185221","labels":{"en":{"language":"en","value":"Improved bounds for induced poset saturation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208429"}},"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":"Q2185221$07CBEC6F-6329-4270-A4BB-A66FD4689367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ebe57bb8b8cb0f3088591d494a04359b924f221","datavalue":{"value":{"text":"Improved bounds for induced poset saturation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185221$85F28DF6-55B3-4763-BCD0-37937D844F3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62726cd5b01c5a36fab0dbd200b854f8447a6c7f","datavalue":{"value":"1481.06016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185221$ACEEBD2B-C66D-43FE-A6A6-2892FC549F07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d9b2faf2f2ea35d0804db3a2053262fd46068c1","datavalue":{"value":"10.37236/8949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185221$7E184415-02C9-4DFA-86BF-A48B4F05DEEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15796c0873d9a05767b939c2bba042c56c00920f","datavalue":{"value":{"entity-type":"item","numeric-id":313785,"id":"Q313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$424D224A-6FEA-458B-B74F-AD41C52C1908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4bb75f4528aaea85f21f561371e4812025fc523","datavalue":{"value":{"entity-type":"item","numeric-id":781524,"id":"Q781524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$B836205C-8E75-4C14-B1F4-39B0A6C262D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f83c97de0050031f917b6b6f5aac7a5b9aa3b342","datavalue":{"value":{"entity-type":"item","numeric-id":1677187,"id":"Q1677187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$D6368561-D100-418D-B557-D5485AB799CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$19280545-7F05-46FC-9E17-8F9D07AAA7C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84fdf3ed3ab7383ca4f016ac37ce5ef0ef7cb738","datavalue":{"value":{"time":"+2020-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185221$8F672FF2-1D1B-47CC-85B9-AFDC87229A3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cf8c91327bd12482ec268b7d03d0fc7ec960c54","datavalue":{"value":"https://arxiv.org/abs/1908.01108","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185221$757F2A3F-A49B-40B6-B23D-68E8AD8DEFDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"545acdbf2aff0920ad3db3da37e29d5fa4ac7be9","datavalue":{"value":"Summary: Given a finite poset \\(\\mathcal{P} \\), a family \\(\\mathcal{F}\\) of elements in the Boolean lattice is induced-\\( \\mathcal{P} \\)-saturated if \\(\\mathcal{F}\\) contains no copy of \\(\\mathcal{P}\\) as an induced subposet but every proper superset of \\(\\mathcal{F}\\) contains a copy of \\(\\mathcal{P}\\) as an induced subposet. The minimum size of an induced-\\( \\mathcal{P} \\)-saturated family in the \\(n\\)-dimensional Boolean lattice, denoted \\(\\text{sat}^*(n,\\mathcal{P})\\), was first studied by \\textit{M. Ferrara} et al. [Discrete Math. 340, No. 10, 2479--2487 (2017; Zbl 1423.06006)].  Our work focuses on strengthening lower bounds. For the 4-point poset known as the diamond, we prove \\(\\text{sat}^*(n,\\mathcal{D}_2)\\geqslant\\sqrt{n} \\), improving upon a logarithmic lower bound. For the antichain with \\(k+1\\) elements, we prove \\[\\text{sat}^*(n,\\mathcal{A}_{k+1})\\geqslant \\left(1-\\frac{1}{\\log_2k}\\right)\\frac{kn}{\\log_2 k}\\] for \\(n\\) sufficiently large, improving upon a lower bound of \\(3n-1\\) for \\(k\\geqslant 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185221$59366304-FE63-4E04-8729-424DB6DF0D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185221$A71B4585-20D5-4367-B752-89D72FC04C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185221$BB704682-20D2-42F7-8916-387F61A24E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"505f92a039485f0e3b7147a92d9b9b2dc6aaf9c2","datavalue":{"value":"7208429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185221$128A88A5-0769-40EC-8BD1-851567F0B474","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":"Q2185221$1133AB0F-6F3D-4981-9866-E6725FBC3F73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aa611acd293dc97f1624d123728f7f00f245a50","datavalue":{"value":"W3030386554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185221$AD28D59C-9D8B-4B11-B37D-15322F03CE91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$51689FFF-72C0-491F-B363-1685C735EB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6003b20622a76e9dda63a260950197adafe9dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":5331782,"id":"Q5331782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$6D565A08-8D94-4D7B-AFF6-F4B815E4DA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339bc7dd3da3eb4fe8ed7a5486c77b5908e8a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":554011,"id":"Q554011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$FE9849BA-7C69-4590-97D0-1DEA632641C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eadb11ffaa47384e03a27c266e9016f367c3ea79","datavalue":{"value":{"entity-type":"item","numeric-id":2012537,"id":"Q2012537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$B825C1D9-8CF5-469E-A69A-6C62CDFC2B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8427f6f49fa225ccd4bc86f6c8c4da5a086eb5","datavalue":{"value":{"entity-type":"item","numeric-id":367051,"id":"Q367051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$35F66161-B7CE-4F01-B92F-3675413070BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7fca7d58d23c72b0095010fdfaafc6a85b4bcf","datavalue":{"value":{"entity-type":"item","numeric-id":2957186,"id":"Q2957186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$B9248FCA-FEF6-4C63-94B7-EDC8B8F1AD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521fb2e3bb1403b41965fdb98fc661482c449120","datavalue":{"value":{"entity-type":"item","numeric-id":405311,"id":"Q405311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$870DF8BD-9334-4220-937A-922C77D77B2F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e4d38ea21a0abbbae3bdc90ed9aaf1612bfff1e4","datavalue":{"value":"bafkreibu32jfvkqudunelahyow2ietzc57qtjpmylvq3glc3hd3wabffmi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185221$7E7D8382-BB63-42BC-B731-3CD7FAF2E76D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9727bfbda625804540b1bc31b7ac341b926c4daa","datavalue":{"value":{"entity-type":"item","numeric-id":2012537,"id":"Q2012537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc44d8495fea6f7b1edf5f6a2af83ffddc41d8e5","datavalue":{"value":{"amount":"+0.894884467124939","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":"Q2185221$4F0B5C41-CC8B-4AB8-9BB2-858F61B6D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f54269087dc76a6b39b3f6c4a714945e9f9f9f","datavalue":{"value":{"entity-type":"item","numeric-id":2049440,"id":"Q2049440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9c82a211be80d88404c2d0fc1c17616fd1c4c2","datavalue":{"value":{"amount":"+0.8480349183082581","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":"Q2185221$53DB1E7F-B73F-4850-BED0-2812B84B8C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5141fa6c2efe48e253d9a5100da6f2693da7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":5113005,"id":"Q5113005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b048ce45f71cfdedac6e9e2a27643dbbac7d20","datavalue":{"value":{"amount":"+0.8108815550804138","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":"Q2185221$0B9E739C-515A-4E04-A166-26D1A9E3010C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce636d5c7618d58d5a532e1cff79beeb4e1db7b","datavalue":{"value":{"entity-type":"item","numeric-id":2256127,"id":"Q2256127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a16c96410bd46a2ee71e813ce4d34e812c0d77","datavalue":{"value":{"amount":"+0.7638171315193176","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":"Q2185221$6BF648CB-74DC-42BE-942F-3B9453B95045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30d1ae149aa6362cd99bc7c15ab74ae442179be","datavalue":{"value":{"entity-type":"item","numeric-id":1679331,"id":"Q1679331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c0810a29fe172393c2fede6fb0471755f5f316","datavalue":{"value":{"amount":"+0.7559337615966797","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":"Q2185221$A09D7FFB-BC6E-4FD7-B17B-735095A0E7E7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185221$EDED19C3-E620-4D5C-AADD-3CB13FC5DCF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185221"}}}}}