{"entities":{"Q933675":{"pageid":935523,"ns":120,"title":"Item:Q933675","lastrevid":50409995,"modified":"2026-01-14T00:06:08Z","type":"item","id":"Q933675","labels":{"en":{"language":"en","value":"Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \\(\\epsilon \\in \\{-1, -2, -3\\}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303723"}},"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":"Q933675$563EF639-9F72-4248-84C9-C5BD2E2D6452","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c4be26851cde59ff8c7d9a5bd62211d865f9160","datavalue":{"value":{"text":"Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \\(\\epsilon \\in \\{-1, -2, -3\\}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933675$06A52783-0446-490D-87DA-937079159797","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"821927081cfc657bec61784ffb7a9e93db9430c0","datavalue":{"value":"1148.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933675$45C3C777-2D3D-42A9-9A6D-96BB809A2606","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e7e8c4703c0ac9798fd57a5589c063c02b748d","datavalue":{"value":{"entity-type":"item","numeric-id":247951,"id":"Q247951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$265AB8F5-9786-452D-B83F-D05F4432DC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6cdf9f9cc4fd22aa6bb2600b7dd6370a261f0","datavalue":{"value":{"entity-type":"item","numeric-id":202002,"id":"Q202002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$E1E93FFB-8752-4F2D-94AE-6A83723F0C80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$AE8476B5-FCA6-413E-B7DE-B8CD06185293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"385c7fac901c238badc18fd01302ce99ed6466c3","datavalue":{"value":{"time":"+2008-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933675$71694715-9DDB-4584-9B7B-C73E82CD86EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"779cb105d9fec81b97085c8bbe42e0d7f72dc10f","datavalue":{"value":"A graph \\(G\\) of maximum degree \\(\\Delta\\) is class one if it is edge \\(\\Delta\\)-colorable, and of class two otherwise (in which case, by \\textit{V. G. Vizing's} theorem [Diskret. Analiz, Novosibirsk 5, 9--17 (1965; Zbl 0171.44902)]), it is edge \\((\\Delta+ 1)\\)-colorable). For a surface \\(S\\), \\(\\Delta(S)\\) is the largest \\(\\Delta(G)\\) among all class two graphs \\(G\\) imbeddable on \\(S\\). Vizing's planar graph conjecture is that \\(\\Delta(S)= 5\\), if \\(S\\) is the sphere (which has characteristic 2). The authors show that \\(\\Delta(S)= 7\\) if \\(S\\) has characteristic \\(-1\\), and that \\(\\Delta(S)= 8\\), if \\(S\\) has characteristic either \\(-2\\) or \\(-3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q933675$03C53E73-1B09-4CE5-AAB4-C66246C7546F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$143580F7-DFB9-4306-AFD1-C62B789B4286","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933675$E543940E-7485-4CE5-BDD6-E964A959BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933675$29A1934C-840F-4A99-94BD-302221D852E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4196eccd36b42c0e6fa99da869cbbd99299fb7e5","datavalue":{"value":"5303723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933675$E58503D8-DDB4-4697-8200-A3002B2E5B29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc047062ce587cbbd4cabea844b30d6137383d1a","datavalue":{"value":"edge colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q933675$769339B0-A8B6-44A1-A3E6-391C20D4C323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bbe9107ab782385676090592e03bb3aded44c1d","datavalue":{"value":"class one","type":"string"},"datatype":"string"},"type":"statement","id":"Q933675$A8FD39C5-4F66-4F9B-9390-7C481CDC3C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d83605bba8f6313cb909c79d4a7723e1de7443ec","datavalue":{"value":"class two","type":"string"},"datatype":"string"},"type":"statement","id":"Q933675$5BE96FBC-4887-4058-A6E4-0AA9032F37C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q933675$8BEA8748-0A77-4335-82CA-1004F84770DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q933675$16CA1040-5546-415A-B2B0-76B350DD1DA3","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":"Q933675$E3083E17-EF7E-4695-9D5F-1DE6AD66FC61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebdf3936bdfcf81460d7bd56f071896d778f7ee0","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q933675$CC3BE93D-F6DC-41C1-9B3C-559179428DA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b86db19cb61ffacfc5b0d49a6468e043e7be1640","datavalue":{"value":"W2156102353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933675$D1D12977-1748-4A9D-83F7-635DC643A3C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$317E9BB9-645F-444B-9E96-EDF2CBF53B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$7BF39398-8065-42E7-A8FE-0688A2511F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adb9b1ffb3d9dab9fb3859a33f1aa9c022086d5","datavalue":{"value":{"entity-type":"item","numeric-id":1232418,"id":"Q1232418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$E5B39313-4277-4CA2-86BC-9F1D1A94BA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0156ba204bdf86d2b3e18ee72d89652f83017b6a","datavalue":{"value":{"entity-type":"item","numeric-id":2570100,"id":"Q2570100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$16EEAD5C-E449-430E-8E2F-30482D25B075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f32b24864e884c6b804256207946086c97cf7b","datavalue":{"value":{"entity-type":"item","numeric-id":1357738,"id":"Q1357738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$FDB14F59-D9C5-4040-B9B4-C1C3AA37F3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c2eab3c3e3f5ec9c0f3080a545e5cc8671578b","datavalue":{"value":{"entity-type":"item","numeric-id":1277310,"id":"Q1277310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$C5CF547D-D103-4468-B08E-931BEE0D2B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8792b85c3eabe1b17e347349e9cb321810f78a02","datavalue":{"value":{"entity-type":"item","numeric-id":787152,"id":"Q787152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$F6858B2C-3025-485E-B410-B453B905B164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76bd80dfb367982db14d63392ab1dbf8006dad4","datavalue":{"value":{"entity-type":"item","numeric-id":1584389,"id":"Q1584389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$114A5B2D-DE67-45D7-80BD-9E3B735E3866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17400ff7c7aba6e6998c81054dc2b7482346bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2544362,"id":"Q2544362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$9EE15004-004E-4659-9ABA-67067519F8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a546e9fcdba369910c4ec05892cf5e694339529e","datavalue":{"value":{"entity-type":"item","numeric-id":5537094,"id":"Q5537094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$693A70E5-27B6-4863-AECB-676567D2B67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$C9489E43-AB50-4083-9B30-D33671C182A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901ee55ec3fe69bf6d1b79a29c3bb2c6df4c6312","datavalue":{"value":{"entity-type":"item","numeric-id":1405117,"id":"Q1405117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$3E6DA240-3039-420B-88D1-AAF44C4AA31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$16403CC8-5FA3-4124-8235-0AC2553EFEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$752CBF82-E58C-4C9F-AD67-79A1181049F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4e16448ca32e6a2d5e9a97da71eae32f84d870","datavalue":{"value":{"entity-type":"item","numeric-id":1576578,"id":"Q1576578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$4C231E03-738F-4018-9996-C50C58DA06CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f6e29cd4636c84e1b5c7e3136079d5f55ac9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5935607,"id":"Q5935607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933675$27AF67F8-B8C0-40E8-90C9-436F6B809812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a30d52153fc256272b507a79e01fa616ad1dbb04","datavalue":{"value":"10.1016/J.JCTB.2007.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933675$AEBD03F1-8F45-4D77-A45B-5CE3A8CD45A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2af13225690fbdcc4db61b215bf630a7a0a8159","datavalue":{"value":{"entity-type":"item","numeric-id":2286600,"id":"Q2286600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b434a314d5ac30ee037652e761b5b7148ec4fa9","datavalue":{"value":{"amount":"+0.9139804244041444","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":"Q933675$964EA0FA-0C32-46D3-8B03-3FDB30827DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c085a364bb13982378b1da80ed0c86ca5db6ce21","datavalue":{"value":{"entity-type":"item","numeric-id":2409528,"id":"Q2409528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfe4194c76088a4a843662586dc8bfa4fdd3d40","datavalue":{"value":{"amount":"+0.8830661177635193","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":"Q933675$34D47F85-6816-4D73-939D-0F1FAD954BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb197c8cb150ddc92beabf995f12d934cf09587f","datavalue":{"value":{"entity-type":"item","numeric-id":3174244,"id":"Q3174244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916fee8d32ba0e3ba4fe0d4682d9e5f5f7105e88","datavalue":{"value":{"amount":"+0.87893146276474","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":"Q933675$F73AC392-DC19-40FA-AA38-A60E1A652B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ac97c491a7b402c6bea758074dbd271f2fe25e","datavalue":{"value":{"entity-type":"item","numeric-id":4521489,"id":"Q4521489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b33b3791e8cf325eacd41706bae1d91e730ebe","datavalue":{"value":{"amount":"+0.8773651719093323","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":"Q933675$B27B54AA-6AD6-4E83-963D-0E3DA8DD3A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff2c28d0a5d755918bd1d37b707c57bb32054f5","datavalue":{"value":{"entity-type":"item","numeric-id":2833122,"id":"Q2833122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ee242262be916f1014676ede1ea9fec7e95ff2","datavalue":{"value":{"amount":"+0.872653067111969","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":"Q933675$DD399001-4FEB-4699-A537-D6F9F80C9652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:933675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:933675"}}}}}