{"entities":{"Q6640956":{"pageid":14252108,"ns":120,"title":"Item:Q6640956","lastrevid":55795492,"modified":"2026-02-17T22:56:27Z","type":"item","id":"Q6640956","labels":{"en":{"language":"en","value":"On extremal problems on multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7946940"}},"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":"Q6640956$4E359F37-DB00-4F3A-85B4-B02E7E341AAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26a4c339e5cc3cc392b98f8cc4c3bf73f729131f","datavalue":{"value":{"text":"On extremal problems on multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6640956$0FD728B4-CDBD-4D44-8552-A4F647A8F22E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d70289fdcc60a3f31ca7a044e1e2791ecab15f","datavalue":{"value":{"entity-type":"item","numeric-id":247835,"id":"Q247835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640956$C435FD17-E03F-4C3A-BF14-7116A9C73157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da0379d3a71d8356058fbf5eb83444c4aad7e9f3","datavalue":{"value":{"entity-type":"item","numeric-id":6424339,"id":"Q6424339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640956$E6B0D877-A907-48A7-B535-611803036C70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640956$1DA0313A-D25A-4170-AFF7-DEC5F6033ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f0a3f6c70e649a3be710a95fa9c9e6b429baf66","datavalue":{"value":{"time":"+2024-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6640956$344EC399-C09B-4A2B-9CCC-E83754827CE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48ccf5aefc0d90cec0a7f6454c686645a2b34259","datavalue":{"value":"An \\((n, s, q)\\)-graph is an \\(n\\)-vertex multigraph in which every \\(s\\)-set of vertices spans at most \\(q\\) edges. The problem of determining the maximum product of the edge multiplicities in \\((n, s, q)\\)-graphs was posed by \\textit{D. Mubayi} and \\textit{C. Terry} [Comb. Probab. Comput. 28, No. 2, 303--324 (2019; Zbl 1434.05078)]. Recently, \\textit{A. N. Day} et al. [J. Comb. Theory, Ser. B 154, 1--48 (2022; Zbl 1487.05139)] settled a conjecture of Mubayi and Terry [loc. cit.] on the case \\((s, q) = (4, 6a+3)\\) of the problem (for \\(a \\geq 2\\)), and they gave a general lower bound construction for the extremal problem for many pairs \\((s, q)\\), which they conjectured is asymptotically best possible. Their conjecture was confirmed exactly or asymptotically for some specific cases. In this paper, the authors consider the case that \\((s, q) = (5, 10a + 4)\\) and \\(d = 2\\) of their conjecture and partially solve an open problem raised by Day et al. [loc, cit,]. They also show that the conjecture fails for \\(n = 6\\), which indicates for the case that \\((s, q) = (5, 10a + 4)\\) and \\(d = 2\\), \\(n\\) needs to be sufficiently large for the conjecture to hold.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640956$63234204-EA21-496A-81CC-3BE866F30955","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640956$CA698DE1-2D4B-431B-B7DB-A6A0F94CF1B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640956$690F9057-A5AC-4E38-B78C-E6AFF9AB4251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640956$211D0ADE-6902-4711-8F55-EC91418C7E51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88f915793823e541802580c8615b1a8def066543","datavalue":{"value":"7946940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640956$7703ED9E-DF42-4022-84C1-F37CC5BA51F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640956$EB21A63A-5D70-4CAB-A40C-067DFB1C27C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caa0e78be6e65479f916635f0e2ef74a5e556ee0","datavalue":{"value":"Tur\u00e1n problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640956$A03CE9CA-62ED-427E-BA35-6B8B16F4E4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640956$C4626468-1EF3-4229-A10F-DE97A785ED6F","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":"Q6640956$99E20E7C-51EC-4C1A-BD43-C23DC280847F","rank":"normal"}],"P223":[{"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":"Q6640956$CF96FA4B-4103-48FA-8A71-D59F847B8003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a5b743624f9bd6ae2d2233b3d6546883afa273","datavalue":{"value":{"entity-type":"item","numeric-id":2668012,"id":"Q2668012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640956$11F1D25E-4F38-41F2-B965-4F501F18E6CF","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":"Q6640956$B7732B97-E386-4447-87AB-FFF6C5D98AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3681040aff7aebc57178bbc57cf427d87c516d","datavalue":{"value":{"entity-type":"item","numeric-id":6201879,"id":"Q6201879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640956$DE48F235-5D01-4CCE-802B-FC36A3180502","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":"Q6640956$0E81D7B2-CE94-4C7B-B173-201D8B05C8B7","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":"Q6640956$6F555230-EF81-4B58-A153-A8780D6C9DAB","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":"Q6640956$38B1A385-BE0F-4797-8AB7-45BBEBFA409E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"680df78310627d1041f1d9b209697179876c06e3","datavalue":{"value":"10.1007/S00373-024-02850-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640956$AB90458E-A959-4E21-9289-02F960C8034F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bb7cb90a641360dffd3801bd812bc718554a50","datavalue":{"value":{"entity-type":"item","numeric-id":2668012,"id":"Q2668012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c97ee4bb90783ce754533c44a33e19743e0c5a","datavalue":{"value":{"amount":"+0.9474442005157472","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":"Q6640956$128F8F1B-B406-469F-9A9F-89E6E9E232DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a230667f7112a9c2ab6ac59862f7af64240bf1","datavalue":{"value":{"entity-type":"item","numeric-id":6201879,"id":"Q6201879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac99debc1b9b7646f930b92df9e5f9c28738f392","datavalue":{"value":{"amount":"+0.9010770320892334","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":"Q6640956$EA1817E3-8272-4F89-94D5-D9BE45C3F2EE","rank":"normal"},{"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":"3591646cde62ab8151da2ef3e8944ef584a6fcc6","datavalue":{"value":{"amount":"+0.8575484752655029","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":"Q6640956$752E0095-C0B3-46E6-B8E8-A1DE5D43AF0C","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":"b2379506caf56839b2ae4af1b688a0a2e250a1e9","datavalue":{"value":{"amount":"+0.7656827569007874","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":"Q6640956$EA17508F-7C7A-4011-83BE-4BF0DECBB691","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":"7c2a17ed99d846eab3b3b9a8788a55d9869cf267","datavalue":{"value":{"amount":"+0.7633798122406006","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":"Q6640956$6E39D94A-2EE3-41D2-9C9C-6D3B07C352AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6640956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6640956"}}}}}