{"entities":{"Q1569069":{"pageid":1579809,"ns":120,"title":"Item:Q1569069","lastrevid":81516224,"modified":"2026-05-06T18:42:04Z","type":"item","id":"Q1569069","labels":{"en":{"language":"en","value":"Proof of a chromatic polynomial conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1464298"}},"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":"Q1569069$25C3CF0B-BFBF-4BDD-8665-452FA94BDCC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06b4689398e2753e26c369aa10854eb98a9ef35c","datavalue":{"value":{"text":"Proof of a chromatic polynomial conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569069$4EEFCFBB-12BD-480F-A5F8-AD8BE8E72208","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"980a1ce4970442b4a99b5a2f3499b94f1fa4b9ed","datavalue":{"value":"1025.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569069$28C01262-0477-4E84-92EA-F64DF9A78A1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569069$82AFC18B-88EE-4BCA-BA71-3A9CDA0E35C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569069$837E4089-23A2-4DA6-B26E-BFD8CE8637BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e30835a212c7d83558e23d1d22b37ca6a96692a2","datavalue":{"value":{"time":"+2000-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569069$88372174-26DD-432F-ADFC-B0099699ADBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66388de6364aa750835b9f4d6201de2f8d03a377","datavalue":{"value":"Let \\(P(G,\\lambda)\\) be the chromatic polynomial of a graph \\(G\\) (i.e., the number of mappings \\(f\\) from the vertex set of \\(G\\) to \\(\\{1,2,\\dots, \\lambda\\}\\) such that \\(f(x)\\neq f(y)\\) whenever \\(x\\) and \\(y\\) are adjacent vertices in \\(G\\) if \\(\\lambda\\) is a positive integer). We prove a conjecture on chromatic polynomials proposed by \\textit{J. E. Bartels} and \\textit{D. J. A. Welsh} [Lect. Notes Comp. Sci. 920, 373-387 (1995)]: \\(P(G, n)(P(G, n-1))^{-1}\\geq n^n/(n- 1)^n> e\\), where \\(n\\) is the number of vertices in \\(G\\) and \\(e\\) is the base of the natural logarithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569069$6B56E41F-6775-4794-8A8F-2A0612F73BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569069$9C89C284-969F-45B8-B49F-494D1B2123C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff47e913f7b92e1083ba246e25794a828c2fef3b","datavalue":{"value":"1464298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569069$3916A678-50C8-4896-8E9F-37C8A78BC5CC","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":"Q1569069$50B67F9E-1092-4279-A827-072B460B2BCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df0f7dddbe2aaa0c8b116be8935ab0fc9148d1bf","datavalue":{"value":"https://doi.org/10.1006/jctb.1999.1925","type":"string"},"datatype":"url"},"type":"statement","id":"Q1569069$8D1EAE19-0A2D-4B01-8A62-306E81509895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd19bff405b84e8fce9ed0fb04e20d747bffed05","datavalue":{"value":"W2151045861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569069$A76381BF-37C2-44BA-859C-D94FD061E86A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e984008482a5cc5c072e28e05572190b23d27d42","datavalue":{"value":{"entity-type":"item","numeric-id":5101430,"id":"Q5101430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569069$BD8ADD47-D402-40FA-98AF-AE4813A6D886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569069$C40870B5-ACDF-4E8C-BC8C-4F36DDB8DC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8c70bd9966fe49b01a2edc00c35f7eef56ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":3819084,"id":"Q3819084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569069$1A24AF69-302B-4372-8F63-D5CC7CFFBD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9c2051cd336c7e0c6d7ecb4fbfb9ec04d8e486","datavalue":{"value":{"entity-type":"item","numeric-id":1369659,"id":"Q1369659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569069$EFCAE8E8-3989-4D95-80BA-EC6AACAB3415","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a444a230819089c35b6f71f409e7d8b6e6192b4f","datavalue":{"value":"10.1006/JCTB.1999.1925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569069$9E8F37FD-4DDE-4BD0-8ED8-B99D09099133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67dc0421d8ebf18dd356370fbf767d89c5388996","datavalue":{"value":{"entity-type":"item","numeric-id":1369659,"id":"Q1369659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88f929bce5ca55335b93aecf56003ceb8b97003","datavalue":{"value":{"amount":"+0.8800238966941833","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":"Q1569069$F63DC208-43CA-4857-996E-B4DA50A137AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e4b3cf523fc4477503cbf1e6f76b43a5a37b36","datavalue":{"value":{"entity-type":"item","numeric-id":4508372,"id":"Q4508372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90aaa5f4b2a2d448fb223086fd4751857686625","datavalue":{"value":{"amount":"+0.8675013780593872","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":"Q1569069$A94268A1-BD8B-4D04-9507-4E202212CDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed18151b49dd742e60c636e78e604a1abecfdd8","datavalue":{"value":{"entity-type":"item","numeric-id":1850066,"id":"Q1850066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48db1b5fa51f878ebc5a01fdd382dc138c73998","datavalue":{"value":{"amount":"+0.8674743175506592","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":"Q1569069$49012A37-8195-456B-BC97-C0938F776E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6084591d2bc05b3ea0887f1273e55e20884782a","datavalue":{"value":{"entity-type":"item","numeric-id":2778264,"id":"Q2778264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ef6a0b93d13562efe06c8339dd7a16ba1d2630","datavalue":{"value":{"amount":"+0.8273743391036987","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":"Q1569069$E2392F3C-4F8A-4840-8DB4-AEBB72C904EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be37c576ed2982ee9785d91ae81065f3abc6664","datavalue":{"value":{"entity-type":"item","numeric-id":1849500,"id":"Q1849500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc297802505788abbf2e8e8c96fccc62d47f38a6","datavalue":{"value":{"amount":"+0.8226402997970581","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":"Q1569069$F6992662-7E24-4161-8ADA-B8DA287D3378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of a chromatic polynomial conjecture","badges":[]}}}}}