{"entities":{"Q2565684":{"pageid":2576427,"ns":120,"title":"Item:Q2565684","lastrevid":73800831,"modified":"2026-04-14T17:18:08Z","type":"item","id":"Q2565684","labels":{"en":{"language":"en","value":"Disjoint representability of sets and their complements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2209132"}},"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":"Q2565684$9058BC36-777B-4917-97D1-904ECF102798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcce77ab7af93e9e4824f8cc7ba5ca9911bd470c","datavalue":{"value":{"text":"Disjoint representability of sets and their complements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2565684$1A627AAA-DCFE-4C63-8C40-C6B712D1C5A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31512e1dd4d8494af046e2edfad1fa514bb076ed","datavalue":{"value":"1073.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565684$2EBB1988-50D1-49D3-94A6-5B2E46649A1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$29EC10D2-CD8B-405A-9E70-2686F4DF6DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8544897e6932c56e44cf54474ee3f0a2bbb124f","datavalue":{"value":{"entity-type":"item","numeric-id":388724,"id":"Q388724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$EFECA907-845F-4689-B871-6C8B4A62FA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$BDDD8209-4B31-4F60-B135-F1B7CF50C958","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$D4E39BA5-1610-43DE-A1DD-B3DF138FF6A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149818fcb8bed0a5b750a95fd3a49925c0920292","datavalue":{"value":{"time":"+2005-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2565684$4ECD0575-8DE6-4B8E-9A82-1C871123ECDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e4c95e3b69eb95e4eeabb15b6b9b4457552a59f","datavalue":{"value":"For a hypergraph \\(H\\) and a set \\(S\\), the trace of \\(H\\) on \\(S\\) is the set of all intersections of edges of \\(H\\) with \\(S\\). The paper under review studies forbidden trace problems, i.e., find the largest hypergraph \\(H\\) that does not contain some list of forbidden configurations as traces. The authors focus on combinations of three forbidden configurations: the \\(k\\)-singleton \\([k]^{ (1) }\\), the \\(k\\)-co-singleton \\([k]^{ (k-1) }\\), and the \\(k\\)-chain \\(\\left\\{ \\emptyset, \\left\\{ 1 \\right\\} , [1,2], \\dots, [1,k-1] \\right\\}\\). Here we write \\([k]^{ (j) }\\) for the set of all \\(j\\)-subsets of \\([k] = \\left\\{ 1, 2, \\dots, k \\right\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565684$5282A1BE-7845-4142-8DAC-C26923C201A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$2B6ACB54-D9C2-4DC9-BAA2-D067D5B99A81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565684$8F13C803-5454-46CD-A9B0-B2EA544AE06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565684$4605483C-12AB-4F8C-A34B-B8D903E070F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38342176d2ad06a99fe1c6cd79db8d954c77d4e1","datavalue":{"value":"2209132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565684$76B691AD-0000-4842-893F-0D8A143539E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b25a1ffe6f7ce35e935740d072a9a5130e16c","datavalue":{"value":"set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565684$96E992F4-8432-4496-AF6D-8D140FB33968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565684$6E8C838A-39D9-4176-AB1C-B0FFFFB2897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565684$3CEE2E25-B863-4287-AC13-7118C933E7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3689d416e412282ab82638e25d3bb8a7be6efc6f","datavalue":{"value":"forbidden trace problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565684$93FEAE87-B0D5-47D2-B611-728AA71B9EBA","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":"Q2565684$79DFF680-AC5C-4883-8ED4-5948A565AE1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2cdb50c460a3f960b91a25a20e0c794e53f3dc0","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2005.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2565684$F867AC53-1D4A-4527-A527-D3C1FA0B4D0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5df8f402d6f3180620637207669c13ca268d1c3","datavalue":{"value":"W2101180211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565684$779F47B4-7F52-42EB-8866-54747E256E55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8992ac726eb2e0e475b2ea834e55b80a92b6b61","datavalue":{"value":{"entity-type":"item","numeric-id":1382415,"id":"Q1382415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$7873D821-46D6-489A-97E4-9EF806555BA6","rank":"normal"},{"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":"Q2565684$36FAB7C0-9452-470C-AA12-363EE1D0FA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba784ee58bfd0b0e59fc0a63ec2d0084bc4ac9ce","datavalue":{"value":{"entity-type":"item","numeric-id":2368593,"id":"Q2368593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$3559BC88-93A5-48CE-A4E5-BC7558C2116A","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":"Q2565684$8C3CB9D9-A95A-414E-AD8A-7F8EC24B45C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d1646a6aaa1e4417b1b003c3233698e2b452f","datavalue":{"value":{"entity-type":"item","numeric-id":790112,"id":"Q790112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$256CAF21-3580-422D-8B4A-50C1EB3E7296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823ab05de7eb84ddc1bd2dab935768cd2795ce56","datavalue":{"value":{"entity-type":"item","numeric-id":4326640,"id":"Q4326640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$92D3B610-FDC8-4949-B411-DDE825F1D75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859f3b322135cca80dc0e7e759fdae62bf94cc94","datavalue":{"value":{"entity-type":"item","numeric-id":3222197,"id":"Q3222197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$FA3E7B50-AF0E-4320-B0C7-CD5C5448973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565684$9EE0FF7C-E871-47F9-B324-CF53BFD76925","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":"Q2565684$A9D9BE18-06DE-4769-B2BB-4DA20963B355","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":"Q2565684$312F2AB4-C9AD-4CEB-B64C-177B62B46439","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":"Q2565684$E5E9F3BC-CD9F-45FB-9881-BCF071586C15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1198b49add707e3c53edbae3b42181fded3bc94","datavalue":{"value":"10.1016/J.JCTB.2005.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565684$27CFE17E-0C4B-4FC4-9E86-8C11173F65EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9a611905b435b92e1d28cf3fca9b859fd54a53","datavalue":{"value":{"entity-type":"item","numeric-id":2478165,"id":"Q2478165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c74b8b74c219a8782d46165db3cb0ee7c059779","datavalue":{"value":{"amount":"+0.7979469299316406","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":"Q2565684$F3A526B9-CCB4-4BCE-94E2-CED94DB1F3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f006fc73d17790ec1fec4d9e7097922402905c82","datavalue":{"value":{"entity-type":"item","numeric-id":2662345,"id":"Q2662345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3610dd9f9c40a94b4225d27ec07d0c226b4b1cde","datavalue":{"value":{"amount":"+0.7524123191833496","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":"Q2565684$0D0B9C8C-9E83-4BED-9D9E-F78D550E465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8393a9a6d83a6b2993294d1635f8f824b68d0029","datavalue":{"value":{"entity-type":"item","numeric-id":4973667,"id":"Q4973667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acf79b23e7910ad6facb66266235764108a5ded","datavalue":{"value":{"amount":"+0.7304880023002625","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":"Q2565684$7A3B5C24-D381-4B2E-8C7F-A7BA9CF39B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23968589c42e4558d3282d333e349750df2728f","datavalue":{"value":{"entity-type":"item","numeric-id":4326640,"id":"Q4326640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7dae603149a7fa725dccfd666bafa37aa4483e8","datavalue":{"value":{"amount":"+0.7151724100112915","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":"Q2565684$57B2D436-726F-420E-AB2A-C10621CA1023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3399e57082a1f94e6e8bc994f8e6c2627d1d7a","datavalue":{"value":{"entity-type":"item","numeric-id":3222197,"id":"Q3222197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64bd25b732109cefb90e0979ac658b83219c77b","datavalue":{"value":{"amount":"+0.7147253155708313","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":"Q2565684$71B20022-0873-4C42-B3E6-AA834107811F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint representability of sets and their complements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_representability_of_sets_and_their_complements"}}}}}