{"entities":{"Q2444869":{"pageid":2455612,"ns":120,"title":"Item:Q2444869","lastrevid":57924765,"modified":"2026-04-03T02:49:46Z","type":"item","id":"Q2444869","labels":{"en":{"language":"en","value":"The Potts model and chromatic functions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282915"}},"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":"Q2444869$EDE96BF6-D89D-4204-8C11-9C57EFA1B57C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcfc70c18fb5cdc8ac7f49c52b7907f07897ed49","datavalue":{"value":{"text":"The Potts model and chromatic functions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444869$81BEC240-387F-45A4-ACD7-E9EE3821CEF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1cbbb1e629e34b7c647afe0b3be6efea9cd299c","datavalue":{"value":"1285.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444869$F4B190B8-2238-45B2-8160-06CAF013B42D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a2ba5298846422cf8d9259d2b7919b8d13616f3","datavalue":{"value":"10.4171/AIHPD/2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444869$3CCAFA70-DDAE-46ED-B938-D99663345FBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13d700d7e5c92e33e0a1e59362b30af0651206e","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$21B47226-D77F-4D4D-8044-7BF442628FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15faf4834ad7b8acf1e3b6a77051df4fcbf0d99","datavalue":{"value":{"entity-type":"item","numeric-id":295293,"id":"Q295293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$3C72D73B-4FB0-40F1-A544-3B8BFC754F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$7ED99AA3-FCFF-45B2-97AB-B801C67EA606","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9fc779de1997a7c6670ab0f875d869f8ba6e3770","datavalue":{"value":{"entity-type":"item","numeric-id":254750,"id":"Q254750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$C79CBD31-0D95-43D7-A997-CF8400D12572","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-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":"Q2444869$129E8257-1F05-4E6B-942E-0B3D25DBAE08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dbef4ddfc3a00e39eea31f44a3ef15d778e39e0","datavalue":{"value":"https://arxiv.org/abs/1311.4348","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444869$687818EB-A4A7-46EA-B1BB-80387302F64D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49f225395a0742e63c9592e2fc47a5a5896b6c8d","datavalue":{"value":"Summary: The \\(U\\)-polynomial of Noble and Welsh is known to have intimate connections with the Potts model as well as with several important graph polynomials. For each graph \\(G\\), \\(U(G)\\) is equivalent to the Stanley's symmetric bad colouring polynomial \\(XB(G)\\). Moreover Sarmiento established the equivalence between \\(U\\) and the polychromate of Brylawski. All these functions have countable number of variables, even though the restrictions to an arbitrary graph are honest polynomials. Loebl defined the \\(q\\)-dichromate \\(B_q(G,x,y)\\) as a function of graph \\(G\\) and three independent variables \\(q\\), \\(x\\), \\(y\\), proved that it is equal to the partition function of the Potts model with variable number of states and with certain magnetic field contribution, and conjectured that \\(q\\)-dichromate is equivalent to the \\(U\\)-polynomial. He also proposed a stronger conjecture on integer partitions. The aim of this paper is two-fold.    We present a construction disproving the Loebl's integer partitions conjecture, and we introduce a new function \\(B_{r,q}(G;x,k)\\) which is also equal to the partition function of the Potts model with variable number of states and with a (different) external field contribution, and we show that \\(B_{r,q}(G;x,k)\\) is equivalent to \\(U\\)-polynomial. This gives a Potts model-type formulation for the \\(U\\)-polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444869$5BB9EADE-F421-45BD-83EE-1DECEBD61B44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444869$8B499579-EC22-4077-8343-878FF2649F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444869$B2A6798B-1357-4DF5-9849-584C6D6F83B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444869$F9D0DCD7-F999-4612-8688-C81205A87CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444869$0FF3A6CB-79B4-40B3-A099-E7213FCC4CB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59512d4bf8e46904e67a4830638be5f40db5e17e","datavalue":{"value":"6282915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444869$28301A2A-62B0-4E1F-ADB2-AB80A39E5F56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c58746c65b498a296790abd170bc3398210afd","datavalue":{"value":"graph polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444869$C50D9883-3F55-4887-B625-B6334DD3B239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444869$4C711AD1-165D-43F0-B0CD-C63D813A5FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece8b164a0b6e263009dd5ac1d72714b4a5d6ddf","datavalue":{"value":"\\(U\\)-polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444869$BAFE3C80-E1B0-4636-B4D7-E353CF0BA1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444869$864B6272-CA01-4D69-9203-C3E2D87FE80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444869$114614B2-84C8-421F-BB83-FC586DB4A9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003399337142629eddc0d6783ca03410fdbca52a","datavalue":{"value":"Potts model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444869$0A395348-272C-44EF-8129-AC77A7953E7C","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":"Q2444869$00A94C2F-F552-4CDC-8077-ADD3082C29EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb59a0214132f6e6478e6c9c8998a9f8115ded3","datavalue":{"value":{"entity-type":"item","numeric-id":1153093,"id":"Q1153093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$ECA1A9F7-5665-4BB9-9C28-78F052F413FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de88d463b56a6bc885c1e30973f70701453473fd","datavalue":{"value":{"entity-type":"item","numeric-id":719787,"id":"Q719787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$636AA4BC-4257-4F91-84F0-6900194921BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498867a5fc7b2d11caa2bef43b8f872af15eccfe","datavalue":{"value":{"entity-type":"item","numeric-id":877731,"id":"Q877731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$595E2BA8-4750-4444-B893-74A4CDFE15FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f28e56012bb5f3fc25afc6ecaf9162225bb027","datavalue":{"value":{"entity-type":"item","numeric-id":2428520,"id":"Q2428520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$BEE969AE-CA25-4A7F-86AC-42E2667D7707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfae8263c1299bc645a77072a1b7ba45f3f3f421","datavalue":{"value":{"entity-type":"item","numeric-id":2769818,"id":"Q2769818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$C8E26DC0-2A83-45C9-9345-176F234B46DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d1db9ce71fa31295b954bf4b2f2122a4b89308","datavalue":{"value":{"entity-type":"item","numeric-id":1575089,"id":"Q1575089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$144634B1-95AE-4AAF-B4AD-F6DA49CC11C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150e5b64a2fa864481d537ae6e0701032cb7e283","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$CF72ED64-EC6F-4096-B2CE-4EF12C063EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e94a8343bf07e3b3d2fdc58bc08808ae4bb5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1584467,"id":"Q1584467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$1595F2A5-6146-40F4-B0E2-DE4A9800572F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63035f667bb83d7376e59d7cfe44a458da98f97d","datavalue":{"value":{"entity-type":"item","numeric-id":2722657,"id":"Q2722657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444869$65AB53E0-03E9-424A-980F-8A5B6FE880CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51182e3498c41e6000e2b4d23552aeaeb64951c4","datavalue":{"value":"W3104424046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444869$531C9878-C42C-458E-B206-9AECE6F2C16B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c9d9175898290b03fd95164252484a595c3379","datavalue":{"value":{"entity-type":"item","numeric-id":1963466,"id":"Q1963466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562153babd9b13f497efaccb8822a47ea001b9e6","datavalue":{"value":{"amount":"+0.8201706409454346","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":"Q2444869$9466DEBE-7F9A-4EAB-9632-E66B72720468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eff6d63ab66f2f38e00946ad30076b7df469919","datavalue":{"value":{"entity-type":"item","numeric-id":616248,"id":"Q616248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1922817de2d7344c3e1e36909b2a8f71f238ab6","datavalue":{"value":{"amount":"+0.7886258959770203","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":"Q2444869$E0C8AE76-7D8A-45A1-B1FB-A1B7356D3A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6953058043053e64bf86edf762aa122980aac6b","datavalue":{"value":{"entity-type":"item","numeric-id":3650386,"id":"Q3650386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17936311f3c2462247ab0eab78e7a6f36644148","datavalue":{"value":{"amount":"+0.7782730460166931","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":"Q2444869$2771D697-87F4-449D-A32D-3D3A123BAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c0772e1a4b6b5583f9e0bf862561cbbae88aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2428520,"id":"Q2428520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed94c14a4aeea053fd06b7eb6ae82548a7a86a16","datavalue":{"value":{"amount":"+0.7688612341880798","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":"Q2444869$A5C6FF44-CDA1-488C-8413-EE6923ECF3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b8a36da6295adf1e81222224ca19f745cc2b8e","datavalue":{"value":{"entity-type":"item","numeric-id":5936863,"id":"Q5936863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae7d27c40760cb3add42281d179d941dcf62328","datavalue":{"value":{"amount":"+0.7658004760742188","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":"Q2444869$F7D2567D-2C6F-4BA3-A0CC-B9107B1AC576","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444869"}}}}}