{"entities":{"Q5948972":{"pageid":8125774,"ns":120,"title":"Item:Q5948972","lastrevid":41621733,"modified":"2025-05-06T11:37:59Z","type":"item","id":"Q5948972","labels":{"en":{"language":"en","value":"Choosability conjectures and multicircuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672497"}},"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":"Q5948972$E78888D9-97A8-4F50-8077-51C561DFAC3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cbacdb2e5df0f55234a82e35a4e74c8c2ecd69b","datavalue":{"value":{"text":"Choosability conjectures and multicircuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948972$B7309243-526C-4509-B02D-21277141C589","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c53356c1d7d2b8becdedcb02df03f2f13fccd53b","datavalue":{"value":"0989.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948972$3EB53772-1E42-40EB-9CEB-1C66AF561523","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db5ccb12efba7884acd1406086c9bbfe248c9e83","datavalue":{"value":"10.1016/S0012-365X(00)00371-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948972$53BE742C-B503-4DC5-8224-8438FE162C4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948972$A4AAE8DC-46E9-4B0C-A447-4DCC34AFE129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948972$BB82E5E2-E1F0-4802-89F7-B0098502079C","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":"Q5948972$3F36A4DD-F90D-47E4-B555-C76FC1D928FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d473643aa39024730582f063c01cfbcd820666","datavalue":{"value":{"time":"+2002-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948972$A117A471-47D4-4DF1-BC94-01AD035D1D30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3340cfe8e628f5fb4c1ed9f96a3669bca4a71d9c","datavalue":{"value":"For a graph \\(G\\), let \\(\\chi(G)\\), \\(\\chi'(G)\\) and \\(\\chi''(G)\\) respectively be the ordinary vertex, edge and total chromatic number. Let \\(\\text{ch}(G)\\), \\(\\text{ch}'(G)\\) and \\(ch''(G)\\) be the list (vertex), list (edge) and list total chromatic number of a graph \\(G\\). Several old and new conjectures about choosability in graphs are discussed. Some of them are the following conjectures. The list-edge-colouring conjecture (LECC): For every multigraph \\(G\\), \\(\\text{ch}'(G)=\\chi'(G)\\). The list-total-colouring conjecture (LTCC): For every multigraph \\(G\\), \\(\\text{ch}''(G)=\\chi''(G)\\). The list-square-colouring conjecture (LSCC): For every graph \\(G\\), \\(\\text{ch}(G^2)=\\chi(G^2)\\), where \\(G^2\\) is the square of \\(G\\). In this paper LSCC and LTCC are verified for some classes of graphs which bring the authors to new conjectures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$343C3BBD-7544-439F-B317-41E977752473","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948972$3A0FDE8A-6FF8-43D5-A0E6-4A26E4460F24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948972$44CE227D-223B-49FC-A020-7F9E65DA0A46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02fb6f8cfd542b5cc982ce103b13119f5898d485","datavalue":{"value":"1672497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948972$10178C46-0868-4359-A519-56AFD5087BFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$579244EE-1A72-4F65-9D29-1590EF08E981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a9030759c6bd47be9e0e8d47d148ff63d7bc9e","datavalue":{"value":"list-colouring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$6716DB12-12C5-4F00-8A4B-B94904FA9C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81cbfafe194061b558dd783564aecf65660e75d0","datavalue":{"value":"list-edge-colouring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$67CE5390-E966-4FFD-B20C-906F1202077B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c265bf5196bdf3cc763a9f2c4b498ae4e8aee451","datavalue":{"value":"list-total-colouring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$93C188BC-3EF5-4D68-9BAA-C22F6E04D02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a172acf333f85517b25a1075d371769bb1d96471","datavalue":{"value":"list-square-colouring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$EC4C48AE-C108-4A4E-829F-D0E276741423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624df79e497ac9c58fe3093d7ffaf28f61302415","datavalue":{"value":"choosability conjectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$362023CC-C819-43F9-B3F3-4D99999A7E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648b28b13af32451e45c6192364f24587e6f39b3","datavalue":{"value":"total choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$3F0FC83A-7125-4BD7-9D7C-4EC3A75D64B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29b2fd1ad1651ff359de646b08e8af5d522bc3c2","datavalue":{"value":"list chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$6E625CD5-B306-43D0-A316-61AD8787BBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1caf928c8897971df2f255ba80517a2494196510","datavalue":{"value":"list total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$4D94457E-BFB4-446E-8EA5-C88D44D1E808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9003e958cfc9fcd481419c026bb7ecd6583c8c90","datavalue":{"value":"inflation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948972$6FD2D7FF-B1E6-4359-8B11-E472A101EBA0","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":"Q5948972$E7E4B5DB-547D-4EA8-A405-78DCAD4E4F40","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2aeb78e9850e8f3e4157811069a7252720c26e76","datavalue":{"value":"Q123220267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948972$2DCF6CD3-2DC9-41A2-92A4-87472D7E61B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9688cbe304b0f862293406b315a94592949f07aa","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00371-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948972$B9FAADE3-377B-419C-BC75-4657CACE55E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55738b0149856277034a5ab7a7e3f92bda9cd8ec","datavalue":{"value":"W2108248759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948972$9516DDDD-BBC4-4BE3-A271-4CD91B32A366","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151c8e0e05eead15232b4402b8dcb3019182506d","datavalue":{"value":{"entity-type":"item","numeric-id":4537555,"id":"Q4537555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cec4f732b5c6b71b0012770947f7880a0686dd0","datavalue":{"value":{"amount":"+0.9340153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$64AF2D86-4476-480A-99E3-CE2791B1DEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5330250d9aca3b1ca05710ed29f64faf5f1f561e","datavalue":{"value":{"entity-type":"item","numeric-id":4537554,"id":"Q4537554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c006b456354cdf366b4312202c0f68f3ff22c16","datavalue":{"value":{"amount":"+0.9062649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$23B36818-C1B7-42FF-8DC7-2AA699646A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54ba6046013211f437393869c78329dd69253eb","datavalue":{"value":{"entity-type":"item","numeric-id":1301722,"id":"Q1301722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b823e21b84ac149505a12f6be3165829ba56c1f4","datavalue":{"value":{"amount":"+0.9016236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$D352F97F-1932-4C40-A364-57B1E835AB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a9c85720f75de367f2f7c29508f996796da4fa","datavalue":{"value":{"entity-type":"item","numeric-id":1396660,"id":"Q1396660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a9fe8d3324e7eb9c72e701110f1ec53fc9ec5e","datavalue":{"value":{"amount":"+0.8945564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$5E84F4E8-1BB9-4307-9611-74CC705E7AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b9e7e52b52d56c75edb646d7cb96641e0c86c5","datavalue":{"value":{"entity-type":"item","numeric-id":3605148,"id":"Q3605148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f24a8b6d04e9cb843c8dd704b4d42daff7a4125","datavalue":{"value":{"amount":"+0.8877158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$1E91363D-731B-4283-B274-57862571FAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66905d8b626c9493536ca9a542a00f4fb25b63b0","datavalue":{"value":{"entity-type":"item","numeric-id":2931498,"id":"Q2931498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fceb6619ebee1b5f1e02a9c10c112572305b9659","datavalue":{"value":{"amount":"+0.8873603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$C761CC6C-FC42-4A85-BE5F-6BF8A9B051ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf1977faa3dda8b81f3d8c01d15d05e40088d82","datavalue":{"value":{"entity-type":"item","numeric-id":2445088,"id":"Q2445088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff63e730a98fcc85160c1431eb1b3e21bc84942","datavalue":{"value":{"amount":"+0.87901545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$7C2A94AE-E229-4118-95F8-F5A13D8BCDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585c8bafe2b31afccec40518dcccc4919b3bfd7f","datavalue":{"value":{"entity-type":"item","numeric-id":2284741,"id":"Q2284741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff72e37263368d429b65c7b72775664a9ddb48ad","datavalue":{"value":{"amount":"+0.8762065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$24021429-E120-45D2-8EFC-D6FD0C308238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f3969a6ed92cb22f192f8d05866f950772ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":3392310,"id":"Q3392310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039988dbe3ec4df65e30d69b097f48c984ad35d6","datavalue":{"value":{"amount":"+0.873888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$C9CC5AB3-9A5C-4548-8D09-D6E5E3A7A1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89223c0992f881507ecef9fcbbc290890a650f43","datavalue":{"value":{"entity-type":"item","numeric-id":1850565,"id":"Q1850565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc1c633829e1b5ba309e488ec00ddf1264fef25","datavalue":{"value":{"amount":"+0.8730244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5948972$AEE815DE-F3BD-49D7-9D36-B9169DD0DB1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948972"}}}}}