{"entities":{"Q1173631":{"pageid":1184380,"ns":120,"title":"Item:Q1173631","lastrevid":69800427,"modified":"2026-04-13T09:28:17Z","type":"item","id":"Q1173631","labels":{"en":{"language":"en","value":"The maximal size of graphs with at most \\(k\\) edge-disjoint paths connecting any two adjacent vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7155"}},"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":"Q1173631$092B7894-C8E1-439B-B068-E43E718C907D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09ca601c0c71f195c50a97579eae992d591373c5","datavalue":{"value":{"text":"The maximal size of graphs with at most \\(k\\) edge-disjoint paths connecting any two adjacent vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173631$BFE022A8-3A92-46D3-8167-14BF66A91502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12cbbd727308fe29aba701fda9fffe617b6213e6","datavalue":{"value":"0749.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173631$F7BC653F-8C66-4145-8F61-CFB892992291","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f52cabefa42e41674e89a1746833fd508fc003e","datavalue":{"value":"10.1016/0012-365X(90)90161-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173631$20A8AF93-C297-47D0-B4D1-D8C1BC38F54A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173631$43E8B6CC-76F2-44C8-96C9-428BC181E43E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173631$83A272BC-C164-4E89-AF4A-B090D00580BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1173631$B63627A2-993B-4236-ABAC-56074B90D8E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1140e6aa8ebabaf2dda199150a41e22846c1d07f","datavalue":{"value":"Let \\(f(n,k)\\) denote the maximum number of edges in a simple graph on \\(n\\) vertices with at most \\(k\\) edge-disjoint paths connecting any two adjacent vertices. \\textit{W. Mader} [Math. Ann. 194, 295--312 (1971; Zbl 0213.50801)] showed that \\(f(n,k)\\leq k(n-k)\\) for \\(6\\leq 3k\\leq n\\). The author shows that \\(f(n,k)=\\lfloor(n+k)^ 2/8\\rfloor\\) for \\(k+1\\leq n\\leq 3k-1\\), and determines the extremal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173631$5AE3926E-A87E-4945-88ED-80D7145B2BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173631$7B21AB93-6295-4679-856D-2736911384FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173631$C9BFC8A6-D599-4D0A-8089-20F029EA5A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173631$2F255091-8463-4CF8-8BDB-F03CBC7ED274","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"828fa80e373a55d084b98699aedc105847b85b9b","datavalue":{"value":"7155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173631$EE8BEEB7-719A-44BA-BEFD-13DAC5DE0D54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6894986f6444ae87a1f9a9d17daf668bf5feb7","datavalue":{"value":"maximum number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173631$0FBBEBE8-AFA8-47AE-9C5B-05F337AA0715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173631$8FC56F21-BE2C-4C1D-8122-51A50B4EBA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173631$697E5BE0-7EB3-4157-A4EB-8FDE3EE33B44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"be62d04b93b5a00d1ce28c015548e28102d4477c","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173631$A9B1C4C1-E49F-44BD-920D-93FDA34DCA70","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":"Q1173631$9B146F6C-E16D-43C5-BA4D-5C85FFD143EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76a6917903c83055ee09663141326b4e88de2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5520565,"id":"Q5520565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173631$F5A9DA96-18C1-4875-8D68-E8CDDE79509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173631$90498968-2AEC-4178-AA83-E2D110023C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c274a7ab0dc84c9437bf8d25807d51541212992","datavalue":{"value":{"entity-type":"item","numeric-id":1055785,"id":"Q1055785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173631$CA8E5C7A-55B8-4DA3-8947-F9C9E8055B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d002d53d94b7a07fb9ab181f44c8e487221a04","datavalue":{"value":{"entity-type":"item","numeric-id":2545099,"id":"Q2545099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173631$3E63A149-FEF2-410E-969E-8470F1FDEB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0941371edd03ff18cc387ac1e4a657054f30e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4189309,"id":"Q4189309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173631$092265E1-DF06-4735-9D51-B329BD5AE222","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b74eaaeae63a731c6534eb3daebe8822c4f4970e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90161-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1173631$40E11A94-C1E2-4F9F-9BF0-A3660D12D295","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e46b28ee22c67d3ec212a7d24ffe06b075ad65e0","datavalue":{"value":"W2024152022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173631$29F2A04B-2FEE-4D74-A9F7-A811FF73FBE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5daebb986e0fc0bfd7a1afdac17ef7fabd33bf86","datavalue":{"value":{"entity-type":"item","numeric-id":2197449,"id":"Q2197449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c4f9b8e074eb14cc5c5adaaa3e5e8ede911834","datavalue":{"value":{"amount":"+0.8133814930915833","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":"Q1173631$53A3F7DA-A4CD-4AC9-8AA0-124E1B660F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e5781e3e968210dfa1d4d30dcc032312b7776b","datavalue":{"value":{"entity-type":"item","numeric-id":761468,"id":"Q761468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d35b90f899e6507122c8477b03879e78612fea2","datavalue":{"value":{"amount":"+0.812673032283783","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":"Q1173631$8F8419DB-6649-4008-9932-C17CCF12B081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f52f77155821f73455b557f7b01d013e643571c","datavalue":{"value":{"entity-type":"item","numeric-id":799691,"id":"Q799691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbeae37af5af74be3c3ea5fe0afd76d90d5f081b","datavalue":{"value":{"amount":"+0.8020264506340027","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":"Q1173631$7B9EBFE4-66C7-4F87-BF55-A3656DF9A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0d8cc156a34df1330b5eed4d7bd5fec62ff7fe","datavalue":{"value":{"entity-type":"item","numeric-id":4016023,"id":"Q4016023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec358c99830d73bfefc65545c6b91051363979e","datavalue":{"value":{"amount":"+0.795283854007721","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":"Q1173631$5952F729-8BA6-4E5D-BED4-00EEF7D91EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4400cd43b242d6892f96c398b6283cd39c47173a","datavalue":{"value":{"entity-type":"item","numeric-id":4030535,"id":"Q4030535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79923d7b7f61b46229c6801c56607ee64019c4af","datavalue":{"value":{"amount":"+0.7905754446983337","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":"Q1173631$4CA376DA-8A08-4A9E-8B54-1A19F519CD2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximal size of graphs with at most \\(k\\) edge-disjoint paths connecting any two adjacent vertices","badges":[]}}}}}