{"entities":{"Q7016873":{"pageid":21604158,"ns":120,"title":"Item:Q7016873","lastrevid":77623139,"modified":"2026-05-06T09:40:57Z","type":"item","id":"Q7016873","labels":{"en":{"language":"en","value":"Long antipaths and anticycles in oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8005149"}},"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":"Q7016873$CBD46500-708C-47E9-B81F-F26CDF679CB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce539f3b80bf421b0537d8096f6d63e78a08f95f","datavalue":{"value":{"text":"Long antipaths and anticycles in oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7016873$C9A8CC8E-528A-48D1-BD22-FECEA9D531D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1b68db8a14adfa7a65e8f31768c4b889e9b3ff8","datavalue":{"value":"1559.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016873$ECE4BF68-E8A6-4D04-B701-8F5E9A56F620","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52c8cb07f15725af236c552170ef94d41a8bc183","datavalue":{"value":"10.1016/J.DISC.2025.114412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016873$6CB9A283-A0DA-43A7-B41C-787E41D218A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04bfa20ad2f7eefae19b0cbe46f8d41dd56b6651","datavalue":{"value":{"entity-type":"item","numeric-id":6111624,"id":"Q6111624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$CB141EAC-E6F4-4C50-9572-8B9B63BF5580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6380b9bbf6d269551b9f2bd8d7f8a12d34f6e415","datavalue":{"value":{"entity-type":"item","numeric-id":1928145,"id":"Q1928145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$89127041-EA49-4BF0-B0C2-BC176ED089B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91bc00870a5e016023fba1752ef7889c341c7f43","datavalue":{"value":{"entity-type":"item","numeric-id":2053890,"id":"Q2053890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$A571D29A-52C3-4DF8-805F-DCA8DF2BC27E","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":"Q7016873$05396414-1189-4004-AEF6-1D530065355F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67e4ccb3c8e393f9241485303bf05c4583bf2cba","datavalue":{"value":{"time":"+2025-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7016873$ED46579D-0D66-410F-9306-8305B69B4FE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d7e654c8bd2719bf6a5d283a97d317592e825f7","datavalue":{"value":"Let \\(\\delta^{0}(D)\\) be the minimum semi-degree of an oriented graph \\(D\\). \\textit{B. Jackson} [J. Graph Theory 5, 145--157 (1981; Zbl 0458.05041)] proved that every oriented graph \\(D\\) with \\(\\delta^{0}(D)\\geq k\\) contains a directed path of length \\(2k\\) when \\(|V (D)| > 2k +2\\), and a directed Hamilton cycle when \\(|V (D)| \\leq 2k +2\\). \\textit{M. Stein} [Springer Optim. Appl. 165, 459--486 (2020; Zbl 1473.05055)] further conjectured that every oriented graph \\(D\\) with \\(\\delta^{0}(D) > k/2\\) contains any orientated path of length \\(k\\). \\textit{T. Klimo\u0161ov\u00e1} and \\textit{M. Stein} [Discrete Math. 346, No. 9, Article ID 113515, 6 p. (2023; Zbl 1516.05109)] introduced the minimum pseudo-semidegree \\(\\overline{\\delta^{0}}(D)\\) (a slightly weaker variant of the minimum semi-degree condition) and showed that every oriented graph D with \\(\\overline{\\delta^{0}}(D)\\geq (3k-2)/4\\) contains each antipath of length \\(k\\) for \\(k \\geq 3\\). In this paper, the authors improve the result of Klimo\u0161ov\u00e1 and Stein [loc. cit.] by showing that for all \\(k \\geq 2\\), every oriented graph with \\(\\overline{\\delta^{0}}(D)\\geq (2k+1)/3\\) contains either an antipath of length at least \\(k +1\\) or an anticycle of length at least \\(k +1\\). A conjecture proposed by Stein [loc. cit.] concludes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016873$618D89BB-D667-4B62-A2CB-286DAD256ECA","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":"Q7016873$9F1E944A-061A-4AAB-9BBD-5A79A09EC118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016873$AF939B2B-9C4A-42FA-B894-199C019B3FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016873$73198F48-6B84-41BC-BC9F-74CD333FFF03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9b4f4d623a5d64560e28f225b4c003539ffcd1e","datavalue":{"value":"8005149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7016873$4C079B04-B275-4EBB-9037-4B2AF9130317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016873$8459D113-C2FA-469C-82CC-FB8ED1D86341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789c2fdc4a2adde6a974ce01b5ed88409a7a6769","datavalue":{"value":"antipath","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016873$24D31F56-8C23-4D59-A832-E9F8B0EC5C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18807a59ec5349d7bfa7149345ded8388f0355af","datavalue":{"value":"anticycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016873$B1499CFC-37B9-47ED-A0E4-E7E7591CB3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"293c3300d4eed52e8a3d291d8d9476a3993f03c6","datavalue":{"value":"minimum pseudo-semi-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q7016873$387E7FD3-03A0-48C3-8B23-FB179E4FD210","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":"Q7016873$A01BEFF5-6E1E-43A7-B58F-87562FAF4936","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1826c468254f0070285ea5645dd6619c2a334598","datavalue":{"value":{"entity-type":"item","numeric-id":1946667,"id":"Q1946667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$462CF14A-A4FD-45BC-8A8B-6CA068648209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$87F53CA3-6965-468C-9C92-A2FA7CA6329D","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":"Q7016873$9092145B-C2A7-4D7F-BA24-18A461908EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770841483c24d9410a5dde804415d5f3ae756334","datavalue":{"value":{"entity-type":"item","numeric-id":3266934,"id":"Q3266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$DA3A9018-7D7B-49F4-B0CF-09C5850C5594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c95f96813cdd238238012b8b1b02904a4385122","datavalue":{"value":{"entity-type":"item","numeric-id":4289304,"id":"Q4289304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$AFD285BA-75B8-48E0-95F7-7D07FF19E692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb092ee573da95ee892914fa47f0b610a8132b04","datavalue":{"value":{"entity-type":"item","numeric-id":4347899,"id":"Q4347899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$B783E205-EB22-46F6-A817-3C70351722E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb75273a0e058841ba26d5e5e4c797d2f565bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3907598,"id":"Q3907598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$83F17810-AEAC-4B84-AF8A-AEAAA2387437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701a2d4d0a9f7c866c887369e1af9d775d9d2a29","datavalue":{"value":{"entity-type":"item","numeric-id":3600872,"id":"Q3600872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$312B712B-644B-41EE-86A3-E38927A515ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a51c6c8c76c2da94e06a8251ddba9bb48e677ad","datavalue":{"value":{"entity-type":"item","numeric-id":640446,"id":"Q640446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$60089DE2-76ED-45EB-921C-961AB06E668E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20c6498ef430b2252a7ad6a873514f0d3f51782","datavalue":{"value":{"entity-type":"item","numeric-id":3529511,"id":"Q3529511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$C839062D-338E-4A7D-85DB-32660761F68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677ee4f35f4f0a478b6505e186c8b48afe8380d0","datavalue":{"value":{"entity-type":"item","numeric-id":6098098,"id":"Q6098098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$136B24E0-C537-438A-B91C-7255EF21270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$E48C9796-C8FA-4196-A75B-9E689368A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec664d2066b5f2e12234c4576e6a77f5891581a4","datavalue":{"value":{"entity-type":"item","numeric-id":2232047,"id":"Q2232047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$C6722FAB-D831-412B-8B81-12C976E241D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56954ac496913b3eadc8b117f4f73181d751aed8","datavalue":{"value":{"entity-type":"item","numeric-id":6632814,"id":"Q6632814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$871BA611-4D71-4306-BD63-9F64F9D0B9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b30cd0b2893de1a577613f60f15346fc20611be","datavalue":{"value":{"entity-type":"item","numeric-id":4193489,"id":"Q4193489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$D2AD2D10-87C6-4D97-8BC9-19E006FD7364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7016873$C6255B69-B7D8-48AB-B5FD-E2780752433F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long antipaths and anticycles in oriented graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_antipaths_and_anticycles_in_oriented_graphs"}}}}}