{"entities":{"Q2668012":{"pageid":2678755,"ns":120,"title":"Item:Q2668012","lastrevid":57986472,"modified":"2026-04-03T08:37:40Z","type":"item","id":"Q2668012","labels":{"en":{"language":"en","value":"Extremal problems for multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7483266"}},"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":"Q2668012$ADB287CD-AA16-48D1-90EA-A041EA964630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee8ee312eb5c5a7e5dfe77483f5b56fcf271f4d7","datavalue":{"value":{"text":"Extremal problems for multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2668012$51664EDF-6097-4D0A-8FA6-A59AD48C48D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3ee3e272f469cc04841519931ecb2410a04c05c","datavalue":{"value":"1487.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668012$1DB118F8-4805-438C-A63D-B42B28FCCF1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e61abf3ea311f522aa028f1fb8dfd012362e305","datavalue":{"value":{"entity-type":"item","numeric-id":1984531,"id":"Q1984531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$2A302DF3-772B-4769-BFB9-1BCD44E4B8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bdb0e1cb0c1d700ad7b6558d55f370c43b893e1","datavalue":{"value":{"entity-type":"item","numeric-id":311572,"id":"Q311572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$7C62A005-4A1A-42AF-8D27-5AD67AA6BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51375b18797306c08bba0f09df32e0c8b877e221","datavalue":{"value":{"entity-type":"item","numeric-id":256980,"id":"Q256980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$FD1FCA0D-68B6-46C3-9189-7AC8C36BAF3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$0BDA483C-46B7-431C-8B67-09867FE5C90E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2199ecf1fe17346ff9ea48622eb6ad7ecdd5bf0e","datavalue":{"value":{"time":"+2022-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2668012$E465E9BE-401C-47EE-9578-342C83CD4E39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67b8842d70ca905af8644a6bc1bf8796a81ed1eb","datavalue":{"value":"https://arxiv.org/abs/2011.01626","type":"string"},"datatype":"url"},"type":"statement","id":"Q2668012$FFAED04A-9EF2-4106-BFAB-04D9F0F53598","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2084c2c3f619bc7656e0b2eb8217e2c72ab6694c","datavalue":{"value":"An \\((n, s, q)\\)-graph is an \\(n\\)-vertex multigraph in which every \\(s\\)-set of vertices spans at most \\(q\\) edges. Recently, \\textit{D. Mubayi} and \\textit{C. Terry} [Comb. Probab. Comput. 28, No. 2, 303--324 (2019; Zbl 1434.05078)] posed the problem of determining the maximum of the product of the edge multiplicities in \\((n, s, q)\\)-graphs. In this article, a general lower bound construction for this problem is provided for many pairs \\((s, q)\\).  A conjecture of Mubayi and Terry [loc. cit.] is settled on the \\((s, q) = (4, 6a + 3)\\) case of the problem with \\(a\\geq 2\\). Moreover, the asymptotic behaviour is determined for the problem of sparse multigraphs with \\(q\\leq 2\\binom{s}{2}\\) and  some possibly useful tools are introduced for attacking the problem in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668012$45A65EF5-38B2-4F29-9AF5-D69611F1C389","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8655f0a9118a33a8d75860ffc88b094ae909c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":260054,"id":"Q260054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$B026BF79-26E2-4B27-9B01-C1B9FFCB7165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668012$038A8C2C-2701-4924-93E2-808B032ACF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668012$EB523B89-4409-460F-952A-C3197C08E869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0731b0aa9cab24fe3c27cb60fc8076389b00b7f5","datavalue":{"value":"7483266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668012$293441D7-D21E-40D0-A241-D428FE8A4C39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668012$9A695B1D-E7AA-4BA1-955B-70DDD2874D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14ccb3705b3c337434bfdfe93472310a68d9d8a3","datavalue":{"value":"Tur\u00e1n-type problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668012$D2A13C75-4AC8-4180-AAF1-BB64B2FD06A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cdda34f9bb2a3e1159ffa09afda69f736927da1","datavalue":{"value":"transcendental numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2668012$54805804-6FFE-4D73-9BF0-31E4C3433428","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":"Q2668012$7BD85A12-C95B-4FEE-8FAA-C31DA2C2D7C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c78dc327f68de903802e39b2aa932d34b9c9b714","datavalue":{"value":"W4206713372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668012$93AEAA2F-8287-421C-BE5A-04CD8E6A3EB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cb1947d5a73bb8d297f236151608d68b53e0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5247664,"id":"Q5247664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$CECF3F85-E7F2-4DBD-9EEB-C3359FE8712D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9d1faaddbcb7e151782e528d814b28d212a738","datavalue":{"value":{"entity-type":"item","numeric-id":4351314,"id":"Q4351314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$AEC8BBEE-CF07-4A50-A384-3C8E07B15EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$53CA7567-98E1-41CC-9929-D4CC2F8EF138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$8C5255BF-9131-47DA-9CA3-2787703D1123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$3847B8DB-5090-4B1A-B8CB-E36364359779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7c8318dc4e02a00881dff0c417ae7e0d091903","datavalue":{"value":{"entity-type":"item","numeric-id":5229338,"id":"Q5229338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$3F8E1440-AB14-43E5-8909-76297B7FEFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c455e3f859ca4c7327915c5fd9b0c0a01e74bd","datavalue":{"value":{"entity-type":"item","numeric-id":3150169,"id":"Q3150169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$55B2CF46-6422-4E0B-BACA-F81808AE80DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5429388fc8bd5e62b18a69730b274936d5c7de3e","datavalue":{"value":{"entity-type":"item","numeric-id":5512796,"id":"Q5512796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$8F281188-A95F-4067-BBBB-0C9621BAB419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92c21b9cccbd0b11ccfa8186363d11ccc7aa1be","datavalue":{"value":{"entity-type":"item","numeric-id":4810865,"id":"Q4810865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$C34BACA5-D1FB-477D-89BD-E6BEFB39FA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a49e8990b8fb9a779111164ac8c790a2bb86a87","datavalue":{"value":{"entity-type":"item","numeric-id":5219321,"id":"Q5219321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$4E666DC0-B3DC-4CE9-A620-F7FC490EED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1eef01e1904e46fa950cf60bbc01603bbdb76","datavalue":{"value":{"entity-type":"item","numeric-id":5128516,"id":"Q5128516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$C03AC2A4-C406-4C53-B27F-C3702351B74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b579af14f32e0ff0bb89075e11e8b6724a2a6dea","datavalue":{"value":{"entity-type":"item","numeric-id":496210,"id":"Q496210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2668012$5AAFFAA4-EEF6-4D56-8133-DCF5C0C8B3AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12b20a7446f034ba6d7f055b27a5d4b72b6b7223","datavalue":{"value":"10.1016/J.JCTB.2021.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2668012$C9311069-88A9-4CE8-8063-D72CFC5B3867","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3b0a0352358ad81e7e1726b5dbed3c872c9520","datavalue":{"value":{"entity-type":"item","numeric-id":5128516,"id":"Q5128516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35acd1d884f6bfbb9d473c340bb52b6aac0bf6c","datavalue":{"value":{"amount":"+0.8931685090065002","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":"Q2668012$F12F605A-2151-48C7-B36D-0338942C7479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e9759b7cb0f220f28e47f6481b1bd95985d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4200076,"id":"Q4200076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94081f095120f33360d5ce7840a9a9cedf5fff22","datavalue":{"value":{"amount":"+0.7891187071800232","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":"Q2668012$6C687D32-6B9F-4AA4-BAFF-DD4B313334D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a75161c04cfc80b7654162ff104d36f703fecd4","datavalue":{"value":{"entity-type":"item","numeric-id":2367447,"id":"Q2367447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825844ec1844ca69f4d17374d5ca57b9a2e3b049","datavalue":{"value":{"amount":"+0.7869951128959656","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":"Q2668012$CE0F683A-F0F9-4285-A6BD-9143EA7F0C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6478b923ff1789b46c8b023acc9ddabffecb745","datavalue":{"value":{"entity-type":"item","numeric-id":3150169,"id":"Q3150169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b044f87924e95adb3b2b696308dcebe97ede2de","datavalue":{"value":{"amount":"+0.784602701663971","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":"Q2668012$6184DF8B-F354-4CFE-BC61-2CBD49B6FE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbc9645342821dcddbc8e075de44e8147a0bc60","datavalue":{"value":{"entity-type":"item","numeric-id":3060864,"id":"Q3060864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2f54f9205308faf65e3bd14da7a90d87ec2c66","datavalue":{"value":{"amount":"+0.7786133289337158","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":"Q2668012$24715D89-8ED7-4077-B0B9-795455DA2A70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2668012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2668012"}}}}}