{"entities":{"Q762500":{"pageid":764349,"ns":120,"title":"Item:Q762500","lastrevid":64141989,"modified":"2026-04-11T17:55:03Z","type":"item","id":"Q762500","labels":{"en":{"language":"en","value":"Decomposition of large uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889576"}},"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":"Q762500$3A54D20E-16C9-4F03-8B05-71B220BFEE05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0860a20663587ca90ba96ac19c1026da4e24b902","datavalue":{"value":{"text":"Decomposition of large uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762500$BD43BD40-7C89-4181-9B0F-5BD62B84851B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa438a69a3acb47322edcabd1a147afa9dc9a889","datavalue":{"value":"0558.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762500$B79C1862-9F22-4628-9DA4-E357FA1FFBB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad8b2b98c36444cb98a7b6767bf3104afd27519d","datavalue":{"value":"10.1007/BF00582740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762500$50000E2F-3E54-4FD7-9B6A-552EBFD85610","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a094617668ca5472864a91b2127d79b99bab01cc","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$A4590DAF-A86D-492D-B74B-E6DC6C502BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$BBAA4F8B-2ABE-4FB8-A5A0-EF640619B47E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$0B299F92-010B-4B6C-B509-09FC05133DAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q762500$07E8D310-D747-4FE9-9DC5-9BB9F231F601","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fad735db468acf97d0af2c309816efb863f93ec1","datavalue":{"value":"For any nonnegative integer k,n,p,q,q\\(\\leq p\\) let \\(F_{n,k}(p,q)\\) be an n-uniform hypergraph with the vertex set X and the edge set \\({\\mathcal 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 X\\), \\(| Q| =q\\), such that for every \\(2\\leq i\\leq k\\), \\(E_ 1\\cap E_ i=Q\\). \\((F_{n,k}(p,p)\\) is the well-known \\(\\Delta\\)-system.) Let \\({\\mathcal F}_{n,k}=\\{F_{n,k}(p,q):\\quad 0\\leq q\\leq p\\leq n-1\\}.\\) The main result of the paper is Theorem: There is an integer \\(\\psi\\) (n,k) such that every n-uniform hypergraph H with edge number e(H) satisfying conditions e(H)\\(\\equiv 0\\) (mod k) (this is a trivial necessity) and e(H)\\(\\geq \\psi (n,k)\\) has an \\({\\mathcal F}_{n,k}\\)-decomposition such that there is a partition of \\({\\mathcal E}(H)\\) each set which is isomorphic to a hypergraph from \\({\\mathcal F}_{n,k}\\). The authors prove, that \\(\\psi (n,k)\\leq \\phi (n,(k-1)(\\phi (n,k-1))+n),\\) where \\(\\phi\\) (n,k) is the well-known Erd\u0151s- Rado function for the existence of \\(\\Delta\\)-systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762500$C979B4B8-492F-4CB0-9661-42FAF360D6EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$884A4144-3EE3-426E-99BE-F55940FDC30D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762500$077C1A43-346B-4DFB-960C-407FB380FCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762500$73502A9F-692E-48AC-AFE6-A769E9D4D343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762500$9EB18CDC-DD02-4D02-AA7B-67A09B629664","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbac740846bce8915532045ad189a6432f94c93b","datavalue":{"value":"3889576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762500$B0C99D3F-B2A5-4A1A-A506-D3451937CC93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98ac7beb7d012a5b5080e40684766a522698c9d","datavalue":{"value":"tournament poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q762500$09BB23BA-B39F-4967-9DEF-CB05410E7879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1630c2a3bbcfb88f0b35a57d222e408392086174","datavalue":{"value":"Erd\u0151s-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q762500$C9B5FF20-3DC8-4354-9140-E2270565D0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae90ed69059c8a2a73cb652f02941bf389117109","datavalue":{"value":"Ramsey type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q762500$FBADB8FB-FDE7-4646-AECD-FA5388B924CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q762500$32F51DDB-CC38-4324-8EEC-62515B4A3210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q762500$27790B5D-3C76-4D78-A9A0-107BC76D934C","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":"Q762500$F4613CC4-7C3D-463D-A53F-CF387BEB8DDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8701f054f591313fb9dd2b97ec59f53b967bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":4063504,"id":"Q4063504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$8C118348-F713-4FB3-9B60-D11B3AD7A264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$11471DFC-1315-4D5D-B0EC-961FDFB3A4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380a307b17ee314fe3714f228b3df36c866a091e","datavalue":{"value":{"entity-type":"item","numeric-id":4097307,"id":"Q4097307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$7C7609F6-0C1F-4D79-B149-85D5BDD4782B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40a47f9d0b16544c3f70cffecab7ca6153b68f0","datavalue":{"value":{"entity-type":"item","numeric-id":4161353,"id":"Q4161353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$CD779152-AB07-41AC-BC69-3EB452D95D6D","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":"Q762500$48F4E41A-6E7D-4E0E-ABA0-89E4EB76D9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee25bdb53a5282e881bf686129df8404893fae3","datavalue":{"value":{"entity-type":"item","numeric-id":1106243,"id":"Q1106243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$04E11C3B-6827-45DF-A3C4-03B7D4AB91C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ae9f26b3d054f4ef81d912bf2d76661dcb08f6","datavalue":{"value":{"entity-type":"item","numeric-id":3907604,"id":"Q3907604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762500$42455809-A2E0-45E0-9BE5-6770309C602F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57cbd7bc635a02b5a133f790bb52a291f09182d1","datavalue":{"value":"https://doi.org/10.1007/bf00582740","type":"string"},"datatype":"url"},"type":"statement","id":"Q762500$8DAB613E-9516-437E-89FD-1F7E6FAB3EA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f06936b05048e3b047b0f820f7a1ae084bd31902","datavalue":{"value":"W1998113896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762500$55BE387C-86F7-460F-8180-068914F38D0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cb8013da2a41789245b36ba11d7a789d78cbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1107544,"id":"Q1107544"},"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":"Q762500$3B21E97B-06C6-42E0-80CC-A62161BFD4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30eb033ef7577c4f7bdeb48201a78c83d9f3184a","datavalue":{"value":{"entity-type":"item","numeric-id":3977499,"id":"Q3977499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29fe82977641137c1cdeaba66834f151f6655531","datavalue":{"value":{"amount":"+0.8608894348144531","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":"Q762500$25D3D65B-5D85-41AB-B469-1F16FE8DE6C0","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":"97e58519d1077f840c0fe520cff109368c138fbf","datavalue":{"value":{"amount":"+0.8549697399139404","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":"Q762500$4F47C577-C1D0-47A7-89C3-6E45346D2CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b901791c2e5874ecd547e1f3fdf3a19148e559b","datavalue":{"value":{"entity-type":"item","numeric-id":1813980,"id":"Q1813980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628bfe5467ae1650de908275899aed3cbe45ff77","datavalue":{"value":{"amount":"+0.8536933660507202","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":"Q762500$FE01023F-73B3-4C7D-A156-41793CCF2ED0","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":"cfcedc7121d242ab51d18a41ecaa2ec5ef558163","datavalue":{"value":{"amount":"+0.8535841107368469","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":"Q762500$8805C6D6-7900-4B24-89C5-1015EE1FAB1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of large uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_large_uniform_hypergraphs"}}}}}