{"entities":{"Q796549":{"pageid":798397,"ns":120,"title":"Item:Q796549","lastrevid":48725578,"modified":"2026-01-05T17:35:49Z","type":"item","id":"Q796549","labels":{"en":{"language":"en","value":"A variation of Menger's theorem for long paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3865326"}},"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":"Q796549$3893C13D-279B-486E-B6AD-BAE79ADE5749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a57ed145fa0504975f308a91ea8681c0140b5c25","datavalue":{"value":{"text":"A variation of Menger's theorem for long paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796549$72A22552-B205-426F-9E3A-8FF90CBCF489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c98a5aec985e87346c4449e513a5342457f0e1e","datavalue":{"value":"0544.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796549$61DD80E2-04EB-4C2D-93FE-4802F6EDCE80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"887698a97a63e3065ba7e769d29b541e94877f51","datavalue":{"value":"10.1016/0095-8956(84)90026-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796549$1CEE2669-41F9-4AAD-9DAE-0B3BA09B0794","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fae425f385016d3bee2f86b2d2be12106a1a264","datavalue":{"value":{"entity-type":"item","numeric-id":324857,"id":"Q324857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796549$7B6DD6E4-4D6B-42AD-863B-B98A72DDB8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cd774068b5ac798da8769c76b801ea4b5bb335","datavalue":{"value":{"entity-type":"item","numeric-id":932667,"id":"Q932667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796549$A63A375E-C70A-48D9-91B7-91BABDB35D1F","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":"Q796549$8C1BE893-2166-4D3B-9B68-5F5AB67B1A15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q796549$23F2C388-005B-4880-AB7D-41416C2547B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea2dbb1c58f937ada629419410e9e42fb1eff6ca","datavalue":{"value":"The authors prove a Mengerian theorem for long paths. For \\(n\\geq 2\\) let us write \\(<u,S,v>^ n_ D\\) iff every uv-path in the digraph D of length greater or equal n has at least one point in S, \\(S\\subseteq V(D)\\), \\(u,v\\in V(D)-S\\). Let an (D,u,v) be the maximum number of interior disjoint uv-paths in D of length at least n and let \\(a_ n(h)\\) be the minimum value of \\(a_ n\\) (D,u,v) over all triples (D,u,v), where D is a digraph, u,\\(v\\in V(D)\\), and \\(<u,S,v>^ n_ D\\) implies \\(| S| \\geq h\\), then it is proved: \\(\\{h/3n-5\\}\\leq a_ n(h)\\leq \\{h/n-1\\}.\\) The same holds for simple graphs and for this the reviewer showed \\(\\{(h+2)/3\\}\\leq a_ 3(h)\\) for \\(h\\geq 9\\) and \\(\\{h/2\\}=a_ 3(h)\\) for 1\\(\\leq h\\leq 8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q796549$FD0D777A-AA18-47C9-9EF2-54389DC21651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796549$46C99CE7-BD14-4663-B038-F8B9237C89C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796549$6D411B2A-E33B-4003-AA83-F04E15C2A95A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baa5b68f39efcf896466f15f43a71324d8b5474c","datavalue":{"value":"3865326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796549$8F7E8777-418C-4193-BA59-A5B3D5EED9CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4710b9694aac6fd2ae30a6abb8bcd84348b872d5","datavalue":{"value":"interior disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q796549$38468527-89E1-45F1-A1B1-4F9808C2C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce7aa3c81ba98880e35e044a285d1b70ce3c208","datavalue":{"value":"Mengerian theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q796549$84AC8F79-7F35-4557-9124-E21FE606E25D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796549$61F3F23C-F1BC-4CA5-87BB-87F0A8D8E222","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":"Q796549$AA1F8997-D696-402C-964E-086B400474E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5086ee682ebabcf2deaa82c695f35b703433481","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90026-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q796549$763516E2-2565-444D-95F9-32AA41C47DEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"590b42d1aeac8304bfbd4034bd29967757079a0f","datavalue":{"value":"W1979709006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796549$5D106C0B-C773-40C6-A2B6-ED93CABE4AF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796549$F775FCB7-D988-496B-A353-4D48AA8EE677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b17a7e47361da62b9fb79fd57198929907975","datavalue":{"value":{"entity-type":"item","numeric-id":1252354,"id":"Q1252354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796549$E41B929D-74E0-4754-81F5-AC99C4D646CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4f1d7bcb0e515ef908d39937c9100d2429780e","datavalue":{"value":{"entity-type":"item","numeric-id":3794217,"id":"Q3794217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218d56d8f21b31ec44fba7af8ef06f1a366c878b","datavalue":{"value":{"amount":"+0.8158825039863586","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":"Q796549$BBEE67D3-4B32-4E9B-9871-D2650EF8CA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a3ce000ba43837fd5cabd56e74cb413ef96d40","datavalue":{"value":{"entity-type":"item","numeric-id":3315542,"id":"Q3315542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a223d78735be1d2b345ed9d83aa55748ef980fe2","datavalue":{"value":{"amount":"+0.8140436410903931","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":"Q796549$4D4321E3-BA35-4222-A7F9-7324BD3CB4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db859f84ff6227709434e1fb9eec183f154d8c4","datavalue":{"value":{"entity-type":"item","numeric-id":687118,"id":"Q687118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40b30234ed51db4de0a0273ed48778f11609339","datavalue":{"value":{"amount":"+0.8135188221931458","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":"Q796549$6FE9C555-3BC1-4BBB-A0D3-3B921D02948C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a732afd57c17fcc3a9655ff4c616ed7c1577e64","datavalue":{"value":{"entity-type":"item","numeric-id":1180411,"id":"Q1180411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855791189eb26774609b3f113cc783fbb1383f58","datavalue":{"value":{"amount":"+0.8122289180755615","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":"Q796549$9CE796F6-A4B1-493A-94AF-CC1A6BE8308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcf1ac164a1013c4cd4739b3626ce94c1d90a90","datavalue":{"value":{"entity-type":"item","numeric-id":2725048,"id":"Q2725048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110a94a8ef8c6462488d12b7f05d78826b01f3a9","datavalue":{"value":{"amount":"+0.8096386194229126","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":"Q796549$C71F5CE5-1C67-4688-B5FA-10589D049514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:796549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:796549"}}}}}