{"entities":{"Q998523":{"pageid":1000371,"ns":120,"title":"Item:Q998523","lastrevid":50554865,"modified":"2026-01-14T09:28:16Z","type":"item","id":"Q998523","labels":{"en":{"language":"en","value":"Equitable list coloring of planar graphs without 4- and 6-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499896"}},"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":"Q998523$35083548-B4E2-4933-983E-5501F324D3D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"391f0ea7b303d5a340df353f8a4e96fb883afd15","datavalue":{"value":{"text":"Equitable list coloring of planar graphs without 4- and 6-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998523$E8337B4B-8191-41FA-9D8F-950928D3CFB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0bd3dba3166ac055d53d98f26edd9032dc57fb1","datavalue":{"value":"1165.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998523$125ABF67-6F05-41E6-BEE9-69AA756C2C56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"465f7e231a4375be9b78ba149b476d904a6389fc","datavalue":{"value":{"entity-type":"item","numeric-id":331435,"id":"Q331435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$297FAADA-D249-4CC8-B74E-4BA574C502E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9329971179cd1cf38774a499cf6b46db0ee9ba5e","datavalue":{"value":{"entity-type":"item","numeric-id":328714,"id":"Q328714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$E5B56191-5B1A-4ABA-9AFF-90B3D1544962","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":"Q998523$0DDF155F-8AE7-4C69-880E-EE15D0B733A9","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":"Q998523$F453433D-406A-4E3A-B014-F04C77D22A42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e08ce0dfe2aff53220fd61df460dab3010badaf6","datavalue":{"value":"The authors state and prove the following result.: Let \\(G\\) be a planar graph with no cycles of length \\(4\\) or \\(6\\). Let \\(k\\geq 6\\) be an integer, which is also greater or equal to the maximum degree of \\(G\\). Then for every ``\\(k\\)--uniform list assignment'' (this is an assignment of finite sets of \\(k\\) admissible colours to each vertex of \\(G\\)), there is a proper vertex colouring of \\(G\\) such that no block of the partition of \\(V(G)\\) induced by that colouring contains more than \\(\\lceil{V(G)\\over k}\\rceil\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q998523$AAE89EC2-3E3A-4847-90FE-846B1B3E9016","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4c2c8ff891bb9d12292bba1b78df83acc5221d0d","datavalue":{"value":{"entity-type":"item","numeric-id":168475,"id":"Q168475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$FDE2D8B7-ACDD-4018-B14F-90FED1816FEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998523$C15BB701-1E00-41C1-83DB-C7ED61ED71E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b98aaa694270c8e65ad77419114f4377f7c2320","datavalue":{"value":"5499896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998523$1E30FD8A-4DC9-4625-885E-31BCC482777D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ad6a03768bc606211c873247c9842c07b22d46","datavalue":{"value":"list colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q998523$350D25F8-00E8-4007-B886-5ADED6A75896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q998523$FA37364E-D30E-49CA-B836-067F7588308E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a07a31336038c44367df14284b7d59ab6b018d","datavalue":{"value":"list assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q998523$6E7CE112-306D-4F32-AA85-B44B24A79404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q998523$F5FFCBF3-7E66-40E1-ABBA-2D9E885180EC","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":"Q998523$FF715EE1-F1FA-427D-A193-471871EB2038","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef6035aaa1f27936afa2086178cfd5b05af4623c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.12.070","type":"string"},"datatype":"url"},"type":"statement","id":"Q998523$487B3579-10D8-4FA2-8A43-30C6AD72A79C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"655d3e4766f1c952bf76716a4da8fcae4eb4a99d","datavalue":{"value":"W2065277524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998523$A6C22C10-B0B2-4BB7-A9DD-BB3ACBC6A08A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$4AB8832E-B15A-4462-A432-D5459F1C1197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b18df8d2fca831c36c3dd6b0d4255979b91c34","datavalue":{"value":{"entity-type":"item","numeric-id":4716273,"id":"Q4716273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$E9372023-437C-4E46-B212-85D21361D207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62126bc0b5250ca882e0f3fd1a5b0c307690d7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1115806,"id":"Q1115806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$B86F35AD-C605-4C84-91E6-2F0E24DDFD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a9e47c6ddb68ba56556749814b586bef104251","datavalue":{"value":{"entity-type":"item","numeric-id":4446890,"id":"Q4446890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$A5F82D07-AEFE-447D-9077-E98180206C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15609c04093ea5cb0ec222590cd72ff44d887a94","datavalue":{"value":{"entity-type":"item","numeric-id":3156919,"id":"Q3156919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$126893D0-FF01-459C-9036-9403E7BC11DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7690023997f4b4376602b24b50ff1cdd1922099","datavalue":{"value":{"entity-type":"item","numeric-id":1771536,"id":"Q1771536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$3A7008D7-968D-4D0D-A265-07B0E22F2A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1f97e958b7fe835e5ec76254c7927e32ca4137","datavalue":{"value":{"entity-type":"item","numeric-id":697075,"id":"Q697075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998523$D28854DE-FCE3-43F6-9052-EDA15843D5A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"381c99c136147860eae2d6c5d42657bf0dc1b88c","datavalue":{"value":"10.1016/J.DISC.2007.12.070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998523$173895D5-58B5-444F-91B7-63E48278FBA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2661340af79cd2c1efd2a6ed49efa5941492850","datavalue":{"value":{"entity-type":"item","numeric-id":4683340,"id":"Q4683340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69935b88e1ba7b4e9e9328b81a33951a19bda7fa","datavalue":{"value":{"amount":"+0.9401622414588928","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":"Q998523$40BEB598-E29A-4C74-91A2-560542BD4016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c615f4e06eff5c1f39f2b45b9fbf0b94fcaad2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3054450,"id":"Q3054450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b9aabebac8a0fe48b0f4f20cbeeb665bde1de9","datavalue":{"value":{"amount":"+0.9214678406715392","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":"Q998523$15C15583-5EA3-44BF-B4DB-8C793CFCA9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14f55d1b28dd665aa198bdb068b3485b6266006","datavalue":{"value":{"entity-type":"item","numeric-id":389204,"id":"Q389204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058cfe98e01d052c55facc9f563405d32cdfc949","datavalue":{"value":{"amount":"+0.9192898869514464","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":"Q998523$DF30D62A-B6DF-4422-AE85-41A287809BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cf6bd9adca087b4d747878c08188b1d2fbb2f3","datavalue":{"value":{"entity-type":"item","numeric-id":4897490,"id":"Q4897490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961acd54f615bac0023d556399928e5c11692acf","datavalue":{"value":{"amount":"+0.919186234474182","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":"Q998523$7D761010-8DCC-457D-865D-AFB7E1158E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f6a26683efb41806a09d5e3170723c28241536","datavalue":{"value":{"entity-type":"item","numeric-id":954980,"id":"Q954980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7eba2b052d9d583d0e3e65fe57a7026924d694f","datavalue":{"value":{"amount":"+0.9100011587142944","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":"Q998523$5908029A-3DBC-496F-B285-723721CD9D08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:998523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:998523"}}}}}