{"entities":{"Q805632":{"pageid":807480,"ns":120,"title":"Item:Q805632","lastrevid":49513513,"modified":"2026-01-07T10:41:41Z","type":"item","id":"Q805632","labels":{"en":{"language":"en","value":"Balanced extensions of graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204380"}},"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":"Q805632$24CB7327-FC29-4B79-9736-8514721B0399","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52b3729aaa28c2030e4675a6dcfaeda0ce32b6ce","datavalue":{"value":{"text":"Balanced extensions of graphs and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805632$D8F9D082-0828-4194-89A4-55B0FD067E9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0de7e3262ff601267a324b9b85308730b096ce5e","datavalue":{"value":"0729.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805632$B3080730-8C0C-4F9D-B5BF-1C0834EB7C82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14fee6b848ea2fefcea8445adebf5132f0f1e998","datavalue":{"value":"10.1007/BF02126800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805632$DC22D4FC-0B54-4EFA-9435-8895C909FCAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805632$02FD22CA-26FC-4ABB-A67C-6370E331F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57d4e16ac21f5611be434cc82ab62e1b494cbe13","datavalue":{"value":{"entity-type":"item","numeric-id":378143,"id":"Q378143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805632$57B242D0-4C38-4491-AB0C-E7E4989616D6","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":"Q805632$86B74CD2-DFAF-4580-8FEF-1F1E37847646","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q805632$3F76EA4E-0C51-47A1-BD59-3E8BCEDDA35A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b86e147fbabe40c400f5800e697e08d78f09351","datavalue":{"value":"For a hypergraph G with v vertices and \\(e_ i\\) edges of size i, the average vertex degree is \\(d(G)=\\Sigma ie_ i/v\\). Call G balanced if d(H)\\(\\leq d(G)\\) for all subhypergraphs H of G. Let  \\[  m(G)=\\max_{H\\subseteq G}d(H).  \\]  A hypergraph F is said to be a balanced extension of G if \\(G\\subset F\\), F is balanced and \\(d(F)=m(G)\\), i.e. F is balanced and does not increase the maximum average degree. It is shown that for every hypergraph G there exists a balanced extension F of G. Moreover every r-uniform hypergraph has an r-uniform balanced extension. For a graph G let ext(G) denote the minimum number of vertices in any graph that is a balanced extension of G. If G has n vertices, then an upper bound of the form \\(ext(G)<c_ 1n^ 2\\) is proved. This is best possible in the sense that \\(ext(G)>c_ 2n^ 2\\) for an infinite family of graphs. However for sufficiently dense graphs an improved upper bound \\(ext(G)<c_ 3n\\) can be obtained, confirming a conjecture of P. Erd\u0151s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q805632$F382AD3F-74A0-4F81-9E58-D6EB5E000F93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805632$9ED292E2-FFB5-4D5B-BCAF-040B5709CF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805632$2BED2688-66A0-490F-8408-A3D6E4B4FF22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c8500e21c6ea3b7c8bd52c91af87cab484c5bc5","datavalue":{"value":"4204380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805632$797BA30B-D956-4821-9B15-3C25130983D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q805632$D825F259-B1C1-4CD8-B7A3-7F0B19D7739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9074cf4c1fe4f6460bb5a6164f95bae6989b546","datavalue":{"value":"balanced extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q805632$E42FB5AC-4162-4BD5-B3F2-099ABA1A07A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805632$F3EF1FA1-D040-4836-B213-5A500B54CF4D","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":"Q805632$A1957C3A-C80B-4BD1-81D9-DA1009C56FBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805632$1040AA81-9D32-4BE2-B56B-DC5B04851D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3450185c81d3a4502a2162ed30fb7c577424e93","datavalue":{"value":{"entity-type":"item","numeric-id":3222887,"id":"Q3222887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805632$A1422D77-A372-4924-B877-6C956B540253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b9fdf2c6f44203343ac8a393f9f09f01aa0a03","datavalue":{"value":{"entity-type":"item","numeric-id":3795707,"id":"Q3795707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805632$6026CC9F-5FEC-4199-B182-EF4DB8ADA1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcab3dbea18190081dc39e19a48d46c4b9069b4","datavalue":{"value":{"entity-type":"item","numeric-id":3781137,"id":"Q3781137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805632$141D7522-0F60-4562-B040-7720110192CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426a4675cad6dd07f47949c224aa6bcf9d80e06e","datavalue":{"value":{"entity-type":"item","numeric-id":4201397,"id":"Q4201397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b73c1975916d00ba65a5767c1d39e8c7788c26","datavalue":{"value":{"amount":"+0.8460329174995422","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":"Q805632$4EFA3E24-48B9-469D-BDE8-585634B43E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac8cdc5b8882f685355c16952e0d56ec01cf257","datavalue":{"value":{"entity-type":"item","numeric-id":4000785,"id":"Q4000785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77617db4ddfc269e12581c451440a2c51abd4a2","datavalue":{"value":{"amount":"+0.8436331748962402","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":"Q805632$44D6FAED-AD40-494E-AA7C-BAE03507925F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab23d6dffb9ede5e21e2328870b772c85740fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3972136,"id":"Q3972136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a443d3dc10d5e04d653b7ad3b41065534baab41d","datavalue":{"value":{"amount":"+0.8410030603408813","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":"Q805632$A3C9DAD1-3FB6-490C-B1AB-515EF604DD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377545f2d392a8da249b8f6c4e4a25be87b7a361","datavalue":{"value":{"entity-type":"item","numeric-id":3705489,"id":"Q3705489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d83cea266cb05b71cca0b35994dfe11eee83132","datavalue":{"value":{"amount":"+0.8410028219223022","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":"Q805632$EFE97539-C1E9-4BA3-B289-030571C161AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"947c5d4eb610ebba4426588f62b1121e7ed01217","datavalue":{"value":{"entity-type":"item","numeric-id":4027177,"id":"Q4027177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12502f046f6e854bed892b4e844b468c28ceacc","datavalue":{"value":{"amount":"+0.8409635424613953","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":"Q805632$90C984A9-1A28-4564-B5DD-972B9A053683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:805632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:805632"}}}}}