{"entities":{"Q2019203":{"pageid":2029945,"ns":120,"title":"Item:Q2019203","lastrevid":57691173,"modified":"2026-03-31T22:32:11Z","type":"item","id":"Q2019203","labels":{"en":{"language":"en","value":"A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6420159"}},"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":"Q2019203$EA6EFB54-4EC6-461B-ABC5-6F51E3D20476","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"204af858f8e4f070826ab8113abe809250ad8fa0","datavalue":{"value":{"text":"A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019203$1A7809E8-8299-407F-8C41-DB8CDE6464BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb1f0c0bc2d65f8a2ccebd4c7e0021a08baaa794","datavalue":{"value":"1320.82009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019203$7B9E6C4D-693F-4FA6-8C43-BE4476BD6525","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9abb5ffac4dc74e6a6b0a04511e4f46bbcce610b","datavalue":{"value":"10.4171/AIHPD/12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019203$30A7CD32-5091-4FA2-B143-9C6159934488","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce60622805c188d607d6230529d5f5b3940e492f","datavalue":{"value":{"entity-type":"item","numeric-id":491744,"id":"Q491744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$B4BC199A-0C3F-4C7B-96BC-F253A7730005","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":"Q2019203$C79E79FD-3518-455F-B470-28F73C2CF7DC","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":"Q2019203$FF6E4163-2E8C-4EDD-A7BF-2794DAB0E6F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c98c36fe1f6e81ab82799ba989379e345e9a561f","datavalue":{"value":{"time":"+2015-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2019203$8AAE7783-9AC4-4B44-948A-07B8F11C2A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"122245166ea116f69b008f4d817d3c011cdd1867","datavalue":{"value":"https://arxiv.org/abs/1406.5532","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019203$65753D30-8A37-4409-9D17-99EA737E5EEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8190acb2213cf2e02fe7dfbe3e8324ce380da51d","datavalue":{"value":"The authors find a connection between a heavily-studied area of graph theory and the zero-temperature Potts model with an external field. Firsty they provide a brief review of the \\(V\\)-polynomial and its specialization to the Potts model with an external field. Then they show that list coloring in graph theory coincides with the zero-temp antiferromagnetic Potts model with an external field. Moreover, a list coloring polynomial is given which equals the partition function in this case. These yields some results for the Potts model and suggests new research directions in list coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019203$D9632590-B1D8-4DE3-AD57-4965944AB1EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019203$071974E1-ED34-459D-9030-95AABF4FCFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019203$C05DC9E5-C727-4B3D-96BC-17A2A5040CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019203$1DF13FDC-28D2-4E37-A330-DCE4B72827B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b107fc82da0754e0a8f12fa90c905d192bbb98da","datavalue":{"value":"6420159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019203$901A1B22-2B3B-4D1A-9615-E55375121046","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003399337142629eddc0d6783ca03410fdbca52a","datavalue":{"value":"Potts model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019203$271E1AAC-18A9-4511-952A-783F71042571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804049c65b27354f83477bad8b45a71fe1924c72","datavalue":{"value":"external field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019203$1EABE931-BE78-4F73-8E83-281C05D3F24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019203$A959C767-EAF8-469C-AAA5-09C51F78C4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019203$3BBBE27D-0F34-48E9-94A3-A7D2B0D0751A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d15a56dbac0f632c4d09a517c012dfbc4d00c2","datavalue":{"value":"antiferromagnetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019203$F42C46FC-682C-464E-95E8-E542DE898BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455d5d48acebf920ac787ca2b6c2f5576101be78","datavalue":{"value":"zero-temperature limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019203$CFFD88B8-87EC-4F85-8A74-F713BBCD1B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3568036798a1c9561e6c990a7f0e038ec93d46fb","datavalue":{"value":"statistical mechanics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019203$D4EFF9ED-CB52-4F44-88EB-44991B2627FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aab34de99cdb77ce7db71ccd425ea17ee50a1403","datavalue":{"value":{"entity-type":"item","numeric-id":590126,"id":"Q590126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$6ED5AD05-9F65-477A-A715-1FC94086AF33","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":"Q2019203$D0F28055-10D4-4410-8CC1-3B9D272647DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ab8f2d16c26bc42979e9ef1f9de093f5ccfcc3","datavalue":{"value":{"entity-type":"item","numeric-id":3324796,"id":"Q3324796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$78946FB5-C36E-46EA-AEF8-E60E0737290C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc11fe35736810744cd2eda4071129b2fecad54","datavalue":{"value":{"entity-type":"item","numeric-id":973134,"id":"Q973134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$7E52628A-4E41-4454-892E-A11B66C3E37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$5CB511DB-FA11-40A1-B846-4BD1359B20C7","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":"Q2019203$0417E653-2907-4299-AAE8-7275CCD80607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$B8F410F3-BA45-498C-822F-F8C0B9F752F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$FD2D6E5D-87AC-4F22-AD4B-69A5B26D4E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b227790ea12185e6173f1b8a848885a86c044dd3","datavalue":{"value":{"entity-type":"item","numeric-id":256998,"id":"Q256998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$0A89FCC9-16A9-4DBC-BACE-29A2B53FD863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$AE04248B-2D6D-417A-A8AA-555FC7691C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3352b5ed16871b14f5179e2e5e93872bc5602d6","datavalue":{"value":{"entity-type":"item","numeric-id":960129,"id":"Q960129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$F6D4B1CB-0BEA-456F-A1C0-4CD94216E354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6e832f985ecf437d5d70d5907159de86f5da6d","datavalue":{"value":{"entity-type":"item","numeric-id":1374650,"id":"Q1374650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$28EAF1BD-F25D-4697-AFA5-6DFDF95C4C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455a5bcc95b9bfbd4744e6c521537a0ea0c7e9f4","datavalue":{"value":{"entity-type":"item","numeric-id":2737867,"id":"Q2737867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$C44C6209-44B3-4C70-8D10-9E5B7D48676D","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":"Q2019203$2ADB0BB6-6AE6-42FD-B0AD-75D7A5D58C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dba062fa55d3c7364cd53dc51284c7fb9b879a","datavalue":{"value":{"entity-type":"item","numeric-id":1296158,"id":"Q1296158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$ACE61DFD-BC5E-493A-BCA3-3126C2E3B86B","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":"Q2019203$274695AC-1288-4F69-9E49-089498B5E8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab417156d114b2a364bd0f0993a83c4a0a55ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4819237,"id":"Q4819237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$53FA85B6-84C4-472E-8D8C-CA8E44D63C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45e795959c95bcceb1765615b0bc14fa1976c7","datavalue":{"value":{"entity-type":"item","numeric-id":3416249,"id":"Q3416249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$5EF3C3D3-4154-45FA-BAEC-705776F2BF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e06c184824cb01ebea4fc2a9e7c10bdda4247","datavalue":{"value":{"entity-type":"item","numeric-id":616248,"id":"Q616248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$541F8B6F-2CBA-4975-A1F3-B799FF3B4330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6531a9942e471cb55b68554fc2c3ba2c1fe4f991","datavalue":{"value":{"entity-type":"item","numeric-id":967667,"id":"Q967667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$047529AB-DE31-4325-B726-BA448D1ED5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$A4C2C6E1-D742-47F8-B8F6-A76791B1F623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$B312E91E-3B9D-42C5-A47B-1838E1282E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019203$9850F2EC-C97C-497B-B649-DB5BC4887539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eca371ef68097ab020af56c2b78a84c2a1dd0a96","datavalue":{"value":"W2007130914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019203$5463A0AE-ED4B-4471-BDFD-1E87E522F331","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":"f02532d6eb1569dff3025996d52bce8eee27007d","datavalue":{"value":{"amount":"+0.7906692624092102","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":"Q2019203$D79C258B-AA40-4EF2-9E19-34BCDD0025E8","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":"c4e2eb9c87ab7845f96d5c27f62ce7ec8b86a403","datavalue":{"value":{"amount":"+0.7776750326156616","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":"Q2019203$9199AA7E-F795-440C-8593-D5F9E3FD1D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d1b8fa39575edf6cd30f87fb00491de4c95e72","datavalue":{"value":{"entity-type":"item","numeric-id":973134,"id":"Q973134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cebabce70e485740cfb19f61824147a2823c40a","datavalue":{"value":{"amount":"+0.7503227591514587","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":"Q2019203$28F8BA89-AF6F-457F-90B5-E1C030064688","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":"10fb0a28be000a059a397a3bcf966757ffd06ca5","datavalue":{"value":{"amount":"+0.7501912117004395","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":"Q2019203$5D40DCFE-A16D-47DD-8672-733FCB638679","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":"366bd70224e3e8a6c9275bd9165d0295c82e7965","datavalue":{"value":{"amount":"+0.7477651834487915","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":"Q2019203$E893D17E-2B80-4CE9-9EE7-EBB2FA12995C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019203","badges":[]}}}}}