{"entities":{"Q998357":{"pageid":1000205,"ns":120,"title":"Item:Q998357","lastrevid":65828142,"modified":"2026-04-12T05:38:34Z","type":"item","id":"Q998357","labels":{"en":{"language":"en","value":"List-edge and list-total colorings of graphs embedded on hyperbolic surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499760"}},"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":"Q998357$2F4C2C5C-DB7F-470A-8143-5A53B4A12775","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8971f555633c9fc22662bbc13f2abdb3aca4685","datavalue":{"value":{"text":"List-edge and list-total colorings of graphs embedded on hyperbolic surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998357$13FD29D1-7D9F-4E3D-9042-F8D385D3EA99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf2f2aea9e33b285a778a97529c2b1a80ba4556c","datavalue":{"value":"1189.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998357$297A041D-32A8-428D-B928-109792753F75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"368a0f5f9fbc65aee640392cf0feebbda15b238d","datavalue":{"value":{"entity-type":"item","numeric-id":278830,"id":"Q278830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998357$FC644E70-39BA-45B5-8599-61280969AF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433c7c5c694bc5e513c30ec134f1dc83c63e359e","datavalue":{"value":{"entity-type":"item","numeric-id":592984,"id":"Q592984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998357$21F89BFC-5D03-43E2-879B-C50BBFDADF35","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":"Q998357$88AFBA07-77A7-48BB-9B59-1713AA8F250E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998357$5F0CD957-DE14-4D44-BD67-8915C97B4CB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ec2536ad90da03e9443e89d28bcbbcb278846a8","datavalue":{"value":"Let \\(G=\\left(V(G), E(G)\\right)\\) be a graph with maximum degree \\(\\Delta\\). We say that \\(G\\) is totally \\(f\\)-choosable if, whenever a list \\(A_x\\) of \\(f(x)\\) colors is given to each element \\(x \\in V(G) \\cup E(G)\\), there exists a proper total coloring of \\(G\\) where each element is colored with a color from its own list, If \\(f(x)=k\\) for every element \\(x \\in V(G) \\cup E(G)\\), then \\(G\\) is said to be totally \\(k\\)-choosable. The list-total chromatic number \\(\\chi_{\\text{list}}''(G)\\) is the smallest integer \\(k\\) such that \\(G\\) is totally \\(k\\)-choosable. The edge \\(f\\)-choosability as well as the list-edge chromatic number \\(\\chi_{\\text{list}}'(G)\\) of \\(G\\) are defined similarly in terms of coloring edges alone. The main result of this paper shows that, if \\(G\\) is embedded on a surface of Euler characteristic \\(\\epsilon < 0\\) and \\(\\Delta > \\sqrt{25-24\\epsilon}+10\\), then \\(\\chi_{\\text{list}}'(G)=\\Delta\\) and \\(\\chi_{\\text{list}}''(G)=\\Delta+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q998357$A7531675-C59B-4F61-883A-94C97D7BD148","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998357$E0BE3AE2-C13D-454C-A755-D5FEC8F265DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998357$F17F1A4D-0608-4948-A1EB-77860B1F70C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37e2bb30c026e3e6437206481a2bde34dd9bdd30","datavalue":{"value":"5499760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998357$DAF4AB72-E6BA-465B-B3CD-9CFE558E0359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52012c0a7dc525a0e9a6b89839bef6df0660cd7","datavalue":{"value":"list-edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q998357$48822A87-F2A1-4991-A719-6F59F2B06EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883aa56cae0e0040b9a8f06a8028d0fa2e050203","datavalue":{"value":"list-total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q998357$889F218F-CF60-45C7-A28D-D1700CE73397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac6c199f041e29e48cfdc42f079ba7aaa4a9d8b","datavalue":{"value":"surface of negative Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q998357$0D8FF2EF-03F2-438E-A0E7-55F0874F5477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q998357$895CCD03-7526-4E73-8792-506D8C5BAD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47052fef469928cdf440fffdb2dc83e6dd1668e1","datavalue":{"value":"totallzy \\(k\\)-choosable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q998357$1AB515C6-C00D-41B1-BEC9-0580E31BDE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q998357$4589ED72-363A-436E-B2A0-AB6F4EF38A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b459601159e0391e8bad336a967b62e9af12d86b","datavalue":{"value":"list edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q998357$0D5327D7-540C-47E3-8271-324CFE8C8801","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":"Q998357$D2E18580-29EC-4A19-8F41-DA9CA954E0F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c013721edef38b38dc391320384726ee27f3577","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.11.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q998357$4E0A1422-FE64-4717-8A8E-C68980716E9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfe47bb212b8cfe0feba22ace32f16cd3be133c2","datavalue":{"value":"W2069528460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998357$918E9E71-D65B-4E23-AD56-DC9F7A3C2AC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998357$6C8448F5-2460-4A33-9EB4-F8A837ECA7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bad700e9c03c09fecd3e4468848f2c06ba1c296","datavalue":{"value":{"entity-type":"item","numeric-id":4355071,"id":"Q4355071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998357$758ACB5E-1BED-4D3E-97B3-187A929F57DA","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":"Q998357$BAF2CCB4-4E02-4686-8B7A-713C2C3D2104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998357$0AD5051B-B315-4F06-9210-BB2D00EAC701","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":"Q998357$F113FC51-8B67-44AE-82D1-505EACF71175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d5ce24dec6a900c45207f9e9b4aa21fb298153","datavalue":{"value":{"entity-type":"item","numeric-id":1586769,"id":"Q1586769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998357$C96CB58D-3349-441D-A182-3626865FF7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e74df630efeb15a94e9bed909804646715b3eb","datavalue":{"value":{"entity-type":"item","numeric-id":2741180,"id":"Q2741180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998357$1E6F0B14-9718-4CF7-8FC9-3A3FF31EE8AF","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":"Q998357$089A1400-65B7-4D44-836C-E90F6950929E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa3639874d4be9c0e98366d4e68d64233b02649","datavalue":{"value":{"entity-type":"item","numeric-id":4487488,"id":"Q4487488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998357$06A0D3FF-C60B-4C93-AEED-8D9900ABE692","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75ac8ab0c188f7dbce5c5b9d9a4b36d9d74fbe95","datavalue":{"value":"10.1016/J.DISC.2007.11.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998357$16B68B20-EF98-464F-A3B9-B68F0A6323F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bee8d1cfe98689bcfdc12ae723910e91389fd11","datavalue":{"value":{"entity-type":"item","numeric-id":4487488,"id":"Q4487488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23849e28d4eb3ddbfd6025b70f5173bc2c6025ab","datavalue":{"value":{"amount":"+0.8415067791938782","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":"Q998357$719086D1-CA92-489C-BC2A-BF03D08E290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439f2b8d4235d259e2907497b072618a7e693c5c","datavalue":{"value":{"entity-type":"item","numeric-id":476647,"id":"Q476647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481750da5fa533a4dc5d0eb37826189ac218a87a","datavalue":{"value":{"amount":"+0.8350505828857422","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":"Q998357$D4CD25F0-207E-4F1C-90F5-5C0A62FFDBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aefc0784a275bc4594e5e125ba6a6b4be0a054","datavalue":{"value":{"entity-type":"item","numeric-id":1584389,"id":"Q1584389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89f3e2464722e2e08cd1ea4b1c0ddcf43b5e58a","datavalue":{"value":{"amount":"+0.8343307971954346","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":"Q998357$DC9AB998-633D-4FD6-8410-A3BD2594083A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fde0b698cdf68e4315fd1533cdfd21365d2611d","datavalue":{"value":{"entity-type":"item","numeric-id":2887144,"id":"Q2887144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9a0c498063b760fef83aff06c904e3f33b38ed","datavalue":{"value":{"amount":"+0.8276593685150146","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":"Q998357$770A0EF9-EB3A-4B39-B633-7FF16FD27551","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":"65f809265e0d65ba6f5c6aa8689bf8496712c7df","datavalue":{"value":{"amount":"+0.8214834332466125","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":"Q998357$4BA25B2F-AE78-44FA-8D8B-11CF7251A331","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List-edge and list-total colorings of graphs embedded on hyperbolic surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List-edge_and_list-total_colorings_of_graphs_embedded_on_hyperbolic_surfaces"}}}}}