{"entities":{"Q484549":{"pageid":486316,"ns":120,"title":"Item:Q484549","lastrevid":56999295,"modified":"2026-03-25T14:30:04Z","type":"item","id":"Q484549","labels":{"en":{"language":"en","value":"Judicious partitions of uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6384171"}},"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":"Q484549$5DEFDB39-6DEB-48F8-98D0-32B69D49B57F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7f1ce4fd0d895d748799d2dc5cfcf29b6a97d6f","datavalue":{"value":{"text":"Judicious partitions of uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q484549$6BCB33AF-0DBE-4AA6-9D8B-CDDE1782C2E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11e278760179bf1edcdf8bf60a5a915d027842b2","datavalue":{"value":"1340.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484549$F0F4CBD4-6974-44B9-8255-7F7CE29A569C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26abcb1857626cbcc7101741c87c5989ca0ca584","datavalue":{"value":{"entity-type":"item","numeric-id":383336,"id":"Q383336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$DD63E5E2-FA26-4BDB-A5CB-3C33C3AC4381","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":"Q484549$33C39EC2-F238-4D44-B386-98B06DA59778","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a0226c217cd5765394a84a22cc59969cbbc96b9","datavalue":{"value":{"time":"+2015-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q484549$C63390C9-087D-49C8-9041-AFD18451455D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6b4b427327e91513bd49ab993acdb16c86f8774","datavalue":{"value":"https://arxiv.org/abs/0911.0563","type":"string"},"datatype":"url"},"type":"statement","id":"Q484549$B46E00E2-01F5-483B-82EC-70BE29E0BD6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3e6b5f06703b525557aa9279327d16e1d6b06eb","datavalue":{"value":"It is known that the vertices of any graph with \\(m\\) edges may be partitioned into two parts so that each part meets at least \\(\\frac{2}{3} m\\) edges. \\textit{B. Bollob\u00e1s} et al. [Contemp. Math. 147, 161--165 (1993; Zbl 0787.05053)] conjectured that the vertices of any \\(r\\)-uniform hypergraph with \\(m\\) edges may be partitioned into \\(r\\) classes such that each part meets at least \\(\\frac{r}{2r-1} m\\) edges. The author recently proved the conjecture for the case \\(r=3\\), see [the author, Combinatorica 32, No. 4, 451--471 (2012; Zbl 1299.05184)]. In this paper, a weaker result is established: for each \\(r \\geq 4\\), a partition into \\(r\\) classes may be found in which each class meets at least \\(\\frac{r}{3r-4} m\\) edges. This is a significant improvement on previous bounds. All results obtained in this paper apply to hypergraphs with repeated edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q484549$B71A85D2-F4FD-40AD-A4C7-08C709E4E496","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484549$73E9F3F0-3462-4454-8570-FA9C250EED47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484549$87CDFEE6-1345-4C2D-A1C4-D1458638B21A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d581af05a82ffae23f183a1d69507d25b0b5bea","datavalue":{"value":"6384171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484549$D90B0F10-0299-4056-9EB6-0BEEDA28BA4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a621b385d2331ab32748ff7035096a56396f53d5","datavalue":{"value":"uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q484549$DD88B412-B7B2-4299-AFEA-256B5D2226AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q484549$16E2B858-583D-42D6-96B0-D56ADA8A2CBD","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":"Q484549$8C654ACD-1ADD-4372-9C27-7BC9B6A6DF02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3bdd1dd37f88bbebaa4857d023c178389fd7242","datavalue":{"value":"W1971692513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484549$8540EE2C-BF0E-4BCA-B6C4-39F141C382CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055215636641bfcae294094792a5de6b0c71af1","datavalue":{"value":{"entity-type":"item","numeric-id":1381843,"id":"Q1381843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$B6D95A4E-0CB6-49A4-A01F-F2B8EAD33A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$DD640978-B3AE-4CD0-A6EA-F37254066C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b527a49e96386fe78444393899008903f290d800","datavalue":{"value":{"entity-type":"item","numeric-id":4273842,"id":"Q4273842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$DCF45219-F119-4AB8-BE07-A3D398BE0129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3cf5af709440aa3c61aa7e70be65cc7d7ac265","datavalue":{"value":{"entity-type":"item","numeric-id":1314903,"id":"Q1314903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$5E4C2214-FE52-44C4-913C-548D6D4048F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a1dac5e74e3605bdebabb6eccaadeb4c0a3e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1356017,"id":"Q1356017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$B4AA1D77-3CAF-478F-8405-6A9A25E16348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baba1a362e7482b1dba5226d7550c912525a3af4","datavalue":{"value":{"entity-type":"item","numeric-id":1977429,"id":"Q1977429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$CD0A03BB-5CBE-48FE-B3D0-61DCDF4CA03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6551a559657d5ba86ffe2259bce4029f242b625c","datavalue":{"value":{"entity-type":"item","numeric-id":1972352,"id":"Q1972352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$77EE54E3-D88E-490D-A94E-A1A27692CC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f618b68e64de76d8cd4ee93f4ffc8be068a2977a","datavalue":{"value":{"entity-type":"item","numeric-id":4798176,"id":"Q4798176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$4AECE64C-73BB-4177-B7C2-E4E55B625619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ca3ab95b94c44c6a732bed66ae19c31607cefc","datavalue":{"value":{"entity-type":"item","numeric-id":4550236,"id":"Q4550236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$62C850DC-1448-4917-8700-492BF58C4511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93cc9b9b32be2c385ad7275b880a4fade2f7ae9","datavalue":{"value":{"entity-type":"item","numeric-id":2454588,"id":"Q2454588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$48CC9DBA-BF66-4685-BF8E-CF7E1AA303B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2c7fbb975037bc8b6c782d48c91cf251b2c602","datavalue":{"value":{"entity-type":"item","numeric-id":1200279,"id":"Q1200279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$860A25B9-247C-49B6-8178-280EF8ED7142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3feb792443f2a08fae8e0ee5c974fcb5089f8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2744384,"id":"Q2744384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$E8D2D960-094B-4ECB-A738-5E261FA47672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8021727bc0e0e153b242244de33027f1cdd36a0c","datavalue":{"value":{"entity-type":"item","numeric-id":3416246,"id":"Q3416246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484549$8D7ED765-785D-41DF-9A49-C614001552C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2375bc8fab1d77aa89c9255b4160b88716c3c7a8","datavalue":{"value":"10.1007/S00493-014-2916-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484549$A248CF8B-701D-4DD5-91BB-EFE8DCDAB7A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37c5d34420368afd6271129615a0532f28cc984","datavalue":{"value":{"entity-type":"item","numeric-id":272317,"id":"Q272317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d7e5b2a7a6e1664b0f1d96374441ebc11d4ce4","datavalue":{"value":{"amount":"+0.936069130897522","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":"Q484549$B4C9A9C6-906C-46C5-8227-BA0C61D861F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745455dac1c5088be4f7f10df8518057a8546e6f","datavalue":{"value":{"entity-type":"item","numeric-id":1972352,"id":"Q1972352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defb617ce2f1b9d4f5c7b4208773304eb96e8c2b","datavalue":{"value":{"amount":"+0.9334659576416016","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":"Q484549$FD23C619-3373-4BC1-870A-425308887232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7145e258546159f57c04016c5edf734cf46ac38d","datavalue":{"value":{"entity-type":"item","numeric-id":765201,"id":"Q765201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca3a977e10edc4431c947a735054cade89a1980","datavalue":{"value":{"amount":"+0.9076985120773317","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":"Q484549$3AD25FCE-CBA9-4BD5-882A-7DE5CA9A4D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76210dcb7627a3c073707a32f8e2f91271689eb3","datavalue":{"value":{"entity-type":"item","numeric-id":1356017,"id":"Q1356017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be20c71f95e04e4644b04daaf2019fb1620b2e2b","datavalue":{"value":{"amount":"+0.9019667506217957","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":"Q484549$92AB6B82-6101-4E6B-BBC0-5842262238EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed631df72004e4dde79be6df389e46e282557947","datavalue":{"value":{"entity-type":"item","numeric-id":5128756,"id":"Q5128756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4d43e93ca3618476c916610ea2575b4329e7b5","datavalue":{"value":{"amount":"+0.89522784948349","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":"Q484549$CDA9DE7D-32C4-4BC7-AD70-B5204CC90326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:484549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:484549"}}}}}