{"entities":{"Q1753085":{"pageid":1763827,"ns":120,"title":"Item:Q1753085","lastrevid":57551532,"modified":"2026-03-31T09:07:56Z","type":"item","id":"Q1753085","labels":{"en":{"language":"en","value":"On vertex-disjoint paths in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873163"}},"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":"Q1753085$D533D986-4059-43E8-9E2D-10CA069D8C12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8a66d0a55127d6794dc7602ae78dc03b4c921a7","datavalue":{"value":{"text":"On vertex-disjoint paths in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753085$21AF529B-350B-461B-9331-5F5890B741D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea681dbb6978135ee5c64c0898df84c87c11920","datavalue":{"value":"1391.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753085$19CC186B-9A02-45DE-AA01-8AA64C42EAA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4532b9339ddc3e31eddb3bd5b98eefa9ffe07d55","datavalue":{"value":{"entity-type":"item","numeric-id":516072,"id":"Q516072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$2EE03833-E3AD-4ED4-B9C7-72CFC3305A62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$B3EF7C6C-C5A7-4D13-961E-E0F0C8207DC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-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":"Q1753085$2EE576A5-2624-4F2D-A684-6760CF1D354B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be7fafb78ee2883ad39aaf694a9b24c454f4a6a4","datavalue":{"value":"https://arxiv.org/abs/1706.06945","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753085$AA20063C-3D1C-4614-8215-F6535EE6990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"37227e2f16303ded0536042cecb679ae1ed32e23","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753085$EDB6D3FF-3676-449D-984A-C3D087B55B17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c699e5b3ab46e3d4b2ac43a2c466fb17deb1201","datavalue":{"value":"Summary: Let \\(c\\in (0, 1]\\) be a real number and let \\(n\\) be a sufficiently large integer. We prove that every \\(n\\)-vertex \\(c n\\)-regular graph \\(G\\) contains a collection of \\(\\lfloor 1/c \\rfloor\\) paths whose union covers all but at most \\(o(n)\\) vertices of \\(G\\). The constant \\(\\lfloor 1/c \\rfloor\\) is best possible when \\(1/c\\notin \\mathbb{N}\\) and off by \\(1\\) otherwise. Moreover, if in addition \\(G\\) is bipartite, then the number of paths can be reduced to \\(\\lfloor 1/(2c) \\rfloor\\), which is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753085$2232F145-78D6-4939-8CDD-5B0A47CE8C4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753085$A973FA3F-7572-4D03-B89C-2F75207C5ABF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab6d6afab65fa24c2b034b2bd00830421505715c","datavalue":{"value":"6873163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753085$092CCF2F-9113-436F-8168-53D804338F54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753085$3CC9858A-BB03-41E8-ADDE-8D9A808097DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753085$27923AC4-E331-4710-8C2D-B2AE0C3B25F8","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":"Q1753085$E7778175-DF6D-4A4B-8700-6C3B1991245D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$E81736C9-AC41-44CA-A3CC-9DDB72151157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$7A54CE60-56B6-40E8-A838-16C9B91D0525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99266bfffce6b29c94cdc35153c75bd154c8d47b","datavalue":{"value":{"entity-type":"item","numeric-id":1112833,"id":"Q1112833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$D783AD63-F2E8-4298-944A-1E457DC650A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$DEEBD346-943D-457C-9D9B-F6C66D4FC220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438da0b553457e51f03f3b1224a38a9de9dc24c2","datavalue":{"value":{"entity-type":"item","numeric-id":3614027,"id":"Q3614027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$3E628BE2-632F-4980-82D1-88FD23C005E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$033E8980-A57B-4DCB-962F-0D734F115D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$2AC6B375-6907-4444-950F-6B3FD7EBD5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02004b91dcd38e8c435c443baf62dcac8a572bc","datavalue":{"value":{"entity-type":"item","numeric-id":3373667,"id":"Q3373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$4900BBAB-77C3-47C5-95DE-FA7249F4CFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e6474e7fb480ed37e2d717b406d700dbb0b535","datavalue":{"value":{"entity-type":"item","numeric-id":949794,"id":"Q949794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$0D4F6E98-8E72-4182-96D5-F7097F398ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863d37c8bc914a0a0f094e7c9767fdd7017d055","datavalue":{"value":{"entity-type":"item","numeric-id":4897434,"id":"Q4897434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753085$FB3BDC75-E2DD-4B73-BDC8-6F1D6D0CEF3B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6af2ef68ddc0739e2f034654d84e0f8c8a111269","datavalue":{"value":"bafkreid5qc6kibhg2e7gj3rglypajp2flfcygcgbi2a4nqkuwyociwj6vq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753085$C680E382-6C61-40EE-94AD-9AAEF15B687C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c829e1a53200889e7c1ad0fc3552615ddaa8a73","datavalue":{"value":{"entity-type":"item","numeric-id":5886097,"id":"Q5886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe870f57a5ee6d933cb4bcb5b2551d9f025c302","datavalue":{"value":{"amount":"+0.8163987398147583","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":"Q1753085$7A9B5AF5-4372-45B6-B939-A4A9D9A7A542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67322844adb66e024038d6a70110f5ba0d24441","datavalue":{"value":{"entity-type":"item","numeric-id":5461450,"id":"Q5461450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c1326a635dbbea664dbcffb3196036209dbfe1","datavalue":{"value":{"amount":"+0.8113129138946533","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":"Q1753085$5022C079-0356-4197-BD78-2A24025B53C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ff1e95c726053961c2dd71635f99614e445cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4581271,"id":"Q4581271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b601e9d35c634c408c85ac62a84f0eb33a0fe6","datavalue":{"value":{"amount":"+0.8070092797279358","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":"Q1753085$DA51D526-DD09-41F5-9B6C-F35C7BA84B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420a96713686dfa0ad371531240e438f0dd072ad","datavalue":{"value":{"entity-type":"item","numeric-id":3614027,"id":"Q3614027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fba6af4418af79c4d9f4735532bfd484d28e30b","datavalue":{"value":{"amount":"+0.7978829145431519","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":"Q1753085$D6140B4C-926F-4BEA-A589-DBDF735F1CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc89a32f18bfe2b67fe0aba856360c3dee1573f","datavalue":{"value":{"entity-type":"item","numeric-id":4680571,"id":"Q4680571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f84731e1ac0455ef8a5d0f5b8f09db916c4bee","datavalue":{"value":{"amount":"+0.787662148475647","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":"Q1753085$4788BB89-10CA-48DF-A0B4-325EE7D2DB9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1753085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1753085"}}}}}