{"entities":{"Q2416515":{"pageid":2427258,"ns":120,"title":"Item:Q2416515","lastrevid":74010297,"modified":"2026-04-14T18:02:56Z","type":"item","id":"Q2416515","labels":{"en":{"language":"en","value":"A unified Erd\u0151s-P\u00f3sa theorem for constrained cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7058288"}},"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":"Q2416515$AFAFBE5D-5437-466C-82CB-5EB974A794ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4272bd299608e70c7bf7c8bbda4334bb8708dd2e","datavalue":{"value":{"text":"A unified Erd\u0151s-P\u00f3sa theorem for constrained cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2416515$1D801A73-CCB1-4314-8006-BE7EEFB83F7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31bad4b15b6d3a3ade66cabf22cc9c4f13662a62","datavalue":{"value":"1438.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416515$CDD5D877-1020-4CAF-ABBD-2BA8BA1C2080","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f48da472ff3c29d1a4bf1a7427db687724f7f92","datavalue":{"value":{"entity-type":"item","numeric-id":2416514,"id":"Q2416514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416515$1D414F41-96F4-499E-B38F-7E504157A022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23ba6a7606cf6ed47193e89184086ddabd0de909","datavalue":{"value":{"entity-type":"item","numeric-id":251504,"id":"Q251504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416515$1638B386-70DA-49BC-B65A-A6E4AD84675B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7050cf4b55db9c7204de1396081c7eb302a43d11","datavalue":{"value":{"entity-type":"item","numeric-id":256983,"id":"Q256983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416515$402F6F38-F740-4EC4-8967-7C654067C5F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416515$665CF7FC-0A18-475F-8930-AA97C58AF22C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7175bc5b448813e6c45463c465346435e9aa8168","datavalue":{"value":{"time":"+2019-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2416515$0F433825-BED9-451F-9395-1515177CB413","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92520591e65b796fff338f9dfb9b4837f8dfbcd5","datavalue":{"value":"https://arxiv.org/abs/1605.07082","type":"string"},"datatype":"url"},"type":"statement","id":"Q2416515$59AC5E26-CD56-449C-87D9-3EE43FE6A609","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b4071db5dd1fd252fca1a6751bed4745957b0f7","datavalue":{"value":"A \\((\\Gamma_1, \\Gamma_2)\\)-labeled graph is an oriented graph with its edges labeled by elements of the direct sum of two groups \\((\\Gamma_1, \\Gamma_2)\\). The paper provides a canonical set of obstructions to the Erd\u0151s-P\u00f3sa results for \\((\\Gamma_1, \\Gamma_2)\\)-non-zero cycles [\\textit{P. Erd\u0151s} and \\textit{L. P\u00f3sa}, Publ. Math. 9, 3--12 (1962; Zbl 0133.16701)]. The notion of \\(\\Gamma\\)-odd clique minors is introduced and a structure theorem for $\\Gamma$-labeled graphs without a \\(\\Gamma\\)-odd clique minor is proved. A structure theorem, which is a refinement of the flat wall theorem, is established for \\((\\Gamma_1, \\Gamma_2)\\)-group-labeled graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416515$E2A5A875-E270-4E6E-8004-4D43D28DE570","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416515$A44F9A9F-DAFA-4400-BCF6-386FDD79A927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416515$EE5DB2A8-418E-46AF-BD61-1B484345DE35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1337156992fae93d360b466a6bf9e4169edc958","datavalue":{"value":"7058288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416515$1D11AA2C-CD6C-415F-B304-A2D6847F3655","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"612ba56d00ff8effa7c258e574214fe3e7ab4de4","datavalue":{"value":"labeled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416515$1E7967B1-2A6A-4B38-A952-A620A189B05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416515$38E38814-93EC-4899-BE6F-5FE1185F284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b2596b882c770679aa90609eee5e81cf944d94","datavalue":{"value":"constrained cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416515$D6916C94-BD10-47EF-83EA-66342D911D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90cfc32d72e7873269ab33d5535475431fa1d21","datavalue":{"value":"flat wall theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416515$6AAAFA8D-0C2E-4568-B27C-CE907C08F331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416515$E0376795-C2B8-430E-BDDD-3485015FA409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e873d9db9e15ad4edfa509d4c53375590d9fd0","datavalue":{"value":"Erd\u0151s-P\u00f3sa property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416515$5986D0CC-266A-4A89-9CCE-187F06ACF58F","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":"Q2416515$C6498EF3-C94D-4C53-BD48-5DCF81AF98F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5b8694e4b42e8e6c36f31f6a22dbbd224aad59b","datavalue":{"value":"W3102947642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416515$97BFDC2B-CD1E-4D27-976D-5C62C8E85F02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7d72717e346f0866887333be56aaaa3ac520331","datavalue":{"value":"10.1007/S00493-017-3683-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416515$CE09A2DC-7388-40FC-B68B-69ADD17D8EE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9d1f2d0f04b68280e1a4d6f1e57613d15e58ff","datavalue":{"value":{"entity-type":"item","numeric-id":4607998,"id":"Q4607998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4f22ca6c1e3bd4e7bad24fa7b7b59f6ec83af6","datavalue":{"value":{"amount":"+0.9165729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$F0F53CC0-8ECF-4720-8ED5-D2A9BAD31263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb755cd9f5652c061cc576f4ec6176505fcf19c","datavalue":{"value":{"entity-type":"item","numeric-id":2200918,"id":"Q2200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4f22ca6c1e3bd4e7bad24fa7b7b59f6ec83af6","datavalue":{"value":{"amount":"+0.9165729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$BCB2570D-A68E-4978-9C1A-4A4FEDB2EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88011fec283a8bc8f6b5fec99308fc35527e28d7","datavalue":{"value":{"entity-type":"item","numeric-id":5082279,"id":"Q5082279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e58629587a25eec95103a286d95850f72f29a7","datavalue":{"value":{"amount":"+0.90406555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$BC3D192D-BEF5-4A69-82CC-627A1CA898FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c5a51b57ce1f874ed7cc3e053daac823469d1b","datavalue":{"value":{"entity-type":"item","numeric-id":2396891,"id":"Q2396891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598bc7016e9c32aeae8ce4fb21fdb540e279199e","datavalue":{"value":{"amount":"+0.9033938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$9B66E81B-1B52-409C-9C84-E6E3F1F588AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4281f21b2ddcbf9e37dac1df4d2da538a409aa5e","datavalue":{"value":{"entity-type":"item","numeric-id":6047641,"id":"Q6047641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7254f51f3b703201fb40e4ef2d5b1918c19177fc","datavalue":{"value":{"amount":"+0.8961259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$FC5A9BBC-08AE-4EED-9B84-B7D4EFF128CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7839b3920bb9535d1252eb8b05d34e34708174","datavalue":{"value":{"entity-type":"item","numeric-id":2922220,"id":"Q2922220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed2e73c079ae7aa7203c61f8548963b1863f70e","datavalue":{"value":{"amount":"+0.89571387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$274EBDDB-F843-420E-BA4E-53E39F95B710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b73c34b553c20580a0d595e3baed45b6c2bfb5","datavalue":{"value":{"entity-type":"item","numeric-id":5415714,"id":"Q5415714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaaa436b91e6721355d9b8f1a892ce178aae5261","datavalue":{"value":{"amount":"+0.8916599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$4A551780-ED98-4BB0-A326-3EBA515E2EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f76a1b8d3d9acaa6b01f6c364041e9e0a8fce2","datavalue":{"value":{"entity-type":"item","numeric-id":2439838,"id":"Q2439838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282520b57ff2f4a0d7f65fe206359fcbd175bd42","datavalue":{"value":{"amount":"+0.89130235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$E9CCAD09-D7B2-4C6E-8D0A-D8ABF382BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efb05728b86878ddb90688b86414e620e73a91c","datavalue":{"value":{"entity-type":"item","numeric-id":4978446,"id":"Q4978446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4739e764c6504fd9483ba0f97c4f66dca6a5c5ac","datavalue":{"value":{"amount":"+0.8900402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$7368A957-D384-4829-BEAD-1DAEAA20A990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776f9ca932ff09ade5a460720302ddbe6f6a69ea","datavalue":{"value":{"entity-type":"item","numeric-id":5955205,"id":"Q5955205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c32cb6d018dab4aeb70901ae1d244408b26c8d","datavalue":{"value":{"amount":"+0.88239175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2416515$638DCD13-527A-4573-ACC7-B2DD4E55D678","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A unified Erd\u0151s-P\u00f3sa theorem for constrained cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_unified_Erd%C5%91s-P%C3%B3sa_theorem_for_constrained_cycles"}}}}}