{"entities":{"Q1784275":{"pageid":1795017,"ns":120,"title":"Item:Q1784275","lastrevid":71249445,"modified":"2026-04-13T20:58:57Z","type":"item","id":"Q1784275","labels":{"en":{"language":"en","value":"Forbidden subposet problems for traces of set families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6944073"}},"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":"Q1784275$6C1C5EB6-9F9D-4BDF-B607-9551D4A9A1C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33a4a8446215bf561fdc784bad4d62335a9074b5","datavalue":{"value":{"text":"Forbidden subposet problems for traces of set families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1784275$71C5EE4C-5477-4970-94E1-4B57FDFF356E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32a1e5e6db15a6406ccb501f0a071b29607d2728","datavalue":{"value":{"entity-type":"item","numeric-id":284343,"id":"Q284343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$672EE7DD-421F-438B-B1F1-1CB16F13B284","rank":"normal"},{"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":"Q1784275$162D00D8-E132-4BBD-B361-513DBDDB3259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"178ea3d624db499181a636d226061874542486a5","datavalue":{"value":{"entity-type":"item","numeric-id":322259,"id":"Q322259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$4ADE2196-830F-4F3C-B044-9481DC1CFF97","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":"Q1784275$8144EB32-7337-46EA-950C-234DACF3786B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17910f431f36c918edeee4dc0184510e28acac74","datavalue":{"value":{"time":"+2018-09-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":"Q1784275$3F97273C-1715-4DE7-93D1-F6517C6BCAE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10dad4eb79cfec1a309548e35ffcbb5130c8f956","datavalue":{"value":"https://arxiv.org/abs/1706.01212","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784275$9CDA0C90-8FC6-4BA1-84BB-8D8132979CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1616ce78dcff72181a2b144d76b63bfa5650540","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p49","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784275$911F4F76-1654-4931-B873-B30D09ED906B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b72ce7c481b75066120e31bf2a4f052cba5743b0","datavalue":{"value":"Summary: In this paper we introduce a problem that bridges forbidden subposet and forbidden subconfiguration problems. The sets \\(F_1,F_2, \\ldots,F_{|P|}\\) form a \\textit{copy} of a poset \\(P\\), if there exists a bijection \\(i:P\\rightarrow \\{F_1,F_2, \\dots,F_{|P|}\\}\\) such that for any \\(p,p'\\in P\\) the relation \\(p<_P p'\\) implies \\(i(p)\\subsetneq i(p')\\). A family \\(\\mathcal{F}\\) of sets is \\textit{\\(P\\)-free} if it does not contain any copy of \\(P\\). The trace of a family \\(\\mathcal{F}\\) on a set \\(X\\) is \\(\\mathcal{F}|_X:=\\{F\\cap X: F\\in \\mathcal{F}\\}\\).  We introduce the following notions: \\(\\mathcal{F}\\subseteq 2^{[n]}\\) is \\textit{\\(l\\)-trace \\(P\\)-free} if for any \\(l\\)-subset \\(L\\subseteq [n]\\), the family \\(\\mathcal{F}|_L\\) is \\(P\\)-free and \\(\\mathcal{F}\\) is \\textit{trace \\(P\\)-free} if it is \\(l\\)-trace \\(P\\)-free for all \\(l\\leq n\\). As the first instances of these problems we determine the maximum size of trace \\(B\\)-free families, where \\(B\\) is the butterfly poset on four elements \\(a,b,c,d\\) with \\(a,b<c,d\\) and determine the asymptotics of the maximum size of \\((n-i)\\)-trace \\(K_{r,s}\\)-free families for \\(i=1,2\\). We also propose a generalization of the main conjecture of the area of forbidden subposet problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784275$7C359296-FF35-4953-BA78-7C0CF493B87D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784275$FB64BFFE-C26F-4E66-B7F4-3C0F89ADE87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784275$84067D97-7DDA-46B9-AE1B-5C957487FCFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06ee56e9747ded977feb34640f107f35d73171cf","datavalue":{"value":"6944073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784275$318E6C01-5DB6-439D-A71D-A6F2385FDCB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f9a7fbf997758445060226532502b8cbd02144","datavalue":{"value":"forbidden subposet problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784275$71CD1C26-14F5-454F-967D-32CA8B8472B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7651c94376a1f9b6bd6b68d00e53d6d15293073e","datavalue":{"value":"trace of a set family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784275$DD07374E-BC63-4D5A-A98B-D2AD8CDF3A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05e0902a4e38f865cb03aa6118d7ce42ae3052c1","datavalue":{"value":"butterfly poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784275$A72FF463-004D-41D4-B4F5-141954046CB8","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":"Q1784275$CDD98C65-8E5D-400F-BD39-1BB6CAD54E84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8a738bed11fcbdf92307d0dd09b823417c2f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1050983,"id":"Q1050983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$890E957B-4F6A-4774-8890-8263DEA98EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3f630d4b99eafcfd323f51a499cae2adc8a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1953538,"id":"Q1953538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$0C56789D-BF75-49A6-9C5F-AA2476982C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d3809564b19a6925ba21a5b2439b1b305f8258","datavalue":{"value":{"entity-type":"item","numeric-id":2380308,"id":"Q2380308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$489E2BB6-B49F-4683-8284-EA00E18047E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a057bbc0dde0a4de3e1edd6357c419c7eb0a768","datavalue":{"value":{"entity-type":"item","numeric-id":2464734,"id":"Q2464734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$50929FEA-B806-4355-B704-243784AFFD78","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":"Q1784275$6724DB48-3CCA-4E7C-9CDA-F8C55C11480E","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":"Q1784275$E6783359-290A-449E-8034-D920515B38BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$18FA1EAB-DB86-4FE5-AF37-CF88BC3CF2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20195f3ee861bc899e61e8142045b4e3446d4149","datavalue":{"value":{"entity-type":"item","numeric-id":1835917,"id":"Q1835917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$66BF90FC-0FF9-4390-A115-45FA281EEB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ae2efa1a1ef512554a0f509f8b653edc108444","datavalue":{"value":{"entity-type":"item","numeric-id":3884014,"id":"Q3884014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$E4754EED-9349-4614-8B41-56DA89AD5633","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":"Q1784275$98F7C40A-C2E9-4D80-BABB-396D66EC9005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608e2b5d1f41ff7363dc4ffe530aecec3a8a8a94","datavalue":{"value":{"entity-type":"item","numeric-id":1703452,"id":"Q1703452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$E6437965-F148-463B-83E1-060CC3970520","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":"Q1784275$35FD6CE2-02FA-4035-AAAF-73554892F823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$4073688A-2543-4575-B304-EF0AA7AF2A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05fd92bb039da08f00113e164a96d079cd981e5","datavalue":{"value":{"entity-type":"item","numeric-id":1024991,"id":"Q1024991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$E6255E01-18BE-4934-B4F8-E08AF8ADB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61297de950b5d2037fd9d3fc14b6a894926bf1e9","datavalue":{"value":{"entity-type":"item","numeric-id":1937361,"id":"Q1937361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$04986911-420C-4726-95A9-D0C8DF3915CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c3c587db625eee883a17914696347fd5fdac50","datavalue":{"value":{"entity-type":"item","numeric-id":1953417,"id":"Q1953417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$5F4C1563-AB22-4FBE-9594-713B37F88323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$465B6025-3F0D-4839-BE65-F61AC09FFD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$BA459162-93E2-4539-BD32-3B03F23AC74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784275$23A0D274-7494-4E6E-8357-445913B9CF68","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3cd815404bfd241f9a919c62425509fa830bf410","datavalue":{"value":"bafkreib4d4sr4d3e7vv3jbdtso2e2tjluc7nmuy44xotkrbeufauvjba5i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784275$2A30DA3B-7C6D-4BAC-96DA-6074C9AB4866","rank":"normal"}],"P1643":[{"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":"bb8344ef73dae2c65125dfb07db71e211a50e034","datavalue":{"value":{"amount":"+0.8204041123390198","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":"Q1784275$D8EBCECC-9E03-428A-8EFC-09599E7A6A02","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":"1efacfe10b5aac83be35b8efcf46b292964518bf","datavalue":{"value":{"amount":"+0.8132725358009338","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":"Q1784275$911DCC5E-6C84-454E-B0B2-9C01ACDE31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7435743021dd69bc993c4b9a08e39dea9341a8","datavalue":{"value":{"entity-type":"item","numeric-id":2380427,"id":"Q2380427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acb4b2ff1a3858fce84dce2e6ec06ddfd6d76c9","datavalue":{"value":{"amount":"+0.8029205799102783","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":"Q1784275$B1EE72C6-A622-411F-85E5-500E250FC086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e464ef28110a46fb420f9ec4767e9876884ab3e3","datavalue":{"value":{"entity-type":"item","numeric-id":2957186,"id":"Q2957186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc61a3f5dcb0de067c677501c7bb0bb7d49a4c6","datavalue":{"value":{"amount":"+0.7999433875083923","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":"Q1784275$8826DE84-979F-4404-B2DF-36A1B3BFA0DB","rank":"normal"},{"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":"bee8eacc8cc374cd5da6d53f227c72331ca9f52c","datavalue":{"value":{"amount":"+0.7996435761451721","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":"Q1784275$40B10178-3D75-40E5-A345-71044E80ED3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subposet problems for traces of set families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subposet_problems_for_traces_of_set_families"}}}}}