{"entities":{"Q2161210":{"pageid":2171953,"ns":120,"title":"Item:Q2161210","lastrevid":71435364,"modified":"2026-04-13T22:14:53Z","type":"item","id":"Q2161210","labels":{"en":{"language":"en","value":"Powers of Hamilton cycles of high discrepancy are unavoidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567719"}},"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":"Q2161210$C54B7C9E-C7CD-4DBF-9482-ED5A98C156F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"510fb3fec34864d04d8865581b08b757255cec03","datavalue":{"value":{"text":"Powers of Hamilton cycles of high discrepancy are unavoidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161210$BA89F160-4658-41C1-81DB-4B43D1698B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd61a2f3b86eec093d98307e057ce36df2bab12f","datavalue":{"value":"1494.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161210$E93B8986-9BA0-49B6-8B23-16DA42356A9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0e19c8e17bd7f654adf96dee7d11a1a34f6c0f8","datavalue":{"value":"10.37236/10279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161210$4C8E8768-2648-4532-B70A-844EEE185E91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d66573afee06861468ef0f6150bc568f43db5f","datavalue":{"value":{"entity-type":"item","numeric-id":2161209,"id":"Q2161209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$467BD8DA-8BEE-45A7-A363-EB3D63633514","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":"Q2161210$B5D32E31-B414-4D9D-B18C-8026771700D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161210$D208D02B-9DF5-46EB-9B59-A2CBBC929B3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a194825967321ce8fc52e095c3826d1f88ce98b3","datavalue":{"value":"https://arxiv.org/abs/2102.10912","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161210$F80D10D9-11CB-4A65-AEFB-5A08FA289B2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9261e98cfb3b366a881858e7e58da5ec98fa4c00","datavalue":{"value":"Summary: The P\u00f3sa-Seymour conjecture asserts that every graph on \\(n\\) vertices with minimum degree at least \\((1-1/(r +1)) n\\) contains the \\(r^{th}\\) power of a Hamilton cycle. \\textit{J. Koml\u00f3s} et al. famously proved the conjecture for large \\(n\\) [Combinatorica 17, No. 1, 109--123 (1997; Zbl 0880.05049)]. The notion of discrepancy appears in many areas of mathematics, including graph theory. In this setting, a graph \\(G\\) is given along with a 2-coloring of its edges. One is then asked to find in \\(G\\) a copy of a given subgraph with a large discrepancy, i.e., with significantly more than half of its edges in one color. For \\(r \\geqslant 2\\), we determine the minimum degree threshold needed to find the \\(r^{th}\\) power of a Hamilton cycle of large discrepancy, answering a question posed by \\textit{J. Balogh} et al. [Comb. Probab. Comput. 30, No. 3, 444--459 (2021; Zbl 1466.05174)]. Notably, for \\(r \\geqslant 3\\), this threshold approximately matches the minimum degree requirement of the P\u00f3sa-Seymour conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161210$BA7C4ADB-D4BD-41AE-9EF6-029D306ED521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161210$8A87D451-6762-4981-B21F-0F7F3383C8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161210$CC937D8A-57A6-4E51-8E44-BD4D1B12125D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a3c3255b492140811d3bd45e08f5d73a97e990","datavalue":{"value":"7567719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161210$7BD51CCC-DA6A-4240-A2D2-A4666EE12E0F","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":"Q2161210$F7EA71CD-6FAB-473B-A50F-6EF0DF0A7A35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8f18fcc46d4738c5f41601dbefbc13b9cf3b97f","datavalue":{"value":"W4288715932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161210$5A5F8C29-96AC-4967-B4AF-5001895688CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b075038929af1addaf7cf17042c195efa7ba0bf","datavalue":{"value":{"entity-type":"item","numeric-id":2181999,"id":"Q2181999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$DB9D1C71-E065-48B4-BE76-AA6D49146F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcec4563797a811453069f11f61813141f59e65","datavalue":{"value":{"entity-type":"item","numeric-id":4993133,"id":"Q4993133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$6FEE4AD8-1CEF-4432-A81C-D1CD15AAE4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe87738d3d871524faf921f80caf75d320ade3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4726347,"id":"Q4726347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$2D3A6E89-DF56-464C-B5AE-51DB96B1C3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$00174401-DF30-4F8E-AB37-5C3E846E78B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a82dc0816043b6990e0e4fe77b02b26e92fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4878286,"id":"Q4878286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$FC178382-EF0C-49C5-B364-E77BCC99294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a15e9dedf62672abe14bc06a3088a7fe75f684","datavalue":{"value":{"entity-type":"item","numeric-id":4990398,"id":"Q4990398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$E53534DB-D0DC-4916-9334-B9BFF210983A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7c929f849cd277176b2234fe3aa8ae40e90ceb","datavalue":{"value":{"entity-type":"item","numeric-id":2668020,"id":"Q2668020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$4B410B30-B325-4A17-9DD5-48D0C42EB03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$45CCC8CB-C9DD-4F41-B8B4-B69272CCD847","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":"Q2161210$60A8392F-5CAB-4D17-9E5C-61581010F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2abe657da7de077758eab049262986e2e2928d","datavalue":{"value":{"entity-type":"item","numeric-id":4242960,"id":"Q4242960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$991C0307-8D9F-4BE8-9803-B0823FAB3EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10437be4ea209d90ed7678ef08553add9a41913b","datavalue":{"value":{"entity-type":"item","numeric-id":1272361,"id":"Q1272361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$5E44E186-C469-40DA-8B80-2AE6227BF8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$4DC0E5F8-9B4F-4570-84A3-35890C0D8CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$C210378A-0C79-4C85-ACEA-0FAD5F7B1728","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9dbd0ec981dc5587823d7affe692d1dff7c3928b","datavalue":{"value":"bafkreibxx33dhq262uv47uwhdyazoymwtdke6x74veypofsjjkusdrcqcy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161210$04AFD529-2522-4F84-8869-7C218D757212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edec6385762b761c054c8bb75e100cd756151480","datavalue":{"value":{"entity-type":"item","numeric-id":4242960,"id":"Q4242960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c2359cce3e032f3b7c6c41c9a021354ee06500","datavalue":{"value":{"amount":"+0.8134713172912598","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":"Q2161210$0D46F37D-F5D2-4E78-AD11-A958BA601195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6625279d94b861e9a18243d354ca4e032d193b7","datavalue":{"value":{"entity-type":"item","numeric-id":5048302,"id":"Q5048302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2405ccdd903b2c05a4a2a51579e40cd126f4140a","datavalue":{"value":{"amount":"+0.8017769455909729","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":"Q2161210$94067E77-CD83-4482-B855-FEBD196CAF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a42580f6f0db6970dedad76055014ca47ee6bf","datavalue":{"value":{"entity-type":"item","numeric-id":2668020,"id":"Q2668020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1aa128571df9c3e70818e2c23b771d0fd190aaf","datavalue":{"value":{"amount":"+0.7807281017303467","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":"Q2161210$F5313DC7-D4C6-4048-9067-F87005C86CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885b927b2ccbf2e3380dc72c748e77444a62b613","datavalue":{"value":{"entity-type":"item","numeric-id":1272361,"id":"Q1272361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f193c6e82391d196311c772415bce5ce273ba55","datavalue":{"value":{"amount":"+0.7784971594810486","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":"Q2161210$FC89AD47-3A53-4ADA-A27D-2E43BA0AE69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8534a0d402b16ab63485814d1abbef10ab6b2d2c","datavalue":{"value":{"entity-type":"item","numeric-id":6047963,"id":"Q6047963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754cf4cf6bfd7795a51fb563712bcdf2235b4cd6","datavalue":{"value":{"amount":"+0.7741772532463074","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":"Q2161210$5664DF39-F4BB-4EF1-877D-8657B61446FD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161210$1C4F3A13-7C81-4D3A-AD11-BE0F7DC175ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Powers of Hamilton cycles of high discrepancy are unavoidable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Powers_of_Hamilton_cycles_of_high_discrepancy_are_unavoidable"}}}}}