{"entities":{"Q426807":{"pageid":428574,"ns":120,"title":"Item:Q426807","lastrevid":61796190,"modified":"2026-04-11T01:42:56Z","type":"item","id":"Q426807","labels":{"en":{"language":"en","value":"On-line list colouring of complete multipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045665"}},"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":"Q426807$09B6D4FC-79D8-4A46-86C6-6FAEFC6DD5CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7362dba1a456a00d8bb5604687707e9c95b816f","datavalue":{"value":{"text":"On-line list colouring of complete multipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426807$23C3F98D-D343-4E98-B6A6-BCFC964CAC60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d69943b8e7153f7539a25e5f0ec1ef9e65d9595","datavalue":{"value":"1243.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426807$83B3C00D-39DD-4D6A-9AEC-83FC12B3CF35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b48b29245211a43e7ec7c0efd3d89fdac7d83f0","datavalue":{"value":{"entity-type":"item","numeric-id":345120,"id":"Q345120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426807$2A0B7635-9870-4706-8110-016C737A2AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d665848df170338f916f851dbc72315468f646f5","datavalue":{"value":{"entity-type":"item","numeric-id":228058,"id":"Q228058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426807$D680F605-C895-4E93-972C-2E81686CCBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18bb92565d9f2b332ec88013cd5ad6d4fda0b889","datavalue":{"value":{"entity-type":"item","numeric-id":189455,"id":"Q189455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426807$D801A7AA-08B5-49BC-9042-6166DF62D90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426807$65B9EC66-8F1E-4F41-990C-EE36BE84217C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426807$F0D97A11-AC17-4D40-9683-D69E6C5A097F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426807$B3BF2CA4-3D00-4A13-AE91-5CA4322CF9C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7f006bb41b0f540f970afa96fbf533ae594a62f","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p41","type":"string"},"datatype":"url"},"type":"statement","id":"Q426807$CEE49F61-14AE-4B09-8BC1-F6DAEC9D0092","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7b8ed844fcfb83bbbbecad342310550d1ab2d8d","datavalue":{"value":"Summary: The Ohba Conjecture says that every graph \\(G\\) with \\(|V(G)| \\leq 2 \\chi(G)+1\\) is chromatic choosable. This paper studies an on-line version of Ohba Conjecture. We prove that unlike the off-line case, for \\(k \\geq 3\\), the complete multipartite graph \\(K_{2\\star (k-1), 3}\\) is not on-line chromatic-choosable. Based on this result, the on-line version of Ohba Conjecture is modified as follows: Every graph \\(G\\) with \\(|V(G)| \\leq 2 \\chi(G)\\) is on-line chromatic choosable. We present an explicit strategy to show that for any positive integer \\(k\\), the graph \\(K_{2\\star k}\\) is on-line chromatic-choosable. We then present a minimal function \\(g\\) for which the graph \\(K_{2 \\star (k-1), 3}\\) is on-line \\(g\\)-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426807$0C211814-6B61-4A2B-A57F-296CD857A933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426807$052012E5-78C7-4B37-9EB7-FABB63FAD4A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaf08d0bbf92056eadbbc00265a1e825f878eae0","datavalue":{"value":"6045665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426807$6008E97A-710F-4A73-BD62-B872583EDC48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f74ae4524efcd0cb314f1d14eea4707c49c38f6e","datavalue":{"value":"on-line chromatic-choosable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426807$E16A6241-4E60-4820-9FF7-34E1BA3C8F96","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":"Q426807$7C98848F-6291-44A1-BBE0-4596E09A193B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1e1c453cbe5587bf79c8cc65cb544abe09ed505c","datavalue":{"value":"bafkreigxunnnw565lhyn7rdjjvgfuome4vvmw44cclin6637prfe4o42jy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426807$A675AF70-38B3-4F48-9A4F-6F2C18E1E4D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389dbe182a01b53d2b350aa1c10655aec070743a","datavalue":{"value":{"entity-type":"item","numeric-id":2441619,"id":"Q2441619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38350e15189ceef79ba9bd741a00e5294dc1bee5","datavalue":{"value":{"amount":"+0.9426109194755554","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":"Q426807$CB93B212-C7BC-434F-9DDF-AC81434A92FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7924ccc60c0c8f5ddcc0a53c8fe02f489ba1988b","datavalue":{"value":{"entity-type":"item","numeric-id":2463475,"id":"Q2463475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda0f41b9e44c6b195342da7ba3d1138ae368e4f","datavalue":{"value":{"amount":"+0.8899847269058228","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":"Q426807$FE279A6C-8952-477D-AC71-838D1BBD67BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9937dcc7a9e30dd30ba88c8d54d1491e02c5f44","datavalue":{"value":{"entity-type":"item","numeric-id":3059092,"id":"Q3059092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d9051d22845f08baa7389222af06016997e15e","datavalue":{"value":{"amount":"+0.8769084811210632","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":"Q426807$1F452BFE-F55C-4405-9F16-81E8F5414211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc210649c39b5a4359a1df694803420278ef8203","datavalue":{"value":{"entity-type":"item","numeric-id":5452942,"id":"Q5452942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cdf69363a25755116fef8dfae7ec794ac345a8","datavalue":{"value":{"amount":"+0.8726610541343689","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":"Q426807$5B618BD5-0967-4A51-9FB4-86B096C74920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd22d1577c8e56a9714cf8e555177086fbe1936","datavalue":{"value":{"entity-type":"item","numeric-id":2798224,"id":"Q2798224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e25f2d594fcd9993b3d3ff9bfceb370c7d723b","datavalue":{"value":{"amount":"+0.8700280785560608","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":"Q426807$F86BA8C0-6DA5-412A-996D-52BF5DE8CCEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line list colouring of complete multipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_list_colouring_of_complete_multipartite_graphs"}}}}}