{"entities":{"Q1972352":{"pageid":1983094,"ns":120,"title":"Item:Q1972352","lastrevid":46922880,"modified":"2025-12-25T20:56:45Z","type":"item","id":"Q1972352","labels":{"en":{"language":"en","value":"Judicious partitions of 3-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1436078"}},"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":"Q1972352$74107630-5F8C-4EA4-A6CC-34490B3488CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b35bf45098e1d8e3202c02979828185afc8a652","datavalue":{"value":{"text":"Judicious partitions of 3-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972352$281D12AA-828C-4393-B95E-5E7BA9127603","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d10d7486d377299dacd6f3ca9d7d7ab3009433a","datavalue":{"value":"0943.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972352$C713347C-DEE2-45FE-B200-57D69BADDB82","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":"Q1972352$B033CE4B-372B-41DF-B064-9D06B108C0A0","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":"Q1972352$92952B4E-0DD7-451A-B36B-772D037900EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972352$87D5E67D-B131-4671-ABB3-011889E457C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d20927dc24a49ea1e0bbf852cf7786fc21d2c3dc","datavalue":{"value":{"time":"+2000-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972352$B3CA2C26-DFB7-4A7B-B401-8D5B87B0CB9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe9af407a7e4d4d3626a934482bd4438b43c65e2","datavalue":{"value":"A conjecture of Bollo\u00e1s and Thomason asserts that, for \\(r\\geq 1\\), the vertex set of every \\(r\\)-uniform hypergraph can be partitioned into \\(r\\) classes so that every class meets at least \\(rm/(2r- 1)\\) edges. This paper offers some partial results in support of this conjecture. It is proved that the vertices of a 3-uniform hypergraph with \\(m\\) edges can be partitioned into 3 classes such that every class meets at least \\((5m- 1)/9\\) edges. It is also proved that for \\(r>3\\) the vertex set of an \\(r\\)-uniform hypergraph can be partitioned into \\(r\\) classes such that each class meets at least \\(0.27m\\) edges. The paper concludes with two related conjectures. A factor of \\(m\\) was inadvertently omitted from the last conjectured bound on page 299.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972352$9A78AC27-CC83-4814-A8BF-401971F6DEB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a55663aec12fd5dc29d6a06eb35cad7c86131b6","datavalue":{"value":{"entity-type":"item","numeric-id":594869,"id":"Q594869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972352$C173E281-6800-46C3-B312-9B8E4350A7C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972352$77DDC30C-80B7-461D-B456-796B6BA8A99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972352$FCF41F19-8A42-435D-9056-8DFD5C31A920","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1f1fd616d2f705213f4bc4b62229d676f621c39","datavalue":{"value":"1436078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972352$25E1A10B-C22B-41AB-8324-B91C9CCE1939","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972352$76B9D949-EDA4-4CB0-BBA1-2E52E3E29D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972352$DB73A65E-292F-4CB2-AA9E-6BFBF3D11FC5","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":"Q1972352$E0E9B67C-08AC-4DD5-8A21-D81967BAA1B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"878ea69a6880dcc86699afbb8953737b8b3f3a61","datavalue":{"value":"https://doi.org/10.1006/eujc.1998.0266","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972352$1E85CBF3-0577-491C-AEF6-67CE6E7DF642","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3b9b812e6fc6c618206043693aa6c1aeba5fc7b","datavalue":{"value":"W2050977427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972352$AB95EFEA-EE16-40BE-A6E8-78C70DB6CEC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972352$D8519654-6A94-43D8-B8F0-C65B18A86517","rank":"normal"},{"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":"Q1972352$36D884B4-8E93-4396-A63D-6299B521D1DA","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":"Q1972352$E1145C97-17C4-4A39-AD54-AA37E9D527A1","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":"Q1972352$5E022500-32F3-4D55-98CA-0A0AC2D7BB29","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":"Q1972352$69E3D50B-47FA-446F-ACDE-3F0A9C89ACD6","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":"Q1972352$915D03A6-8E80-4943-9D8C-C0FD83FD47BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e810ac55051001ddfbf07e03de69b00067f13fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377883,"id":"Q1377883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972352$690B091A-DBD9-4754-AFB1-5710EB4B2EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972352$4E40C8F1-1DB4-4EE7-8061-3137C208462E","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":"Q1972352$CDEABBE2-0533-4068-B227-B234C7EE33E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8845519d28037777cc763ef138f10cb3a02f44e0","datavalue":{"value":"10.1006/EUJC.1998.0266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972352$22466BDC-7A42-4444-A440-BCEEDAD3EFF0","rank":"normal"}],"P1643":[{"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":"d6f660601b74d3048f2d601de2510c61ecdaec3c","datavalue":{"value":{"amount":"+0.936340034008026","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":"Q1972352$DCABBC2F-69C5-450E-B52E-1799996A542E","rank":"normal"},{"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":"7f49d07645855dbb78545fab5f5a7fbe022d001a","datavalue":{"value":{"amount":"+0.9344976544380188","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":"Q1972352$C0CD84E7-1669-48A6-AFA9-D82B02DB0A60","rank":"normal"},{"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":"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":"Q1972352$D8C89FFF-8CD3-423D-891A-E833EA3533FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9617377e6b46a265b4cab275721516bd5913b70a","datavalue":{"value":{"entity-type":"item","numeric-id":2454588,"id":"Q2454588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c16c2c30bbfbd0e86f4fcdcb8858dd197981912","datavalue":{"value":{"amount":"+0.9297332167625428","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":"Q1972352$D59DB904-D6BA-4633-9B77-0354BEEAA2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0277af15315712f230da73b518e341e2f855589f","datavalue":{"value":{"entity-type":"item","numeric-id":1698057,"id":"Q1698057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8feee5180a0eeb9c892b945ac0d1b8aa8b6697de","datavalue":{"value":{"amount":"+0.8979066014289856","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":"Q1972352$AD56ADC1-28F6-4802-818E-015DAE416F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1972352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1972352"}}}}}