{"entities":{"Q2185216":{"pageid":2195959,"ns":120,"title":"Item:Q2185216","lastrevid":78431087,"modified":"2026-05-06T11:34:37Z","type":"item","id":"Q2185216","labels":{"en":{"language":"en","value":"A note on Norine's antipodal-colouring conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208424"}},"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":"Q2185216$EFFE9C2D-1399-45E1-879A-53A3D93909AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebad78e86ff8f84e2ae23956b7aa6f376a29c86f","datavalue":{"value":{"text":"A note on Norine's antipodal-colouring conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185216$06749223-2BB3-45A8-BE21-D8C0EAAA0D36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a78cd8964d9f5591de81a1b64ed2988f0978f4af","datavalue":{"value":"1448.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185216$10299111-8FD1-4BE1-B6CC-1AF1F100284F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"941da764ca6351f46ac0b993f47834f0564c7f0d","datavalue":{"value":"10.37236/9219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185216$03F734EF-7BA0-44E7-9694-F38A9E459B82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5625c520ddbc0f9c69977d1f4af7b00eb820419d","datavalue":{"value":{"entity-type":"item","numeric-id":2033900,"id":"Q2033900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185216$10ABF465-7070-4497-AFBF-137DE5C58042","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":"Q2185216$95BEC8EC-7F57-4538-8E9B-079D6EA55D1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84fdf3ed3ab7383ca4f016ac37ce5ef0ef7cb738","datavalue":{"value":{"time":"+2020-06-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":"Q2185216$1FD261AE-A2B2-497C-B34B-B8C89D6F86FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1623cb1e1da9e20cd9483df4358e25a92a14ebec","datavalue":{"value":"https://arxiv.org/abs/1912.07504","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185216$9DFD3B73-39CC-422B-9FFC-9A4A84EBCA01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f32316a3111d880bcbcecae02fd183f04bc2c50b","datavalue":{"value":"A hypercube \\(Q_n\\) has all binary strings of length \\(n\\) as vertices. Two vertices are adjacent if they differ in exactly one place, that is in one bit. If two vertices differ in all \\(n\\) bits, then they are called antipodal vertices. Clearly every vertex of \\(Q_n\\) has exactly one antipodal vertex.   This short note brings a result that in every 2-edge (usually not proper) coloring of \\(Q_n\\), there exists a pair of antipodal vertices and a shortest path \\(P\\) between them, such that colors on \\(P\\) exchange at most \\((\\frac{3}{8}+o(1))n\\) times. This improves \\(\\frac{n}{2}\\) that is the best known result until now. The idea of the proof is to divide \\(Q_n\\) into smaller cubes \\(Q_3\\), to analyze the situation in smaller cubes and then joining shortest paths from \\(Q_3\\)'s into a shortest path between antipodal vertices by limiting the number of color changes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185216$485F1979-8422-4EC2-A832-97C3AF52804E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185216$F8B526EA-80AA-4E73-9FE6-096AA5543352","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185216$217D89D6-B0AE-4D01-B5B0-1E60A8C2FAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185216$DCBB8FE1-36D4-4E08-B37B-7FD4826D45DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06467bf697dd9939efa76a9a652b95cf2e3c9974","datavalue":{"value":"7208424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185216$EA45E3C4-A496-498B-86D1-11064203DDA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d0b3140ffd6cf338b7a57e0eab3d5458ec6969","datavalue":{"value":"antipodal vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185216$CB9EE43F-0274-4CD8-B4DD-9449A8821CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185216$A73EB274-BED3-49F1-B94B-3307C3D94727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f39182999e9f5e69069af92fada689ea3a230ae6","datavalue":{"value":"2-edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185216$EB90A28B-7157-47A9-B96D-35A374762FDF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"084571a5071b590681d213060279caaef10e9f49","datavalue":{"value":"Q122958552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185216$AE55BB21-5D58-4407-B248-E3538B582E94","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":"Q2185216$84E61397-370C-4389-AECD-2EE74621B3D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24a2d1e7de4dfc3ad405d7a7ece06969175cc997","datavalue":{"value":"W3030199246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185216$042EBC27-A737-4328-A4F4-E4E1E7A1E328","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc880ebefc9ab43df84acf424167a7f742809856","datavalue":{"value":{"entity-type":"item","numeric-id":2446321,"id":"Q2446321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185216$C33F9943-F6ED-4AFD-9899-E085C0EEA8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c7b16aa0576f3915ee8c66345ecd076b38801e","datavalue":{"value":{"entity-type":"item","numeric-id":2449150,"id":"Q2449150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185216$98BEC474-F4AB-4F19-9EE6-6B11C64A3853","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0653f3681077b610ae0c61fe6dac81041b7d1a3b","datavalue":{"value":"bafkreidfrxz7xvuwjgspdgdv5bs4glqzl7jizlto5u3e65dxda3ewjanla","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185216$A9D10987-7D51-43F1-8B2B-6AE3734FBD50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c962585b496018712249a3effd5d2acdf37aac","datavalue":{"value":{"entity-type":"item","numeric-id":1630942,"id":"Q1630942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56dfa8b1721d20feb18f0dfe156803a899334c72","datavalue":{"value":{"amount":"+0.8575880527496338","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":"Q2185216$56C787DB-0D05-4054-B91E-622130FC5D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf65b553581f4eda1b0daedb2648963f957b3a6","datavalue":{"value":{"entity-type":"item","numeric-id":526276,"id":"Q526276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c72cc415fb5183bf88dfc288cebb1861b0c5a3c","datavalue":{"value":{"amount":"+0.8049270510673523","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":"Q2185216$AC9E9222-4F43-411B-BA24-B5FDBA6E3E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aaccae5e5d3f6638b5b4006ff817e2cd347a78e","datavalue":{"value":{"entity-type":"item","numeric-id":2446321,"id":"Q2446321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80492be52b324048a385b19859fd6daa9160c431","datavalue":{"value":{"amount":"+0.7759369015693665","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":"Q2185216$292DAC5D-3FB6-4065-98C5-28E171935000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6f7a6cce1091dbb2012247704ab7246a48faf1","datavalue":{"value":{"entity-type":"item","numeric-id":5444065,"id":"Q5444065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b4e456050a98480f7dd0adc059233e057a32f2","datavalue":{"value":{"amount":"+0.7441517114639282","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":"Q2185216$A9B9D134-AC4D-49A7-BD2A-3AF3AC42FD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b3b4e4fba77540ef91d370809d3ff183e692e2","datavalue":{"value":{"entity-type":"item","numeric-id":686003,"id":"Q686003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2a019e0f2e107e71bddbb73134e2c26a171d02","datavalue":{"value":{"amount":"+0.7344645857810974","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":"Q2185216$FA344844-6244-4C49-B121-4D39E4A44CEA","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":"Q2185216$2E34E14A-0F91-42AB-A85A-7D579343A6BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Norine's antipodal-colouring conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Norine%27s_antipodal-colouring_conjecture"}}}}}