{"entities":{"Q2260618":{"pageid":2271361,"ns":120,"title":"Item:Q2260618","lastrevid":71704896,"modified":"2026-04-14T00:00:26Z","type":"item","id":"Q2260618","labels":{"en":{"language":"en","value":"Some results on the structure of multipoles in the study of snarks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6413649"}},"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":"Q2260618$BEDABB38-67BA-4EB9-8EB3-08B69B8D4CAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"253cf7aa7b40084c906e0b2e84fc11d31a771e0b","datavalue":{"value":{"text":"Some results on the structure of multipoles in the study of snarks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2260618$C0F28C17-2412-4103-BB70-1027C88C60B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"580323f8da9c0ca68e42731952cff47a0ff8609b","datavalue":{"value":"1308.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260618$014F61E7-72FF-4D45-9CF8-DADB5FB40CEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$E937CE26-7511-4D88-AC5F-F2418BA4016C","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":"Q2260618$DBAB103E-DE0A-4119-BB1C-C360F20FD893","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaa340ae51925f6905d18399dfd97774b2ad90cc","datavalue":{"value":{"time":"+2015-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2260618$41C5C0DB-AEC6-4B10-BB0B-5C3B9AC960EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42bde3421064c4ea75ec8daf74c7629038d00eea","datavalue":{"value":"https://arxiv.org/abs/1308.0480","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260618$00DE374F-9C42-44D9-BBAC-217D325C92D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7c1e2b64b9323c89977e74f2888ebe5ead168bc","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260618$04224A6D-CFAE-489C-87BB-92E1C7D66795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"204f620e7b5ed5d7f64f7e5c60d253492e2b6acd","datavalue":{"value":"Summary: Multipoles are the pieces we obtain by cutting some edges of a cubic graph in one or more points. As a result of the cut, a multipole \\(M\\) has vertices attached to a dangling edge with one free end, and isolated edges with two free ends. We refer to such free ends as semiedges, and to isolated edges as free edges. Every 3-edge-coloring of a multipole induces a coloring or state of its semiedges, which satisfies the parity lemma. Multipoles have been extensively used in the study of snarks, that is, cubic graphs which are not 3-edge-colorable. Some results on the states and structure of the so-called color complete and color closed multipoles are presented. In particular, we give lower and upper linear bounds on the minimum order of a color complete multipole, and compute its exact number of states. Given two multipoles \\(M_1\\) and \\(M_2\\) with the same number of semiedges, we say that \\(M_1\\) is reducible to \\(M_2\\) if the state set of \\(M_2\\) is a non-empty subset of the state set of \\(M_1\\) and \\(M_2\\) has less vertices than \\(M_1\\). The function \\(v(m)\\) is defined as the maximum number of vertices of an irreducible multipole with \\(m\\) semiedges. The exact values of ~\\(v(m)\\) are only known for \\(m\\leq 5\\). We prove that tree and cycle multipoles are irreducible and, as a byproduct, that \\(v(m)\\) has a linear lower bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$4BB63F35-66F9-44F3-A814-7AF6BA7E18A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260618$1B1FD73B-5E60-48D7-B5EB-12BFEAAC67E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260618$C3413CFC-C373-482B-886B-2A0E81BB99B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260618$2BE93A59-8D94-497E-A7F0-21B383E7107D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6a454d008a3f071035b33575d52f22d7a6cfd21","datavalue":{"value":"6413649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260618$F8F1C142-A904-4291-BD0E-D653DCE2F223","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$F07EBADD-DDF8-426B-8348-85637406169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$D5BD66CB-6EFE-4500-AEFA-4C15860848FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9cf75f745dd55cef9797a8a50252799340731","datavalue":{"value":"snark","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$120FB64D-A27E-481A-8BD3-D3FD43A7EE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5533363d51c09160c3d0f537fcb7262a573a97e","datavalue":{"value":"multipole","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$9BEA131E-8807-4AD1-AB86-5C3908265331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11dfdc127be8620c6a27ed5f5019d1bd51ac0289","datavalue":{"value":"parity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$0216E83D-3334-4343-8D10-66F9653150EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"371be872fb1851b9be3849424297978a5ed8b9f6","datavalue":{"value":"states","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$E5750122-D40F-4BB1-B285-4B90B9794A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4ea1a7bcb3f8dc240fca497980f3969f3dfddc","datavalue":{"value":"color complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$C1CE0102-E2BD-4DFF-A028-0045DE42BD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca4d83ebcfa972160f6cab794b222d79a3ac2fcd","datavalue":{"value":"color closed","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$3FF47AD7-F96C-4280-9EB6-D8E5329B281F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a8d4bcc677332215684f575873b6cb949b214","datavalue":{"value":"separable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$A2ECB0A6-0E5C-498D-9750-FC5339B0F34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef1184624e63daeeeffc026b3fd69252a35f3c0","datavalue":{"value":"irreducible","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$081527B4-7582-42FC-BB8D-CCECC477F848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$2D34AF6F-DA58-4B6C-B0BF-DFDC2FDC457D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e67b1c12be0c27b92cb3751d4f2a1c54be8688","datavalue":{"value":"linear recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260618$322F58CC-7371-405C-82AF-E512DACDAAA3","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":"Q2260618$269B27AB-6EDE-4E45-99A1-84782F5CC4FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"289f856641ec17a12d3a028dc0864e9dd160a579","datavalue":{"value":{"entity-type":"item","numeric-id":3752403,"id":"Q3752403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$1E5A7E7A-C1CA-44B2-9F0D-CEDB6C0D4CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eb27d822f0672aa8a2f6f1c03595c62bd6b287","datavalue":{"value":{"entity-type":"item","numeric-id":3937450,"id":"Q3937450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$CE956BE8-1CDD-446E-979D-DBD48D999C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37be0d7992e3f04ae99e836cad06f9594ce22385","datavalue":{"value":{"entity-type":"item","numeric-id":4873828,"id":"Q4873828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$CB9DC477-173C-456B-A505-634347DB7275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ab581e8f5ed49351892ab8d212386239a222eb","datavalue":{"value":{"entity-type":"item","numeric-id":2443421,"id":"Q2443421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$1A291F31-30D1-4BC9-93D3-CC463858A803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612ae75e3efe9bfc85145e4a36642a802f160913","datavalue":{"value":{"entity-type":"item","numeric-id":4208548,"id":"Q4208548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$BB8D0CE0-9C22-45E0-8D6F-FD22C293A3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf253d3fea217e8c385ba453c3e32914b8ec450","datavalue":{"value":{"entity-type":"item","numeric-id":1147159,"id":"Q1147159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$6F619A5A-6A63-4CEB-9BD6-236C9F00C345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$B38DF1D8-65F5-4B49-B66E-0A421198BC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471aab11d3d0ddcaa80d6444aed471de98e6be36","datavalue":{"value":{"entity-type":"item","numeric-id":1761505,"id":"Q1761505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$A3BB8411-C841-46E4-996C-84FE4FE206D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81dc4ef189ac93a2b54b0ef319bf377a11c0f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1924136,"id":"Q1924136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$92A607EA-6045-4DAE-9C02-A231289AD324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a22447b6327114d27d4125091170010b513a727","datavalue":{"value":{"entity-type":"item","numeric-id":4888119,"id":"Q4888119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$BAEACE38-07DF-4FBB-9039-B7FA5CF4DCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ede89d4597446993b7a3c1affc8a398b79b6b0f","datavalue":{"value":{"entity-type":"item","numeric-id":1584327,"id":"Q1584327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$56E5C8B3-F3B4-4D99-96D5-7981905533C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99e86892171872ffc55eb6f9a870b8693689b06","datavalue":{"value":{"entity-type":"item","numeric-id":3218161,"id":"Q3218161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260618$19E7AE01-40CE-413D-92B0-74F54E74B75A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eef41bc6692bfd9471fbdc37e703175384b10c9b","datavalue":{"value":"bafkreicxmypgolwtep6qfvksrdqxr74z7bo4t2562p7hlud6m2bygsogg4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260618$1721AA59-E96F-4948-95E6-D27901009E87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a19d3ad6fd8a45ac78b173ebef4f3238a7166b","datavalue":{"value":{"entity-type":"item","numeric-id":4888119,"id":"Q4888119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853c975a1b90bc07990337367f7d33f7c1542548","datavalue":{"value":{"amount":"+0.8172438740730286","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":"Q2260618$1BD8CAE8-947F-425B-8A34-CD1C74D88C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64472385f8a099e7e2bde8132a14b0d55f5aef77","datavalue":{"value":{"entity-type":"item","numeric-id":4242970,"id":"Q4242970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153250fa86dbfb74f8a6db45e2755d9c0bcf38be","datavalue":{"value":{"amount":"+0.8160272836685181","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":"Q2260618$6FAD0776-BDB5-4C73-88CE-98A50F564073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624a852ff33b0fa493be4224632f508fb23a8344","datavalue":{"value":{"entity-type":"item","numeric-id":2713660,"id":"Q2713660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641599b89eeb2dcc120f205c95eb9a3436774542","datavalue":{"value":{"amount":"+0.7747519612312317","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":"Q2260618$E2B09B6D-DC7A-4AA9-9A6D-57F1B3C24121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95342609989fe8fc52ec3daed891218ec47bd6e","datavalue":{"value":{"entity-type":"item","numeric-id":4873782,"id":"Q4873782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641599b89eeb2dcc120f205c95eb9a3436774542","datavalue":{"value":{"amount":"+0.7747519612312317","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":"Q2260618$FA31D7D1-FC82-43B5-BC19-66F6210D0268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58534b16d85f6f3c29c59a247308590a74fa5420","datavalue":{"value":{"entity-type":"item","numeric-id":2495514,"id":"Q2495514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791d57825ac981fef20f5001769c1deeddbceb9f","datavalue":{"value":{"amount":"+0.7676793336868286","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":"Q2260618$135B7001-6F74-4B38-B47B-33248F3BD396","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some results on the structure of multipoles in the study of snarks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_results_on_the_structure_of_multipoles_in_the_study_of_snarks"}}}}}