{"entities":{"Q2121784":{"pageid":2132527,"ns":120,"title":"Item:Q2121784","lastrevid":73451928,"modified":"2026-04-14T16:02:52Z","type":"item","id":"Q2121784","labels":{"en":{"language":"en","value":"Snarks with resistance \\(n\\) and flow resistance \\(2n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503047"}},"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":"Q2121784$87CDB67C-8591-47BD-9DE9-56EFAFA984E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96737cc91561f96e75a5c5a2ce9f4a1f2b66c014","datavalue":{"value":{"text":"Snarks with resistance \\(n\\) and flow resistance \\(2n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121784$6FB1CA97-36E4-4A64-B903-AD03251F6648","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b55fb2e0d72e277f75c11bc91036a5d554f08f25","datavalue":{"value":"1486.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121784$3E20E3F6-E29B-405B-B3D2-4D8528562756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"445aede883f7e891e5b7033b914261077595c64d","datavalue":{"value":"10.37236/10633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121784$4D2009B6-8815-4BC2-8ADC-FD2D91041E7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb468944e9fa9c59335c56839a5da6f6019f3a4","datavalue":{"value":{"entity-type":"item","numeric-id":2121783,"id":"Q2121783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$79E37E5E-DBE9-40C8-94C7-D2A7F961F1C6","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":"Q2121784$A7A74579-4848-4BA8-803C-3EE57FFFBAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ecf801fd2819af52bd1f069937d6e562769bd7","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$A6CA7A8E-8A78-4DAD-8831-A26A6E7A4DD8","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":"Q2121784$FB0D1B50-69EC-4B5F-B040-CFD438148DE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-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":"Q2121784$0F04C3B0-A2E1-4411-9A6C-6849AC8E0EAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c9628eac15ab7ff5a6b3b2771d2019e9ad2b77f","datavalue":{"value":"Summary: We examine the relationship between two measures of uncolourability of cubic graphs -- their resistance and flow resistance. The resistance of a cubic graph \\(G\\), denoted by \\(r(G)\\), is the minimum number of edges whose removal results in a 3-edge-colourable graph. The flow resistance of \\(G\\), denoted by \\(r_f(G)\\), is the minimum number of zeroes in a 4-flow on \\(G\\). \\textit{M. A. Fiol} et al. [ibid. 25, No. 4, Research Paper P4.54, 35 p. (2018; Zbl 1409.05086)] made a conjecture that \\(r_f(G) \\leqslant r(G)\\) for every cubic graph \\(G\\). We disprove this conjecture by presenting a family of cubic graphs \\(G_n\\) of order \\(34n\\), where \\(n \\geqslant 3\\), with resistance \\(n\\) and flow resistance \\(2n\\). For \\(n\\geqslant 5\\) these graphs are nontrivial snarks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121784$9BA29662-5606-4E38-A442-518BEBDC9437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121784$B3A25811-A591-4898-A44E-FB90797BE36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121784$328C04ED-3928-4F9D-8DBD-726D9407C9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121784$DECDDE13-8AFF-49BC-93FC-E4E535314982","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a50ed9a0844721657727d28739bbe205dfd2ed4b","datavalue":{"value":"7503047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121784$C5ECAA28-D359-4102-AB2F-DF734B3A33CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff579dc29cc8b3d730a1c3eb748c2d55dfb49745","datavalue":{"value":"resistance of a cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121784$8F3EB41B-57E9-4592-8FF3-F0BA0BB9F7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e33d88b1bbcef0f60be1d1f2eb66b5c333987e","datavalue":{"value":"Tait coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121784$B96CE938-D027-4CD8-A1FE-D686E724AC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9cf75f745dd55cef9797a8a50252799340731","datavalue":{"value":"snark","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121784$E16EAC11-B873-4634-8CD0-6C86AACB6FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d3f26ad6b2bdfd10a119c29e6224b1e1a3007e","datavalue":{"value":"Boole coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121784$B3CBD645-1BEC-4133-A63F-7C2403258E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336fa628c5bc21473d37e5565f293b3255931229","datavalue":{"value":"Berge's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121784$CA109E74-A919-4F22-B25D-C32786E4E973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcbc86f982cc7500148f7ccf2cbff042bd4bdbfa","datavalue":{"value":"Tutte's 5-flow conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121784$FC54FDD4-F457-45EF-8816-1C2A4603C90D","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":"Q2121784$D00EA026-9DFD-4787-B420-0DFA8E323528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9cc8b4a86258fe5adab04ce0c77888d6493273f","datavalue":{"value":"https://doi.org/10.37236/10633","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121784$98C58DCC-4D26-4FBC-BBCB-17B5C818B2A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e93c3d61e6d9bc2171f97b0bb740948d8a8dc1e9","datavalue":{"value":"W4220657460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121784$EEA488B8-25E5-49F3-B5EA-6AB04CA36152","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d196dd029d40be859e3d89d956a096ea26037f","datavalue":{"value":{"entity-type":"item","numeric-id":1625797,"id":"Q1625797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$38F74B34-3728-4CC7-8A3E-CBED181C15A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86999ba58e97e58eab736310f51a54f0daa3026","datavalue":{"value":{"entity-type":"item","numeric-id":463288,"id":"Q463288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$EE9D616E-175C-49B1-86BE-4349D37166D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df41beca014850fedf08d57fb717f42c7de83331","datavalue":{"value":{"entity-type":"item","numeric-id":777476,"id":"Q777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$C56AA4F8-4A66-4E8A-BA76-892B3C27241C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7899f4dd8c11527f47985194b434806b76f576ce","datavalue":{"value":{"entity-type":"item","numeric-id":668025,"id":"Q668025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$D66788DF-AA15-4569-99CE-4495C09FA751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$FCE32444-0E3B-4EDA-82C4-5BB10444E213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a086d657519a022e959d7312f4820ed3e71f833a","datavalue":{"value":{"entity-type":"item","numeric-id":1767671,"id":"Q1767671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$402ECB70-3A1B-4612-9D77-98F9C408C36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3ffc47b117d89309b5c0325a071751c1f9407","datavalue":{"value":{"entity-type":"item","numeric-id":3710541,"id":"Q3710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$FAE58F14-EAC4-46B0-8574-DF824FD0AD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f6a83ed25d7eafec6621d835251402285430b5","datavalue":{"value":{"entity-type":"item","numeric-id":3722527,"id":"Q3722527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$6F7564CE-9C42-4505-B398-D79B5EF31020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd7ac941450bf586ecadc675bdcc0726fe1b21c","datavalue":{"value":{"entity-type":"item","numeric-id":3424884,"id":"Q3424884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$6E77193C-7A3D-462C-8203-2DE080B82431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3b2299cc9ce35ac02ac2dab0e066633ed2bbdd","datavalue":{"value":{"entity-type":"item","numeric-id":397063,"id":"Q397063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$AF713F1A-9370-40DF-8622-2D4350C8E6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$D138C4AB-66A5-4314-ABEA-183521D5BB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$B6D622AD-D669-4956-B532-D6AB69489EE6","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":"Q2121784$52FD152B-2852-445E-A528-4A04E76FFB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6558de03c62df77a28794a393c9e2ed6db4ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1827679,"id":"Q1827679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$819D4958-C543-4DA7-B2D0-4CBDBC21DE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f350e5046afdfee02a3c280e08266212af067f39","datavalue":{"value":{"entity-type":"item","numeric-id":4982281,"id":"Q4982281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$98BD2346-CC36-4EEE-B267-F8FC0409A2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121784$330667BB-AD30-4373-B005-8C351E376EA0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9b2ed1555a3a4c9392957e62f2ddf66fa2497d8f","datavalue":{"value":"bafkreiejs4xh6fmyobnre23hkofkqzqoan6diclk7yrkkk6zxuvuraze44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121784$31D0F5C6-296F-4C0E-A308-34C875E83B66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1b85a3a241142074129a9982e127035fdac99a","datavalue":{"value":{"entity-type":"item","numeric-id":6132722,"id":"Q6132722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc0081e39df7d4ed3e041e7267fc5bc5e424e5d","datavalue":{"value":{"amount":"+0.8860145807266235","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":"Q2121784$52740048-E5FD-4D61-B3EC-817A67AD5246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7f01b37ec828c9ff01ab85d2b50661594f059a","datavalue":{"value":{"entity-type":"item","numeric-id":1625797,"id":"Q1625797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08160857891893fc643fefa514f61d1e0f4cbcda","datavalue":{"value":{"amount":"+0.8521276116371155","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":"Q2121784$1612AA49-8E8C-46E7-A531-F5E732ABAC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa699adce9b6281e72659424d5ba5a4eb2a748e3","datavalue":{"value":{"entity-type":"item","numeric-id":2155553,"id":"Q2155553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fb2460a22b5e5b8710c073641016c07b9fcdd1","datavalue":{"value":{"amount":"+0.8164013028144836","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":"Q2121784$D6707479-28F5-4F10-AC20-1A8EEF807829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4cacbce1b981b0c1e9915079221dab8540f7fe","datavalue":{"value":{"entity-type":"item","numeric-id":668025,"id":"Q668025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c435defc768c6075477dfb5781340bc2584e7d18","datavalue":{"value":{"amount":"+0.8029460310935974","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":"Q2121784$B41F7F84-43FA-4DBD-A8AC-017EA94D0C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa333664417fb49e60bb6e3f171081a4c931a12","datavalue":{"value":{"entity-type":"item","numeric-id":3096956,"id":"Q3096956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a667dd9501a7dca8b7a7032e4d99a8c75759081","datavalue":{"value":{"amount":"+0.788979172706604","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":"Q2121784$7B1EED04-2398-4E7F-8D2F-69A180B74BCF","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":"Q2121784$7658FBA2-02EA-4A20-9932-764D386FDC24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Snarks with resistance \\(n\\) and flow resistance \\(2n\\)","badges":[]}}}}}