{"entities":{"Q1761505":{"pageid":1772247,"ns":120,"title":"Item:Q1761505","lastrevid":72907557,"modified":"2026-04-14T08:41:27Z","type":"item","id":"Q1761505","labels":{"en":{"language":"en","value":"6-decomposition of snarks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106899"}},"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":"Q1761505$19AFBD09-1ED4-4B60-AF37-F821343B423B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b26fee591948fe4f372bac37183c8e3a91618145","datavalue":{"value":{"text":"6-decomposition of snarks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761505$96A44210-47B5-4F87-A33E-AE8B4980E32A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7e53039cc7a2aa463cb834c707a2bdb9a9afcb1","datavalue":{"value":"1256.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761505$E2D4A8C3-F987-4173-8963-0F3FB5915BBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba0b36771cae2a4fb6f22d53314e093ebb6294f8","datavalue":{"value":{"entity-type":"item","numeric-id":1761504,"id":"Q1761504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$08A34E0D-67F3-4F67-8E96-D29516D3BAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db1b3b2cb6b96994a9bf536d87dd55e74cea4e4","datavalue":{"value":{"entity-type":"item","numeric-id":311541,"id":"Q311541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$03EDDCC6-321F-42F9-9762-82D40F9327C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f9f25decdb749f400574419ba107a84baee148","datavalue":{"value":{"entity-type":"item","numeric-id":166311,"id":"Q166311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$1CC5F569-5413-4FDE-B57A-5027535FE290","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$4321E45E-03BB-4971-B239-F85730A467E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761505$C0C31A45-0B02-4300-9ACD-3957A32C2270","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da887a6899fc3458c3d322cfbbc1a9cf203b59b5","datavalue":{"value":"\\textit{R. Nedela} and \\textit{M. \u0160koviera} proved in [J. Graph Theory 22, No. 3, 253--279 (1996; Zbl 0856.05082)] that when \\(G\\) is a snark with a \\(k\\)-edge cut, \\(k\\geq 2\\), whose removal leaves two \\(3\\)-colorable components, then they can be both completed into snarks of order at most \\(|G|\\) by adding at most \\(\\kappa(k)\\) vertices. The values of \\(\\kappa(k)\\) are known for \\(k=2,3,4,5\\).      The authors find a set of 14 complements that suffice to perform \\(6\\)-decompositions of snarks with at most 30 vertices. They also show that if this set is not complete to perform \\(6\\)-decompositions of all snarks, then \\(\\kappa(k) \\geq 20\\) and there are strong restrictions on the structure of the missing complements, if there are any.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761505$357C8863-7E8C-4E42-AABC-AE3B50D7218E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$AC14BF37-BE70-46FA-95B7-D69A62D47C20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761505$F0346C31-1F5A-43BC-ADB2-C8770D059278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761505$B79A2127-6A9A-43E2-97E8-8F15C772FE3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2b027a4b3664bc6b8d123d63ba611713796a994","datavalue":{"value":"6106899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761505$F540F5D1-7E34-4CF6-B193-381404324ED4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0040c2fd71c5c895807c651f68c5593f829b3d","datavalue":{"value":"snarks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761505$7A941D3B-3D4F-469D-BBB7-79F6DCF69723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761505$893DE178-D265-41F1-B3CE-A513725A13A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4474eeb28fcd5cd5b3d36d81057f42f5f3e5ae4b","datavalue":{"value":"complements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761505$26F3AE11-3A88-4F5C-9609-7FF6324965EE","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":"Q1761505$A1A60C7C-911B-4E83-A8AA-691ADBFF9371","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f60a13ee004dbc33593255317b1dd0f30c7fb365","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2012.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761505$735B237F-876F-465F-ACA5-B00BB6EBC080","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc6a811d4a9709a1d97a83efcd7cbebb76352c2b","datavalue":{"value":"W2008317264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761505$4DE753BC-E26F-4E9B-8E49-15BB528809FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03f9439d28d6b2ddf89e2e068df89ce1cb5c86b","datavalue":{"value":{"entity-type":"item","numeric-id":2713660,"id":"Q2713660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$15CA35FD-79F1-4F03-ADD2-0BF1D2FEAED6","rank":"normal"},{"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":"Q1761505$AC7F814F-5A5C-48B6-A249-B9C461A27283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8445b4d4b11ce4ced9f267a5e9a3c1dc7d3efc3","datavalue":{"value":{"entity-type":"item","numeric-id":2380465,"id":"Q2380465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$BC3BE55A-4739-4FB8-AA2F-250D1B7DE95B","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":"Q1761505$FF2F3C3F-2C0F-4EBE-949E-1DCF750E7FFA","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":"Q1761505$F27D2A52-CB1C-4664-90CA-7E2263DA0B8E","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":"Q1761505$4E66C72B-7AE3-420C-9A52-B07269FC450C","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":"Q1761505$D7C2D81C-A68A-4C0F-917B-142BD7E66B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d5e650cf14fb95ed3b2c9425b7ee4e15db3f471","datavalue":{"value":{"entity-type":"item","numeric-id":1961764,"id":"Q1961764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$485065B4-70EF-45EB-B0E5-B4B7BFC84E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dafd6f7353b84b26f94204c2b21d1b269f6130","datavalue":{"value":{"entity-type":"item","numeric-id":4529551,"id":"Q4529551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761505$88F1C505-48AD-4A22-8E4D-600A38274BB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2385c2d7c950d08c1fbfeb996389c05db9013818","datavalue":{"value":"10.1016/J.EJC.2012.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761505$DAF1A625-A432-44C9-8684-D54A9AB35C93","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":"4f38cc9dd63dda1a7ebf8d1035c3e97018a40473","datavalue":{"value":{"amount":"+0.8224497437477112","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":"Q1761505$8C861950-0EFA-4073-BDEB-A4E79DE5B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e1ab395f6cab2523b67f58cdbf2447412e55ed","datavalue":{"value":{"entity-type":"item","numeric-id":2380465,"id":"Q2380465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2675bd11fccedfa96ff445b010ddb363e1f0241","datavalue":{"value":{"amount":"+0.8199108242988586","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":"Q1761505$22C55BB8-3BE1-4B6F-A37A-B96F7B72663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6f62f36c1e82e1b3594d43212be8aac46ccdf1","datavalue":{"value":{"entity-type":"item","numeric-id":3752403,"id":"Q3752403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc69b11e9c72f69948ebd4e298739cade58fa830","datavalue":{"value":{"amount":"+0.8031324744224548","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":"Q1761505$290B5F4A-9764-4259-A25E-92911D90DC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbeed62c94295567db375cecb85017675fb083db","datavalue":{"value":{"entity-type":"item","numeric-id":5469143,"id":"Q5469143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6db2da1aea05bc913aed2f8c3404564b8f5b11","datavalue":{"value":{"amount":"+0.7573269009590149","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":"Q1761505$EDE283AA-A4F8-4218-9C15-26C0AEF05D97","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":"0e03ca1aa845745d2fd2781604ec36fa11dbfbf3","datavalue":{"value":{"amount":"+0.7549178004264832","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":"Q1761505$89DFDD2E-B285-4075-88E8-D41F5BAC5FA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"6-decomposition of snarks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/6-decomposition_of_snarks"}}}}}