{"entities":{"Q2260619":{"pageid":2271362,"ns":120,"title":"Item:Q2260619","lastrevid":71704905,"modified":"2026-04-14T00:00:26Z","type":"item","id":"Q2260619","labels":{"en":{"language":"en","value":"Bipartite graphs whose squares are not chromatic-choosable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6413650"}},"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":"Q2260619$0CD1FE51-BF3D-4DC4-8239-A728B36E9C77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f7a4e930560bf833aebdbe01cd6957481a8de23","datavalue":{"value":{"text":"Bipartite graphs whose squares are not chromatic-choosable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2260619$E489B6A4-CB48-4F0B-A5A4-E67233179D0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5756c566181507442adf9ecd8ad87b52b1000435","datavalue":{"value":"1308.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260619$5DF32436-8753-4B8D-B6C4-F6A4A947A9AB","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":"Q2260619$D3B4C347-0A44-4BC3-BBA4-33D86516DA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7534a48fbafa87d75d3bec7c1dfe2cad31768c08","datavalue":{"value":{"entity-type":"item","numeric-id":333479,"id":"Q333479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$46F1C6A3-D651-47AC-9A01-DF0E5B79C89F","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":"Q2260619$0912A62E-97B5-4E34-A83A-256CC35A9781","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaa340ae51925f6905d18399dfd97774b2ad90cc","datavalue":{"value":{"time":"+2015-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2260619$87A86922-1FE4-454D-B362-FD3E430CEB8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce9c83becaee951bc1bb344e523de7bd41370ab2","datavalue":{"value":"https://arxiv.org/abs/1405.1484","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260619$B8A257DC-C500-4F50-ACD4-B6228E8CDF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"56a9e7e1a54a44b934a16dfbcaa6c98a31918678","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p46","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260619$2B835F7C-640F-42AB-8B76-96E0A13F6D7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"686c1e581b5170277627f8f4e689b49faa9f00d9","datavalue":{"value":"Summary: The square \\(G^2\\) of a graph \\(G\\) is the graph defined on \\(V(G)\\) such that two vertices \\(u\\) and \\(v\\) are adjacent in \\(G^2\\) if the distance between \\(u\\) and \\(v\\) in \\(G\\) is at most 2. Let \\(\\chi(H)\\) and \\(\\chi_{\\ell}(H)\\) be the chromatic number and the list chromatic number of \\(H\\), respectively. A graph \\(H\\) is called chromatic-choosable if \\(\\chi_{\\ell} (H) = \\chi(H)\\). It is an interesting problem to find graphs that are chromatic-choosable.   Motivated by the List Total Coloring Conjecture, \\textit{A. V. Kostochka} and \\textit{D. R. Woodall} [Discrete Math. 240, No. 1--3, 123--143 (2001; Zbl 0989.05041)] proposed the List Square Coloring Conjecture which states that \\(G^2\\) is chromatic-choosable for every graph \\(G\\). Recently, \\textit{S.-J. Kim} and \\textit{B. Park} [J. Graph Theory 78, No. 4, 239--247 (2015; Zbl 1309.05075)] showed that the List Square Coloring Conjecture does not hold in general by finding a family of graphs whose squares are complete multipartite graphs and are not chromatic choosable. It is a well-known fact that the List Total Coloring Conjecture is true if the List Square Coloring Conjecture holds for special class of bipartite graphs. Hence a natural question is whether \\(G^2\\) is chromatic-choosable or not for every bipartite graph \\(G\\).   In this paper, we give a bipartite graph \\(G\\) such that \\(\\chi_{\\ell} (G^2) \\neq \\chi(G^2)\\). Moreover, we show that the value \\(\\chi_{\\ell}(G^2) - \\chi(G^2)\\) can be arbitrarily large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260619$46997DE1-CC1F-4767-BEA8-2FEEF5EAD536","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260619$BEDDA65E-67CD-4B2D-9820-8D32535E7F85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"764cbff2c4bebd57bc2efdba4a0db9bb8da9976f","datavalue":{"value":"6413650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260619$9B6150EB-EE47-4A86-8B92-D4AC90DECD1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f373cbb0718af71c2bb8ca1c97015e020ca8e9","datavalue":{"value":"square of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260619$AA4DFE41-A09C-4A51-8954-AE84FBAA15BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a5b7eb7819860bd7ed60daa10ff7a2256904195","datavalue":{"value":"chromatic-choosable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260619$4B05E76E-AD36-4AD8-BBE5-ECBC44568B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29b2fd1ad1651ff359de646b08e8af5d522bc3c2","datavalue":{"value":"list chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260619$F48D2F08-E4E9-41A2-8714-4C52C9C466A2","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":"Q2260619$BFF1E7D8-ABD5-4D76-B223-BF1C441872B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7ec6f0e6329fc3509021e1635ba44b02e95ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4291205,"id":"Q4291205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$A51C6C1A-5402-4EA4-A7CB-C2481D706C47","rank":"normal"},{"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":"Q2260619$952CFCD7-1732-4538-A294-7AD3AFE30ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8114ac1831739865d173a8856f63ca950eb72a","datavalue":{"value":{"entity-type":"item","numeric-id":4982285,"id":"Q4982285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$E7856DC8-DEDE-4471-AFCD-8B16479E2705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c69552305ab94e3c6a450513cfea7be1f112e","datavalue":{"value":{"entity-type":"item","numeric-id":476310,"id":"Q476310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$BAB9050E-702B-4B8B-8327-C29A2B1B37ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$E677DB93-00F5-40E9-A9E5-A5DF3412E8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93eed6946d90f643dea4d449befde145c8c851e8","datavalue":{"value":{"entity-type":"item","numeric-id":1969804,"id":"Q1969804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$97825C43-30B9-4102-ADDA-3D35014D5C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da5b0dbe98e75cdf627a5c0fc29c5254d95164b","datavalue":{"value":{"entity-type":"item","numeric-id":400353,"id":"Q400353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$306B7543-D7AD-4AD9-9111-E56A41F07A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47ff954cab26fbcf3506ef450f27d865d70b594","datavalue":{"value":{"entity-type":"item","numeric-id":5948972,"id":"Q5948972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$4EA6D8C8-A8DE-4278-8E30-5DAA07DAB2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$0F16FE33-A551-4B5A-9314-07B6B65994BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5acd0a766c3e0c022e17dc672dba18fc8bc9a99","datavalue":{"value":{"entity-type":"item","numeric-id":2906364,"id":"Q2906364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260619$B468F868-AF4B-4A2A-AFF9-2BAC7CC6C2D1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"54a781947cf6d3308c90eff6ee43c45c2e53f90f","datavalue":{"value":"bafkreiei7kun4trfob7vnxkm3thfgjlqqulkyosyw6bitj6seathh6ksue","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260619$ECCECD12-B400-43FD-907C-4779E46F5FF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3736caa917dca5df627164f8d24457df261a744","datavalue":{"value":{"entity-type":"item","numeric-id":4982285,"id":"Q4982285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f42e7e24434b5702d13e8383e5c9a3b4002112","datavalue":{"value":{"amount":"+0.8952316641807556","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":"Q2260619$AF1DE23F-FCAB-4041-B202-7F21D1A06C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f661a80d6df23d0e3356c01551b631a2b46b942","datavalue":{"value":{"entity-type":"item","numeric-id":476310,"id":"Q476310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76a4c3a47a9ab7448e7ebd9bf8c85a3e3360211","datavalue":{"value":{"amount":"+0.8508249521255493","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":"Q2260619$09A47DA9-DFFE-4C5F-BBBF-71E72E10414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e03e9734efdd5614aab7991a98a0b3d0e46ab9d0","datavalue":{"value":{"entity-type":"item","numeric-id":5948972,"id":"Q5948972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd92ba7ee205f27739a0d829d3de459a2ceae52","datavalue":{"value":{"amount":"+0.8169923424720764","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":"Q2260619$E8E9D9F3-6228-4B53-BA87-864F26F9F090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d575102607f7fbd2f2a5fedd6a1e34674915869","datavalue":{"value":{"entity-type":"item","numeric-id":400353,"id":"Q400353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b565bd2221e88e1a95273719e7f9cd1965ade55","datavalue":{"value":{"amount":"+0.8144755959510803","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":"Q2260619$E2F58CA0-F06E-40EF-8908-A83FD750B9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511d6fd33b2a5a3a968cf17e88d0971828192542","datavalue":{"value":{"entity-type":"item","numeric-id":608280,"id":"Q608280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582439149b894739af487b820527df850b2490b9","datavalue":{"value":{"amount":"+0.8088306784629822","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":"Q2260619$EB71B6A2-E69C-48EA-A657-48A79DA01C24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipartite graphs whose squares are not chromatic-choosable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipartite_graphs_whose_squares_are_not_chromatic-choosable"}}}}}