{"entities":{"Q1314903":{"pageid":1325653,"ns":120,"title":"Item:Q1314903","lastrevid":67150200,"modified":"2026-04-12T15:37:43Z","type":"item","id":"Q1314903","labels":{"en":{"language":"en","value":"Judicious partitions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 508818"}},"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":"Q1314903$7AEDA547-B93E-4C82-B118-66949F659F6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05b1f0b24d6819e695a1770c4943fade43e50dd9","datavalue":{"value":{"text":"Judicious partitions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314903$93EF5E11-54FB-4AC1-945C-A1BB9AB534C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d38bae78754da5aab65f3d6f3305fff8a99babeb","datavalue":{"value":"0796.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314903$CB0BBE03-65C8-440E-90F6-A7FFB8DCE8C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df5e79954028a78981b2c6f4ed905b5938e3ba4a","datavalue":{"value":"10.1007/BF01876314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314903$BB2307AD-A36F-4E8D-8AF2-6CF4941B6570","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":"Q1314903$CEDDBA12-7009-4898-BDDE-320AAD267409","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":"Q1314903$26B47B27-425B-40C6-82B3-4D6132A27854","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314903$6295F140-CA99-4344-B0EB-BDFB9354915C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348dd267eabf58250beb783f03b6bfb0a836f4ae","datavalue":{"value":{"time":"+1994-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314903$683B2CDE-C9B8-4951-B701-6CD5323552D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"136c774503cd42d606469e43ca867847019e8e10","datavalue":{"value":"Let \\(G\\) be a graph and let \\(e(G[V_ i])\\) be the number of edges of the subgraph of \\(G\\) induced by \\(V_ i\\). Set \\(p_ k(G) = \\min (\\max_{1 \\leq i \\leq k} e(G[V_ i]))\\) where the minimum is taken over all partitions \\(V_ 1, \\dots, V_ k\\) of the vertex set of \\(G\\) into \\(k\\) sets. It is proved that \\(p_ k(G) \\leq e(G) / {k+1 \\choose 2}\\). A better bound is given for graphs with many edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314903$7F6CBE13-D23E-4619-A517-40796239BF1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314903$5C2DAC2F-21D2-43DA-9FA3-53D53CA0DFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314903$3AB64CC2-D7BB-49B4-ACEC-2079C11F0246","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e1658c296f52ed5df154ef348f1e4954f31aec4","datavalue":{"value":"508818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314903$A619FE26-4178-4C2C-AD06-C6E66EC702DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e60a211015c95fa884e4b1c6f61988cf3a755c","datavalue":{"value":"partitions of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314903$2D85F3AA-5939-4760-886A-7A85917FFB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314903$A4007C72-B555-4EC3-95BC-51C44F7993B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314903$42955FE8-F92E-4D68-9224-550ECA6164CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314903$560E973E-C264-4672-B2DE-F96D9E141222","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":"Q1314903$08253BB6-3D28-484D-A194-B45C133E2093","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3347058ad1e4b2819aa42d0c5844ce1a51a63bc2","datavalue":{"value":{"entity-type":"item","numeric-id":753841,"id":"Q753841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314903$363F0873-8CBE-41A1-8B8F-15D3D80B3244","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":"Q1314903$EA37F57F-A075-4A55-A055-CE130A70BE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ee092c53ff4eda187adc0e0b35fd283c08fa3c","datavalue":{"value":{"entity-type":"item","numeric-id":579272,"id":"Q579272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314903$5F4C1681-054A-4914-9551-16CF7DD8E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314903$06CAC0AF-CE2E-4E14-B51F-D02805DCA597","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":"Q1314903$032088BE-E2A9-4C5C-9AEE-644DF4342582","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":"Q1314903$78B0732C-3E4D-4B22-B2E7-AE5DEF1AB410","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":"Q1314903$9492F48D-8116-46C9-B963-19B83A4A6D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd5ebebe5a678179fc94de645c1a684f09fdb43","datavalue":{"value":{"entity-type":"item","numeric-id":1071037,"id":"Q1071037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314903$7C27B726-43C7-4338-8E43-7D25B6ABAFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d44b0768db07357eda1d235a428f7ec777b530","datavalue":{"value":{"entity-type":"item","numeric-id":3990224,"id":"Q3990224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314903$048E702B-8C15-40EA-A3E4-EBF5CEBD3850","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59294b921cf3c1d404343681c843d714074e7920","datavalue":{"value":"https://doi.org/10.1007/bf01876314","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314903$5CA1888A-5188-4B0D-83A7-BCB61081BDA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3f3a2589f222b21c8f650169c9e2da0c8185ebe","datavalue":{"value":"W2019647121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314903$1F315CA8-62B1-447E-A57E-AD45C9DB7A80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6aade472d4046a43db23536ec2eba41013d1ff","datavalue":{"value":{"entity-type":"item","numeric-id":477337,"id":"Q477337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a1f00a7b75d3924acce5a6c9c96bfa4c85a056","datavalue":{"value":{"amount":"+0.8920527100563049","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":"Q1314903$71D4C3BD-FA5E-4B91-B7F3-2269707D5FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7142d9a53940d5dc5c1572a56d44a788812182","datavalue":{"value":{"entity-type":"item","numeric-id":2744384,"id":"Q2744384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32f585484ba3d70851fd382b32a5decd6bfc4f9","datavalue":{"value":{"amount":"+0.8760731220245361","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":"Q1314903$266AC837-2700-432C-AB6A-D0D58051334F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ee281c5708e9e54472d54ac450b8d39e95c0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1003836,"id":"Q1003836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ad2d6fd3f26ada10d2024f151ad3bf798e0267","datavalue":{"value":{"amount":"+0.865436315536499","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":"Q1314903$6CDA662F-3244-44E6-829A-F2639AF74671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47bf38295831bd1a78bc9bab8a9c38741178e7fa","datavalue":{"value":{"entity-type":"item","numeric-id":2627880,"id":"Q2627880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933e7252f86d7388c38231974d1338718c795383","datavalue":{"value":{"amount":"+0.8590553998947144","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":"Q1314903$647A0507-3C53-4075-84EA-B9A6C360CCDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Judicious partitions of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Judicious_partitions_of_graphs"}}}}}