{"entities":{"Q2323815":{"pageid":2334558,"ns":120,"title":"Item:Q2323815","lastrevid":57856014,"modified":"2026-04-02T19:59:56Z","type":"item","id":"Q2323815","labels":{"en":{"language":"en","value":"Partitioning the power set of \\([n]\\) into \\(C_k\\)-free parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7104362"}},"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":"Q2323815$06AEAEF2-A076-41C3-A239-393C915B00A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7987f9859c2f1af69a0bff17308956f27474e899","datavalue":{"value":{"text":"Partitioning the power set of \\([n]\\) into \\(C_k\\)-free parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2323815$6B5C27AF-8C31-48CD-80C4-D879B8FFDFFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ec5415218e705fe726e4cdd591d4d76742bc9c8","datavalue":{"value":"1419.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323815$EC63E1E2-C801-4ECE-971D-C8E78092E4FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"744ff2339155519bafdee16f10cffe8f0a8eb5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2104535,"id":"Q2104535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$D31E59EB-4620-4795-A8BA-996486E9AFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6683352a53277e5a352fc5594a116973459801","datavalue":{"value":{"entity-type":"item","numeric-id":2185909,"id":"Q2185909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$B6DA4AC4-FE4B-4C19-AAAB-13F95499BEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f791db1f008706c62cda828adce8beddae56e16c","datavalue":{"value":{"entity-type":"item","numeric-id":2182454,"id":"Q2182454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$5A70611C-810D-40E1-91B9-A4B911ACE88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$6212D615-6BEC-4697-9879-927AB66E0DD3","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":"Q2323815$6B685EB1-D55E-4D67-AEB8-E4806F1D9B90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0be9d5f57535a4dc6e45a18c1d6c780acc9ed4b","datavalue":{"value":{"time":"+2019-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2323815$2F780B1A-6308-492F-9A32-77E4C46A6837","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b9e5bee481371b209373b408980a90bb5a556bf","datavalue":{"value":"https://arxiv.org/abs/1812.06448","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323815$6D9E7902-3593-4635-AA6E-DA7281744772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a37f8e9819c6ba26992b20d20c5b79defa061c15","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p38","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323815$2A5DA3B7-BAE9-4069-BD5A-9C5D87F76596","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a79c25fc69c116b3029f49e6f802928622af4a90","datavalue":{"value":"Summary: We show that for \\(n \\geq 3, n\\ne 5\\), in any partition of \\(\\mathcal{P}(n)\\), the set of all subsets of \\([n]=\\{1,2,\\dots,n\\}\\), into \\(2^{n-2}-1\\) parts, some part must contain a triangle -- three different subsets \\(A,B,C\\subseteq [n]\\) such that \\(A\\cap B,A\\cap C,B\\cap C\\) have distinct representatives. This is sharp, since by placing two complementary pairs of sets into each partition class, we have a partition into \\(2^{n-2}\\) triangle-free parts. We also address a more general Ramsey-type problem: for a given graph \\(G\\), find (estimate) \\(f(n,G)\\), the smallest number of colors needed for a coloring of \\(\\mathcal{P}(n)\\), such that no color class contains a Berge-\\(G\\) subhypergraph. We give an upper bound for \\(f(n,G)\\) for any connected graph \\(G\\) which is asymptotically sharp when \\(G\\) is a cycle, path, or star. Additional bounds are given when \\(G\\) is a \\(4\\)-cycle and when \\(G\\) is a claw.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323815$91257B6F-9C13-42BA-AFB0-97411FC96812","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323815$469B1E26-A496-467E-A4F1-F1E5C78479CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323815$C4AF93FD-576B-47A8-8B84-0DF1E39B8FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323815$18810F42-A9B8-4863-84D4-FEDFDDC1AB84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88d3bc30fd4afc33ae4dd0a991b4c578f587faf3","datavalue":{"value":"7104362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323815$691E013F-E73A-42FD-9A0C-C3EE7E478BD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3ca14e760aaa3ab58cc3abd78b3334302aa9b2","datavalue":{"value":"Ramsey-type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323815$594F618F-CDEF-4C72-B5AE-9FD20C96757A","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":"Q2323815$F6FB61D9-062D-41A9-A8C8-24ACAC5A1137","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"695da5fe0a28125f4e00f60f7080d4270cda7d88","datavalue":{"value":{"entity-type":"item","numeric-id":1732754,"id":"Q1732754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$1A94DA49-303D-41BF-9D7C-E1B0EAE050C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d038986f3756b9c7afc4be8395efc8ec3ab46113","datavalue":{"value":{"entity-type":"item","numeric-id":1260045,"id":"Q1260045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$E42A517E-153F-47B9-9130-651ECD6AFB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$05D99DE4-6579-40A0-ABE8-E94CB4E53654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc40c058cc1d94222b7ed6f1f97465351d57bcbd","datavalue":{"value":{"entity-type":"item","numeric-id":5371028,"id":"Q5371028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$C9DF0853-B997-48DE-B028-6205CEFEFA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ee792ab8c1d4f8d207e6caf7071db1f41ef941","datavalue":{"value":{"entity-type":"item","numeric-id":2312610,"id":"Q2312610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$7E6A3C23-5686-47A4-AA8D-5E7A3CBE0FCC","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":"Q2323815$1DCB0119-AE4D-4A0E-B3B9-76C75A3FCAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7482d9483ab242ca69cedf229e3a52aebcad24","datavalue":{"value":{"entity-type":"item","numeric-id":4190660,"id":"Q4190660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$F786D28E-D000-4751-8779-55453E1917C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$6C3C8487-5976-47D7-94F2-01611182BE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0999e1d62fcd5b91ccf96e6afdca570af0d56afc","datavalue":{"value":{"entity-type":"item","numeric-id":2278117,"id":"Q2278117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323815$8F0AF269-EFDC-45D2-8EA4-73728D0B3E4E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"27a79c7aad0b50f27eeabf452b3d0af61d5e797f","datavalue":{"value":"bafkreic6tbynpmud7a4u2qgavnh3xkvq7xhy53inv4zikaa3iwsqlzt2se","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323815$F96B3F46-DA3A-4851-9746-CD888F5A958A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2eb6c15bed07641269f880046cbd2ecdc76fe7","datavalue":{"value":{"entity-type":"item","numeric-id":690671,"id":"Q690671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c5f6e050e87ade209da5b1fd3657c4cb178733","datavalue":{"value":{"amount":"+0.7455607652664185","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":"Q2323815$5C4EAC3A-52A2-487A-AED6-815967DEBD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e74845e41f5db63e847dcb7e51b18927d8706e0","datavalue":{"value":{"entity-type":"item","numeric-id":2219943,"id":"Q2219943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ee3ee3bf0ab7419807efe9dd4e9900929b1d40","datavalue":{"value":{"amount":"+0.7438222765922546","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":"Q2323815$C13BC154-A12D-454B-AFE4-3A7D3438FD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915ae426c62c18c741c77c37f2908eee87e48de7","datavalue":{"value":{"entity-type":"item","numeric-id":3490030,"id":"Q3490030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582b7bb4383394ea0cb7dfd2dbd285aff7033886","datavalue":{"value":{"amount":"+0.7434563040733337","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":"Q2323815$FC95403D-B29E-4C3C-ACB4-FCD6FA27DA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e338c70d0803e64eb9cea9dd8ec148d9b18c191d","datavalue":{"value":{"entity-type":"item","numeric-id":687122,"id":"Q687122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8858f8e501ca6e8783cba30f9977053aca6f0a","datavalue":{"value":{"amount":"+0.738433301448822","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":"Q2323815$E7C19B52-111C-4582-A99B-64246FE9C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84e3fad37a253a30b46fa0470d63eaa52e80e53","datavalue":{"value":{"entity-type":"item","numeric-id":968226,"id":"Q968226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ba80aa7bc7686776fa0cbdb3f34b5ed45ffe84","datavalue":{"value":{"amount":"+0.7358606457710266","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":"Q2323815$4FF00952-A8BF-4447-A435-B9ADEE0D81BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2323815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2323815"}}}}}