{"entities":{"Q2706952":{"pageid":2717691,"ns":120,"title":"Item:Q2706952","lastrevid":44664000,"modified":"2025-11-24T21:13:14Z","type":"item","id":"Q2706952","labels":{"en":{"language":"en","value":"A generalization of Tait coloring cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582347"}},"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":"Q2706952$5089563A-1655-4D09-8AB4-96AD24B2D689","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d59e572dc73c98e643ab636980470c0d83e2dccf","datavalue":{"value":"0967.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706952$54D68332-4AD2-4EC0-9E39-4CD2643EBEBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf44e420fab71a4abce3e6474b6d599f4a2cb6f9","datavalue":{"value":{"time":"+2001-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706952$44A433CE-1AE4-415E-AD46-3968552A69B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706952$2E7EEC25-7963-49C9-B57F-8EA1406A6EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706952$B7D8874F-106D-4393-B8C2-4E09BBD4DD65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d9e7975877b81ea91680304db885a71ab5d1eba","datavalue":{"value":"1582347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706952$885FDD11-81ED-4E0E-B10D-BBF9667730C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e33d88b1bbcef0f60be1d1f2eb66b5c333987e","datavalue":{"value":"Tait coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706952$11F52213-2265-43CF-AC88-9715C13B54D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e746b508ee596dd68c20e2099389c84ee845c90d","datavalue":{"value":"Fano plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706952$D1250F5D-4E50-4E80-B430-34CE5AA4C334","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706952$D3BA5CC5-51E8-4A19-944B-52B43DC5FABC","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":"Q2706952$D400D3E1-F2DC-4755-BA6A-BBA2C1F13670","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"332e4c8364944c0ab4ea4c9e939044dcd497c46f","datavalue":{"value":{"text":"A generalization of Tait coloring cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706952$88C814F3-67AE-406C-BE28-B76693D1BD6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706952$6D173C68-35D0-45C3-BC23-03698E7159CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ada1d87ac456b6f6c5c84865d9e8f6f5635639e3","datavalue":{"value":"Let \\(G\\) be a bridgeless cubic graph. A Tait coloring of \\(G\\) assigns one of 3 colors to each edge such that at each vertex every color appears. Let \\(F\\) denote the Fano plane: the projective plane on 7 points. An \\(F\\)-coloring assigns one of the points of \\(F\\) to each edge such that at every vertex, the points assigned to the three incident edges form a line in \\(F\\). The idea is that fixing the colors of any two edges incident with a vertex forces the color on the third incident edge. NEWLINENEWLINENEWLINEThis paper examines the question ``Does every bridgeless cubic graph have an \\(F\\)-coloring?'' The author proves that the answer is yes for all bridgeless graphs of order at most 189, and for all such graphs of genus at most 24. The proofs involve two reduction lemmas for \\(F\\)-colorings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706952$B4B2B065-DFC6-4AB4-965A-A5F70D8DC5F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706952$BA417786-7838-4A4A-B0B9-8EA8B57DB475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e715ea06cfac599c516dc269bbaebe43bb0fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1197028,"id":"Q1197028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0259cc0a937dd023992ba82c8e9b2c8f6ee35fa0","datavalue":{"value":{"amount":"+0.9145287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$483AF788-363E-40B9-8021-C7BC61991201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4482dc85b379347d1c9da1f1cf2894d0075581cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613505,"id":"Q1613505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38931fbfecbd29939f6df48e823d64f30bc4045d","datavalue":{"value":{"amount":"+0.9096918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$2667AAFA-0EA8-46B4-A69A-6523A036D38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1b11752f0416e574921a3a1f4dd2ebf593437c","datavalue":{"value":{"entity-type":"item","numeric-id":2674380,"id":"Q2674380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1801166df7f3af4ba2ce88da277ac74a24e988e9","datavalue":{"value":{"amount":"+0.90938073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$1BC49FAB-E1B8-47D8-8912-565EC667CFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3daed35ab602a3b0b45e69be7011a5a06dc21a9","datavalue":{"value":{"entity-type":"item","numeric-id":785820,"id":"Q785820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460261be3503eb937b50aeb488364549f622d93b","datavalue":{"value":{"amount":"+0.9059397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$055F844A-ED3F-4626-8561-7CD8CABB25A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963e23f6e5b1b1a4bcdc1e939436e35567a0ae25","datavalue":{"value":{"entity-type":"item","numeric-id":2851467,"id":"Q2851467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad521d01c327c47da15dbafdd7f0d9e23a8fa2d4","datavalue":{"value":{"amount":"+0.9042555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$D82D1943-5F79-47B6-AE98-F8A860BC5C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d8bacf5fde4ee5d9c53339d89ebce5a8b0ebba","datavalue":{"value":{"entity-type":"item","numeric-id":4351066,"id":"Q4351066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75369196eef1298acce7cfbb5ea300a5f977e66c","datavalue":{"value":{"amount":"+0.90206236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$61C9B51C-9859-4EF2-AC5D-3A3F7136C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f89c36c5dd516e8f6fa0f11141328b44d50d4a","datavalue":{"value":{"entity-type":"item","numeric-id":3691690,"id":"Q3691690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb615b73b8655473783b319600ebba6ab2f10f41","datavalue":{"value":{"amount":"+0.90003765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$FDD49AF1-23FA-4251-878A-2E563D680DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58a369f87f828c725a636eeadc0bf838aed63d6","datavalue":{"value":{"entity-type":"item","numeric-id":4622633,"id":"Q4622633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9848ddec928df53160469127a27100718221fb","datavalue":{"value":{"amount":"+0.8999866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$093D96C4-85C2-456B-94D9-E95294A8A624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2137dc1af70fad5bcfbd3be92d93932decd049","datavalue":{"value":{"entity-type":"item","numeric-id":4826272,"id":"Q4826272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d975c662ac27240188ad4871abfb58051758079b","datavalue":{"value":{"amount":"+0.8984041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$EB9D69F8-3814-40E0-B9E3-CB22DD018B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f5d508bb96c677977c0f95c40248b8f4281b21","datavalue":{"value":{"entity-type":"item","numeric-id":2287152,"id":"Q2287152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0545dd17539542dfad9a109737055c356795fc73","datavalue":{"value":{"amount":"+0.8968532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706952$7D8B4C79-E4B8-45D2-8764-771A748FF67C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706952"}}}}}