{"entities":{"Q2685314":{"pageid":2696057,"ns":120,"title":"Item:Q2685314","lastrevid":56848971,"modified":"2026-03-23T19:22:12Z","type":"item","id":"Q2685314","labels":{"en":{"language":"en","value":"Crumby colorings -- red-blue vertex partition of subcubic graphs regarding a conjecture of Thomassen"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7655632"}},"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":"Q2685314$E6AC0B52-D437-4803-AD33-2CADBEE14AA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e88e97f2b9271834bd489958c17675c3963e5ef","datavalue":{"value":{"text":"Crumby colorings -- red-blue vertex partition of subcubic graphs regarding a conjecture of Thomassen","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2685314$D12967E0-F45F-41FC-9E01-2F22F6B20440","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128ea2f3fc3f9dd84635387102467d325ee845b5","datavalue":{"value":{"entity-type":"item","numeric-id":215792,"id":"Q215792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$94C8EB24-9C83-465A-A0E7-AA0A5ACA95BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e031dc0065ea1e2ba70eedb15cceb7002e229dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2005688,"id":"Q2005688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$7F7DE2D3-C4F2-4C74-AA89-0D78606D8996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04895e85d19c5e6fdd2148873d7883fea2df4d17","datavalue":{"value":{"entity-type":"item","numeric-id":482227,"id":"Q482227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$1A539EBC-3CE5-4D73-AD5D-3F1688B8424B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$7D575CD6-9C3A-4059-B270-E8914429AE90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d04dd3e40725c0d6a55744dfb3e1d2c883d5cb4","datavalue":{"value":{"time":"+2023-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2685314$FB0C17E3-B239-4558-8534-5603DF3EB0BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a10f263299bd46dfce85847513ed70527dde883","datavalue":{"value":"https://arxiv.org/abs/2108.08118","type":"string"},"datatype":"url"},"type":"statement","id":"Q2685314$8DA9D609-80B3-4EE0-B73E-A270E5F29408","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3015ab0a6bdc43aa46b71ddf96ae072514af231","datavalue":{"value":"\\textit{C. Thomassen} [J. Comb. Theory, Ser. B 128, 192--218 (2018; Zbl 1375.05110)] conjectured that: Every 3-connected cubic graph has a red-blue vertex coloring such that the blue subgraph has a maximum degree of at most 1 and the red subgraph has a minimum degree of at least 1 and contains no 3-edge path. In [\\textit{T. Bellitto} et al., Graphs Comb. 37, No. 6, 2595--2599 (2021; Zbl 1479.05295)] is constructed an infinite family of graphs refuting the above conjecture, but still leaving the question open for some important graph classes. In this paper the authors prove that the conjecture is true for 2-connected outerplanar graphs, subdivisions of \\(K_4\\), and 1-subdivisions of cubic graphs. Also, they show that the conjecture is true for every genuine subdivision of any subcubic multigraph, where a genuine subdivision is a subdivision such that every edge is subdivided at least once, and conjectured that Thomasssen's conjecture is true for every \\(K_4\\)-minor-free graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685314$8DEF5B3D-A430-4E3E-B19F-8EBA9C0BE32B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04eeb1bc696d49cf249e41be2cdfc9f511c755c4","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$4A7BC396-C51B-4869-8958-780E9E05CCF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$61EBA4ED-96DB-4A88-9808-25EA2A9D6536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$4E0B14DC-81FB-411A-A252-FB8AF599CCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$90491699-3EB8-4F47-AE77-E8E6C89809F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$DFEFF426-C5F2-4D2B-A76D-3F7CD000FA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$79B373BE-1584-4EC1-BC84-98D7FEFA8C0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47a833049afe030008768d7de55ba6005a07f2ea","datavalue":{"value":"7655632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$A1139B31-EF4D-4BD1-B991-CF579C600D8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e42d556d3d6780cbe3e81690995b9b4b5cb328d","datavalue":{"value":"graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685314$70E55070-FD41-4AE9-8BCC-1BBBCE5F8C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66eda071f93028d39c7b72471ca3d462ff11a","datavalue":{"value":"subcubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685314$2DF00D70-CACE-42E8-9D6B-A223F5D5EB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"163143c910566f1e3406472b0e4d7cf0b27aa817","datavalue":{"value":"Wegner's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685314$519D5556-1AB2-432D-8CD2-A75F53322F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685314$047C6255-1F6A-44AA-BF55-7085287E2B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02bc014cf3771c017b77a11e49d5df773bcd3097","datavalue":{"value":"subdivisions of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685314$0C44280F-B28F-4349-89EC-4875E5CB0A4E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34d042bbe820bff6d2cc9d81a01ecb4ed5033e89","datavalue":{"value":"Q123155820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$3487AB7E-C8E2-4D72-896B-7900E6DB228A","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":"Q2685314$86A53142-837D-4D27-A15A-EBA531B9F666","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddfe57bda5c38948b29526cfd06cdd0f79b27189","datavalue":{"value":"W3195649555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$B6A357CB-A145-4C8A-B072-FE2A03DAD25A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e22442b54d891542f22b209cddc5fb54a6b71c3","datavalue":{"value":{"entity-type":"item","numeric-id":1732787,"id":"Q1732787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$93385AFF-BD92-4852-8AE2-F7ED18F07049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb57ef8a23aeb526d2d866b2c87e29a9005dd548","datavalue":{"value":{"entity-type":"item","numeric-id":2053720,"id":"Q2053720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$63DABDFF-AAD9-459A-88C9-C043CA1CFC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$201B57B7-C913-44D5-9BC4-0BCB15FA990D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$78716A77-2501-4F95-89F2-245F082563B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$ADA0CD52-C8B0-4AC8-9189-13BC076BC246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096d7fafae8445311a2b5dac23224e7000565ad","datavalue":{"value":{"entity-type":"item","numeric-id":5955212,"id":"Q5955212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$D1B25C36-542D-495D-BB64-92CF902CCFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ccd4d8ce49d054dfc91bbc6960ff4fc60b6efd","datavalue":{"value":{"entity-type":"item","numeric-id":1682215,"id":"Q1682215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$1315341F-F985-406E-8759-5A85F1F6486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d8c596daffa177f37320820c7d7fc78d2435e0","datavalue":{"value":{"entity-type":"item","numeric-id":1273432,"id":"Q1273432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685314$9E0D7A91-74A2-459F-8241-4B7ED77DB3F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5997f5301b43c9ef30afb53fb4800526b63e29bc","datavalue":{"value":"10.1016/J.DISC.2022.113281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685314$A4C60EAE-7380-4D90-A6DD-4511CC0CBFB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efafcf5ffc31f3bc433d2e5d5125e9273ad5e2fe","datavalue":{"value":{"entity-type":"item","numeric-id":2053720,"id":"Q2053720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43571ebeda079726cd48693712d099d07e26c7a9","datavalue":{"value":{"amount":"+0.8251415491104126","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":"Q2685314$8BDD31AD-1EA1-4B3C-85E0-F1704E3D67BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0374caabf5f369bfd301ad2612676e0ff7f875b","datavalue":{"value":{"entity-type":"item","numeric-id":1732787,"id":"Q1732787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73c1e8658ed9599be8785dbdfc1d9adb300518c","datavalue":{"value":{"amount":"+0.8090510964393616","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":"Q2685314$221B3C71-8B99-439E-A4AC-2E62DA293AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce76b634fd7300f3e0f93d3ca59ff6c9df73bae","datavalue":{"value":{"entity-type":"item","numeric-id":3299215,"id":"Q3299215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ab68444b9f128232869bf275487f274d1fd05f","datavalue":{"value":{"amount":"+0.7364051938056946","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":"Q2685314$0C602C12-39F3-4281-8AC1-518D23447A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc1ad68cc26cfa84b45091a5b16755609619bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1306426,"id":"Q1306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a889a8b8af972d836e35f1bf6192e1302438700d","datavalue":{"value":{"amount":"+0.7345841526985168","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":"Q2685314$E405B931-8A5D-4D22-A346-42EE7B5165ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7deb671198acc9549a62eb6ae69e7da975d91812","datavalue":{"value":{"entity-type":"item","numeric-id":1900186,"id":"Q1900186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ba6add9182d8466af481c1447027c7fda733e6","datavalue":{"value":{"amount":"+0.7331838607788086","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":"Q2685314$1DDDD8B2-3FD3-4D7D-B8C9-A05403E4DDB6","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":"Q2685314$D30CDC53-CDBE-48F5-97C5-30FF4D06C2FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2685314","badges":[]}}}}}