{"entities":{"Q2256127":{"pageid":2266870,"ns":120,"title":"Item:Q2256127","lastrevid":57801633,"modified":"2026-04-02T14:27:42Z","type":"item","id":"Q2256127","labels":{"en":{"language":"en","value":"Induced and non-induced forbidden subposet problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405886"}},"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":"Q2256127$3BADD8AC-F86F-415A-8429-6A476553BA8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c094d0a1df93d49d5249ab8595fccd36bc0f75ee","datavalue":{"value":{"text":"Induced and non-induced forbidden subposet problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256127$1F4AEE80-C955-41B5-83C9-7092104E6872","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b89c6ebdda2d510d8b64d4400eeeadfbbc5420cd","datavalue":{"value":"1307.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256127$F00A1D7C-44FF-4D90-8C0A-F00483110162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be697b915466aa0472f088a7a4adb7b421dd1b46","datavalue":{"value":{"entity-type":"item","numeric-id":322260,"id":"Q322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$7BE22FAE-3FA7-4E68-922C-C0D276973B8D","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":"Q2256127$D7FEC2ED-94F8-43E4-B960-3B5268D0769F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35de2f7dede9cb43e2113b36996633151e59fa80","datavalue":{"value":{"time":"+2015-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256127$E6269650-262C-48F6-AA8F-1C06DCE8C866","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91a34aa73dd7734bd6365cacc8b4c478eae5b307","datavalue":{"value":"https://arxiv.org/abs/1408.0899","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256127$25C0E906-BBF2-4E52-933C-12062D0BFF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"35d2c247b2138707d2e193db31a6d9343f61592e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256127$784C916B-A3F4-41DD-BAE8-306AD116FA3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f557bcefdb5899be261d44f3e4ba8a8d600ab22","datavalue":{"value":"Summary: The problem of determining the maximum size \\(\\mathrm{La}(n,P)\\) that a \\(P\\)-free subposet of the Boolean lattice \\(B_n\\) can have, attracted the attention of many researchers, but little is known about the induced version of these problems. In this paper we determine the asymptotic behavior of \\(\\mathrm{La}^\\ast(n,P)\\), the maximum size that an induced \\(P\\)-free subposet of the Boolean lattice \\(B_n\\) can have for the case when \\(P\\) is the complete two-level poset \\(K_{r,t}\\) or the complete multi-level poset \\(K_{r,s_{1},\\dots,s_{j},t}\\) when all \\(s_i\\)'s either equal 4 or are large enough and satisfy an extra condition.~We also show lower and upper bounds for the non-induced problem in the case when \\(P\\) is the complete three-level poset \\(K_{r,s,t}\\). These bounds determine the asymptotics of \\(\\mathrm{La}(n,K_{r,s,t})\\) for some values of \\(s\\) independently of the values of \\(r\\) and \\(t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256127$CAA21439-6A51-429C-9A54-29DF476A6FCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256127$760D813D-6449-40CF-A69F-EC0C5047FFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256127$2D149ACF-3454-41CB-B207-AB892A11FFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256127$75B52F8E-B618-4EE4-9C0A-171610DD6610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256127$5D8165B7-3D80-478B-A07C-D39F1EE5BF1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"553ae9bf536e82cb2331598499d8fa9c2c9483b6","datavalue":{"value":"6405886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256127$4391815B-E1EF-47A6-ADA0-C017713AA354","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc45a39b6514eb86ee5d4079df7abcabd2bacb9","datavalue":{"value":"extremal set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256127$66D8C929-2EEC-4751-B5DB-766960E9179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64c812c11d578160551925f6b79af103b40e89c2","datavalue":{"value":"forbidden subposets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256127$BD899586-4096-4819-87CB-5D115F7C583F","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":"Q2256127$BAC1B535-0527-4889-8240-91A047740825","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dc1ea3b6c129ac7fbddfb0eff96e0a0a4b89da","datavalue":{"value":{"entity-type":"item","numeric-id":2908124,"id":"Q2908124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$D807E750-BEBC-43F1-BF86-250142F41F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c66426fbe194ba60fe522ccb8249eaeeae318e","datavalue":{"value":{"entity-type":"item","numeric-id":5177020,"id":"Q5177020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$BA66BFAF-24C1-4F5E-A195-18855087ABDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fdda686b836355681d4d10de7d905ba4684ff3","datavalue":{"value":{"entity-type":"item","numeric-id":953271,"id":"Q953271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$8F4D9CFB-623C-4C76-B4BC-AA1D65960F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b246111f696bb0245f235d163edf7d1c018790","datavalue":{"value":{"entity-type":"item","numeric-id":2454051,"id":"Q2454051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$C37CBD2B-EA31-4C68-8EDA-E6E2A5BC290C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd530639f82296dcee7f712928069fd3d5f6bcf7","datavalue":{"value":{"entity-type":"item","numeric-id":2566811,"id":"Q2566811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$EE9E2683-8609-485C-998B-915A85B3D6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$BF489575-4190-4E8A-ABAB-B42AB46728AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42165d87cae86dfd638c2b1ee1f0cd456c5ddf9c","datavalue":{"value":{"entity-type":"item","numeric-id":1956245,"id":"Q1956245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$4EE819D3-7E19-4EB0-B7E6-6A794DC2C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca5d658d82a9da4a43fb99e12af36fa0ff2bf6c","datavalue":{"value":{"entity-type":"item","numeric-id":654889,"id":"Q654889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$E343FB9E-743E-4E59-B7AF-F124D4893989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcd095e654ba4a21ed5527772640648016f5940","datavalue":{"value":{"entity-type":"item","numeric-id":3552501,"id":"Q3552501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$B500A4C9-7D39-413C-913D-CD784241D419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593d98a83dd60adc76968371af98754153e746fa","datavalue":{"value":{"entity-type":"item","numeric-id":3315539,"id":"Q3315539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$AD534DBC-4173-4DA7-8C2E-A5FD7C3F023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928e2357b295d50560181e6e932d6b7fb23b9cd5","datavalue":{"value":{"entity-type":"item","numeric-id":490910,"id":"Q490910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$3D818B5F-45FE-4D57-8520-B20E3C3F54C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1649f9016b10118dab8447742feb7ec483484f16","datavalue":{"value":{"entity-type":"item","numeric-id":5366963,"id":"Q5366963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256127$BBA45920-DC73-4285-9AA2-0B9950C209F0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"942f0af06f53c71caed6513f16a2ec0810f351e0","datavalue":{"value":"bafkreicpfngdnmaeycbubkzxax5osz25syq6ub4je5s7plleozxmncw6uy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256127$8BEE172A-8E9D-4BAF-ACF7-D226D9343456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68287f89f3d99a0c0b76e6b87db801c877392aff","datavalue":{"value":{"entity-type":"item","numeric-id":781542,"id":"Q781542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477c5445277570039dbe1bace129676d4b1a04f5","datavalue":{"value":{"amount":"+0.8210158944129944","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":"Q2256127$DB0DF09D-BD23-40B0-ABBC-33248E81415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a11c4ba050a91fbb96a749fdcd220fec0e0b452","datavalue":{"value":{"entity-type":"item","numeric-id":3552501,"id":"Q3552501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d179acf4934806a70c4b84f5a7adf41e929a2d","datavalue":{"value":{"amount":"+0.8079594373703003","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":"Q2256127$1E48CF43-BBB8-4E07-985A-ECEA10687612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4ce213e5c4dcd8ed1cd1ec48a97efb419e2f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1621436,"id":"Q1621436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743a958be3586b3f1d8c574fb9a54dc6263b35be","datavalue":{"value":{"amount":"+0.8075710535049438","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":"Q2256127$92563653-6EF9-4685-96BB-BCA0DA1FF735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f057444fd47779d5b36d15908973cba76f68a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5366963,"id":"Q5366963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263d1ca841b52e00713cf6289c9ff1802b588cba","datavalue":{"value":{"amount":"+0.800652265548706","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":"Q2256127$A2272B58-4753-4E54-A7F5-2CF25AB6C1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f6f8a209744d5a0a9da8ac1c7956a60ceaffef","datavalue":{"value":{"entity-type":"item","numeric-id":490910,"id":"Q490910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f61d191c21b8a04157fc945d5dbd08cb4e96eea","datavalue":{"value":{"amount":"+0.7980933785438538","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":"Q2256127$4A5EC4AB-F178-4F76-93B4-A11363574D1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256127","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2256127"}}}}}