{"entities":{"Q1586356":{"pageid":1597096,"ns":120,"title":"Item:Q1586356","lastrevid":72254292,"modified":"2026-04-14T03:39:36Z","type":"item","id":"Q1586356","labels":{"en":{"language":"en","value":"Decomposing hypergraphs into simple hypertrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1528650"}},"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":"Q1586356$AA46D26E-4A92-4AA3-A160-E423013471FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecc72732e94d799e3ffe2f3713ddf695dffc5c3b","datavalue":{"value":{"text":"Decomposing hypergraphs into simple hypertrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586356$55F4E7BE-D0A4-4B41-B1E3-E808EDAFD243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca9e6f051ac28abab42952d634e27e1ab5a5bf98","datavalue":{"value":"0949.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586356$D54FA2BD-5C22-4401-A617-8627B4B5A019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586356$92F42B2C-478D-4EA6-9ADD-3650777DE039","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586356$F92B6111-DA17-4647-886D-D402468E2753","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfb9c9db86c169ae17c07a115440c6fbeeb726b","datavalue":{"value":{"time":"+2000-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586356$9FF6B710-0CBF-4CCF-A318-F6AA99FF8EED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c46799a2dda4fb9f8dc39651c3077d6d70a6edb","datavalue":{"value":"Let \\(T\\) be a simple \\(k\\)-uniform hypertree with \\(t\\) edges. The author proves that if \\(H\\) is any \\(k\\)-uniform hypergraph with \\(n\\) vertices and with minimum degree at least  \\[  \\frac{n^{k-1}}{2^{k-1}(k-1)!} (1+o(1)),  \\]  and the number of edges of \\(H\\) is a multiple of \\(t\\) then \\(H\\) has a \\(T\\)-decomposition.   Moreover, the author gives some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586356$3671E2F6-30D5-4034-8F73-A202FD4BE2F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586356$F6B78C7C-30DA-4C03-BA1E-05C62F7A3913","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586356$406A0181-89B9-47AD-AED6-1A2CF09B1CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586356$47541703-A3DF-4AE8-B3E2-1BA839824896","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c514e85672e7982e3ec6b8ccd7e1e3577e0d7b11","datavalue":{"value":"1528650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586356$A3B37FBC-5C43-4317-9CE2-595D7E2C3DB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586356$C471CBC4-22FE-4EE2-985B-7E77AD547478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cccb9e3b5151c9ca08453915d5d27eac897985c8","datavalue":{"value":"hypertree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586356$D3FE0961-84AB-4A0A-A305-4312FCA7D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586356$E6301FB2-3131-493C-B15E-E6C531848AA1","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":"Q1586356$AAF9E2FA-20C3-4133-93F4-2E78F154C151","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"322929730bcc4430480e1f2a3f01f2520b7866c9","datavalue":{"value":"https://doi.org/10.1007/s004930070036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586356$66C1367B-95DD-4220-9C75-849D9BC9C508","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a542873700876cc9eb24044ead0c3e1a425865a","datavalue":{"value":"W2009666814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586356$C2456872-B1D9-4C97-A074-46AB6326F9D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2087458f8286de2938eee4a446e91bfda25db061","datavalue":{"value":"10.1007/S004930070036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586356$072417C8-F77D-409D-BFBE-A931255A2948","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2ca15800703407f6e50986b988c5ba5fbd8bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3835473,"id":"Q3835473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b402ae3d3c1fc3a3595c4bb5f050e38e7fd35e82","datavalue":{"value":{"amount":"+0.920315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$516E0428-4355-47C0-A29F-8EA4C33D40C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47bc281c9b71d0b8b4e4b97b188d76292cef5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4873673,"id":"Q4873673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f7273272febaa5fdde44a5200a8a506278986c","datavalue":{"value":{"amount":"+0.91914356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$A5B5F022-78C1-45D1-A5C5-CB1A79485B13","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":"a43a4c6c220c1ee67474e998c862a90296281d0c","datavalue":{"value":{"amount":"+0.9189693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$32817433-995C-4E61-8DC9-E2593B49109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b84b69e1082969250f55c0ba33afa108a39dfec","datavalue":{"value":{"entity-type":"item","numeric-id":4320816,"id":"Q4320816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf36746e8aba58212d6ee35872184052d8b51b7a","datavalue":{"value":{"amount":"+0.91750646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$32F8078F-ACE3-4E89-B266-8C2DF7975C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bcd17ff5b19c050d9573bba811ec5f4d343ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":2042202,"id":"Q2042202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f71fde7b824da02e7c23b923e19025b0e19e18","datavalue":{"value":{"amount":"+0.91739887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$7BE98507-DAE8-4547-9D6E-3BD1A4F6B549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ac1f8994d419ac9765930fe78ec59ae5cb4eac","datavalue":{"value":{"entity-type":"item","numeric-id":3315548,"id":"Q3315548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342632881c4c2a07b4c81383b6e1177564c8469a","datavalue":{"value":{"amount":"+0.9104322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$B18D90F7-DD8D-429F-86DA-D33361B19931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c8a3d294915af8ae9ceaf1bff8305f666df552","datavalue":{"value":{"entity-type":"item","numeric-id":1584355,"id":"Q1584355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121b9b606dbc3829343709266b0ab0c2abd3016b","datavalue":{"value":{"amount":"+0.90790075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$096FC694-EE3E-42C5-BD15-E0750BEAC449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3c00d65e7d08cf97d8e134c9e6faa0b6621c02","datavalue":{"value":{"entity-type":"item","numeric-id":4779133,"id":"Q4779133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c11d4a2c573dd5cd533767e3da2dd5a449fad5d","datavalue":{"value":{"amount":"+0.9076144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$9A920036-84EC-4851-B31C-47AE33F902BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c44f943904f24401f78d4eeeb6f491a4681cfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4240601,"id":"Q4240601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18a95be8ffcecd6834954cc8d907824406662cb","datavalue":{"value":{"amount":"+0.90642715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$E49367A7-B212-40C0-8718-9A4880D57EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f03b4ddf5909c806625e5d616f94358fab87036","datavalue":{"value":{"entity-type":"item","numeric-id":2721877,"id":"Q2721877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c23c9a6d0f76099cb82933be0ec033d8d16669","datavalue":{"value":{"amount":"+0.9052477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1586356$4FD7E6AD-132F-436F-B7FB-A4914474CEB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing hypergraphs into simple hypertrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_hypergraphs_into_simple_hypertrees"}}}}}