{"entities":{"Q1356017":{"pageid":1366756,"ns":120,"title":"Item:Q1356017","lastrevid":68696034,"modified":"2026-04-13T01:29:56Z","type":"item","id":"Q1356017","labels":{"en":{"language":"en","value":"Judicious partitions of hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1016771"}},"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":"Q1356017$93019DC0-018E-4BE2-8CEF-288EF19CECB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2398d05eb1e721f7c1e158b2857a152ef9978056","datavalue":{"value":{"text":"Judicious partitions of hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356017$017E4DD4-974C-4F48-A7C2-2BC8B142BCA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e45c48a67a85a50b0d7298cab9987550b5ebf068","datavalue":{"value":"0884.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356017$6ADED54B-A6AC-42FC-AFBA-928D829E64F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$B5630F4E-0F37-4285-8441-00343010C4E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0b49252c47513608a2024e704aeac58803f16a","datavalue":{"value":{"time":"+1998-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356017$5955E5AD-3705-44A5-BEB8-4AA510ACB232","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b44b8183979189f0d92aa74d037e901e31c6e44e","datavalue":{"value":"The authors show: Let \\(G\\) be a 3-uniform hypergraph with \\(m\\)-edges, let \\(k\\geq 2\\) be an integer, and let \\(p_1,\\dots,p_k\\) be nonnegative reals such that \\(\\sum_{i=1}^kp_i=1\\). Then there is a partition \\(V(G)=\\bigcup_{i=1}^kV_i\\) such that, for \\(i=1,\\dots,k\\), we have \\(e(V_i)\\leq p_i^3m+5m^{6/7}(\\log k)^{1/2}\\) and \\(e(\\bigcup_{j=1}^iV_j)<(\\sum_{j=1}^ip_j)^3m+5m^{6/7}(\\log k)^{1/2}\\), where \\(e(V_i)\\) is the total numbers of edges of \\(V_i\\). From this, the main result of the present paper follows easily: Let \\(G\\) be a 3-uniform hypergraph with \\(m\\)-edges and let \\(k\\geq 2\\) be an integer. Then there is a vertex partition of \\(G\\) into \\(k\\) sets with at most \\(m/k^3+5m^{6/7}(\\log k)^{6/7}\\) edges in each set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356017$E41E51F5-C004-42CE-A53B-D6CAA8AE0BCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356017$2D744019-D3EF-4EE6-ABC5-A6C08EDC6261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356017$6D15434A-00E9-4C3E-8B84-6301C081EA37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dedf228f82d38eb9c5df86fd9334e602245d5ae1","datavalue":{"value":"1016771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356017$C4F035FD-B445-4D5A-8802-0E4784193D3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48df0d8bdf1aa17b8f379600344c150e4abf352","datavalue":{"value":"3-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356017$F2F65AAD-1672-41E2-AB64-CAE4077E7C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813b7cd0243e003d8ac9246103bddae85e7b1e6f","datavalue":{"value":"vertex partition of hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356017$9C4696C4-F552-42F2-83E4-717E2D78D89F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$6D73D049-680A-40CE-A4A6-6B06AB10D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$2B9B7B72-DB64-4505-A0EB-54FDF67810FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a15ba5cd77ddbb51ae11ed560267e558bda35d1","datavalue":{"value":{"entity-type":"item","numeric-id":201638,"id":"Q201638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$6FD0C755-C502-4B66-AC59-43C6DF216C13","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":"Q1356017$C92F8310-9EAE-4F45-8C9C-5FBBD7F7C08B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"491fc5ced64068fb1025226e25315dcc9ada09e0","datavalue":{"value":"https://doi.org/10.1006/jcta.1996.2744","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356017$7EEC8BC8-0075-4563-8EC3-CE5ADB1A7A10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0868ce59ce155ef3943be6fb4b3cfdb26e9fe544","datavalue":{"value":"W2022684130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356017$4B2851B2-E408-40AF-8258-6FF1658C2587","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2adada70bf76d8defbd60ffd256fcbacfe5441","datavalue":{"value":{"entity-type":"item","numeric-id":3320411,"id":"Q3320411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$796E776D-9E6E-43E1-BDED-09BDA2CEEEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$F6C1F9FB-2580-4AC4-B540-CE2181D9CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829e9e09b8056e80f0dfd4ddfc6fbf9c95ff7d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4207934,"id":"Q4207934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$B404534E-6C6B-44A3-8170-A921A59F07C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7807588cf2b3c4596662641ca548e3c400b2be","datavalue":{"value":{"entity-type":"item","numeric-id":3975000,"id":"Q3975000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$EA3CDD5D-F70F-429E-AA1D-C54787B7D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab1e834357e65651145fb7adbbb95c757d095b7","datavalue":{"value":{"entity-type":"item","numeric-id":4039885,"id":"Q4039885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$40039152-AA54-40D2-AA94-FEC00958E538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$B529FEA1-42B4-4ED9-BBE9-D934B74A7C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$E8914F03-9763-4A57-BB0C-960E7640F99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220c5f1f35138cfaa8d4518becb9f5fbf2fff31a","datavalue":{"value":{"entity-type":"item","numeric-id":5588434,"id":"Q5588434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$910A9BF1-C41E-4658-A0FD-A72C588B76F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ca2b1f2c76cf62a5a3393e7677452b1ada5ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4198534,"id":"Q4198534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$655A636F-AC29-4FD4-90CA-9CFEFFDBEF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d225043ed4bd2af4b381fe52efd816cdc4de91","datavalue":{"value":{"entity-type":"item","numeric-id":805628,"id":"Q805628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$5B6C043B-A34A-45E3-9E35-65ED89173511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$0B246C44-0924-4712-BFC0-07ABE385737C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$AB3D1EFD-F59D-48D6-8BEC-4104C3674F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$A2B1645C-28F3-4754-8BD1-041B93BF6456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44495f0d3f5461906032f2150893c42f4f6e267","datavalue":{"value":{"entity-type":"item","numeric-id":1387860,"id":"Q1387860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$F6ECCC02-D121-4C7A-B065-52F78CD1CC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a9bc74a203f47aced662005a9ea8ec07a90fbc","datavalue":{"value":{"entity-type":"item","numeric-id":5517868,"id":"Q5517868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356017$3A75E15B-DD2F-4C0A-B0AA-50BA7045EF32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"110df1b5b339db47c60b68d4ba38cb08726672c9","datavalue":{"value":"10.1006/JCTA.1996.2744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356017$44B78A01-AFCC-4B45-B41B-357B14046716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a225bd0ff75a5f5610f7129d32a20b7ef7a3ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":484549,"id":"Q484549"},"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":"Q1356017$59FEBB4B-85EE-4801-9B6F-6720A1888FBE","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":"8e9df5ebd8efb058af202e0c40506747c4ed30e7","datavalue":{"value":{"amount":"+0.8943645358085632","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":"Q1356017$DF9D6051-6C92-43F4-97BA-E5F3A6638CAF","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":"c3d047d9792dd328e99f1f8476d2091f90902fff","datavalue":{"value":{"amount":"+0.8890504240989685","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":"Q1356017$E3D0F0BA-9C25-4360-B85C-E532CB4F59E3","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":"1c37205eef893170117588331424161b98eed069","datavalue":{"value":{"amount":"+0.8872084021568298","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":"Q1356017$DD47A237-43C8-41CD-95FE-39B9DAAB22E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Judicious partitions of hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Judicious_partitions_of_hypergraphs"}}}}}