{"entities":{"Q1107544":{"pageid":1118293,"ns":120,"title":"Item:Q1107544","lastrevid":69659529,"modified":"2026-04-13T08:31:35Z","type":"item","id":"Q1107544","labels":{"en":{"language":"en","value":"Decomposition of large combinatorial structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065038"}},"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":"Q1107544$64C90733-31B4-4715-8362-0128FA1048F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c2ed3fc2f58498c05ab0d54798b1f1a40a057ea","datavalue":{"value":{"text":"Decomposition of large combinatorial structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107544$72925393-11BE-4F9B-AA4C-FEAF1CE89725","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edde8e4e5b27d25c118651e6f7a5f8cccf9f8300","datavalue":{"value":"0653.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107544$AA2720DD-7B74-4240-82E1-C68E60093EAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648847227b3566584ba5267d51db696e1dca4101","datavalue":{"value":"10.1007/BF01194393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107544$C99BB555-E895-4AF6-A2D6-1E6C0987B76A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$0022925F-27E0-4CC9-B929-0CB609B2B8D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$ED1A0C06-2AB5-441D-B2C0-98A2EA172904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107544$DDD1FE72-52A3-41F4-B36B-43CEC046A00B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb760c624bd479f038baef1988d42c5e429c37af","datavalue":{"value":"Let H be a hypergraph and let F be a family of hypergraphs. A partition of the edge set of H is called an F-decomposition if each set from the partition induces in H a hypergraph isomorphic to a member of F.    Let \\(F_{n,k}(p,q)\\) be an n-uniform hypergraph with vertex set X and edge set \\(E=\\{e_ 1,...,e_ k\\}\\) satisfying the conditions: (1) there is \\(P\\subseteq X,| P| =p\\), such that for every \\(2\\leq i<j\\leq k\\) \\(e_ i\\cap e_ j=P\\), (2) there is \\(Q\\subseteq P,| Q| =q\\), such that for every \\(2\\leq i\\leq k\\) \\(e_ i\\cap e_ 1=Q\\). Let \\(\\Pi_{n,k,r}=\\{F_{n,k}(p,q):\\) \\(0\\leq q\\leq p\\leq r\\leq n-1\\}.\\)    We prove the following theorem:    Let n,k,r be given integers, \\(0\\leq r\\leq n-1\\). There exist a positive constant \\(c=c(n,k,r)\\) and a minimal integer C(n,k,r) such that every n- uniform hypergraph H with e(H)\\(\\geq C(n,k,r)\\) and \\(\\Delta\\) (H)\\(\\leq ce(H)\\) has a \\(\\Pi_{n,k,r}\\)-decomposition. \\((e(H)=| E(H)|\\) and \\(\\Delta\\) (H) is the maximal degree of a vertex in H.)    This result improves and generalizes earlier results of Alon, Caro, and Lonc and Truszczynski. Generalizations to other combinatorial structures are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107544$A6B9F983-A51E-4042-AAB8-F67B00734C52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107544$F0FB6597-4094-4166-813E-2A073EDA343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107544$A6199CB8-D3E5-4E71-BEB0-9853456E29BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0690aa5c6e8dba4caa96b5a33080446c0b625c96","datavalue":{"value":"4065038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107544$C9434150-BA50-4FD5-988B-DD4AD5E9D48F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697b0f58cb3946c554b30409ec27226544208ba5","datavalue":{"value":"family of hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107544$B501E0C4-BB49-4A24-AF7E-7A6E0DB73497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107544$5EEF1C74-C37A-434C-A31B-C7D0F372D243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107544$1D4FBC99-45AA-444B-AD73-10F8DE2B1AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89e35dd0557b28aa612de75581ba8facf8a4d87","datavalue":{"value":"generalizations to other combinatorial structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107544$014951C4-895A-477E-8934-2A9D728E0533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69682a3e6cff6ef8ba066a08c66766cdbf92ca1a","datavalue":{"value":"edge partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107544$23CD0929-69CB-473F-8302-EF31358D0A28","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":"Q1107544$BB65200A-6CAB-42F3-B2DF-2CC04D4BBE49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e42d0f5ab49275e4c0794702ef3fa6b4fe3b134","datavalue":{"value":{"entity-type":"item","numeric-id":790841,"id":"Q790841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$94180DDB-BCB6-41E1-880C-13C0FC7CBC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9143ba72d7fb2a0098b35431326fe157e1a5c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344008,"id":"Q3344008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$09214519-5EDD-4AED-A74B-EBBD768884AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9cdd9b3507505fa18b358e6fa87b9c809c2f29","datavalue":{"value":{"entity-type":"item","numeric-id":3752404,"id":"Q3752404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$D60FCE37-643A-4AE5-9F1B-2FCE6D2BF031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e089490a868776d981fd4a1ecf627c0f26f43446","datavalue":{"value":{"entity-type":"item","numeric-id":4120601,"id":"Q4120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$B42F5E72-A04A-466B-B34F-910AF084FCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58bc5a7b1a8a27ec81d1139ad911ffb37d10930","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$7943EB56-2C3A-4184-8579-E12140C52819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$933E7375-8A53-4E27-AD13-F5A1BF5B0FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e6f7fb48288e86365ba8603038f29793788ac","datavalue":{"value":{"entity-type":"item","numeric-id":762500,"id":"Q762500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$69FCDCBE-E15D-4AED-9108-2A9B9F58BB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dea8e782b03ec96dd715526409df91ff4ef53a","datavalue":{"value":{"entity-type":"item","numeric-id":3741644,"id":"Q3741644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$F0FA7D8B-0520-4A17-AEFB-DB7102C4CD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafda9c2b86cede15da935e2959c0f2b4d29dad4","datavalue":{"value":{"entity-type":"item","numeric-id":3758841,"id":"Q3758841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107544$41C926BF-C726-4735-BAF9-10E51792F3C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97696d73ae5a26134874c9bb850a950ea813e6c3","datavalue":{"value":{"entity-type":"item","numeric-id":762500,"id":"Q762500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3104c4145cedeb1a8d35c1153f2aeeacd7fe70","datavalue":{"value":{"amount":"+0.9140133857727052","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":"Q1107544$C56673C5-D9A3-4246-B7E1-6F2C05D4F6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f33b2729da8c16ee64014588c4507b7526f8778","datavalue":{"value":{"entity-type":"item","numeric-id":1073045,"id":"Q1073045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954489da8e1359ef543ca1996ee76107e78cb259","datavalue":{"value":{"amount":"+0.8418672680854797","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":"Q1107544$9CDE2F66-FF1A-4ACA-9D98-070C2A14C4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c13ee3a530a6cd0867e02adb1a28a21dd168ad","datavalue":{"value":{"entity-type":"item","numeric-id":1040837,"id":"Q1040837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4900ea51c8179e35d1e934c0a9c7706d12eb850","datavalue":{"value":{"amount":"+0.8404767513275146","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":"Q1107544$55E30C0D-DD43-4140-82D6-AFB0E38DEE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13493f75b1f653642b70a75e0236e5a418b92a3a","datavalue":{"value":{"entity-type":"item","numeric-id":2032883,"id":"Q2032883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8f3992d7b18673a262d8ce6b4baef16050ee0d","datavalue":{"value":{"amount":"+0.8380560874938965","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":"Q1107544$222E5C5B-2660-4C5A-90D7-8B13AE005A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8c02ac42a534f476b250fdf367101392f9a5a8","datavalue":{"value":{"entity-type":"item","numeric-id":4713092,"id":"Q4713092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65565c5f853038fc28d3fdf592aef59dcc13b44a","datavalue":{"value":{"amount":"+0.8330197930335999","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":"Q1107544$7CC3B77F-C52D-490A-B385-09B50D739AC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of large combinatorial structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_large_combinatorial_structures"}}}}}