{"entities":{"Q2760992":{"pageid":2771731,"ns":120,"title":"Item:Q2760992","lastrevid":83123564,"modified":"2026-05-07T06:12:27Z","type":"item","id":"Q2760992","labels":{"en":{"language":"en","value":"On partial sums of chromatic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682806"}},"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":"Q2760992$0E296D42-996F-499D-A72C-FFED722DE126","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d3805e6fb6b277b21e139d0fbe29025292c0ff7","datavalue":{"value":"0977.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760992$2FE1A475-7F5D-467C-9975-1098D4399ECC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24de012ef289cb89a28b4ea277300a092772365","datavalue":{"value":{"entity-type":"item","numeric-id":230778,"id":"Q230778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760992$8166AE2F-9210-466A-9475-34ECE19454D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760992$BEB426AB-3F98-4B36-804B-ECB4BB168259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760992$82BD3843-40FC-4392-AD41-3501A75DAF27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91595b1fcb7bc4d6fff4df3802605b16d16c3795","datavalue":{"value":"1682806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760992$733EB1E2-B10D-4D90-BC15-F8D110F451F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760992$B5C4830A-4DB5-4846-8468-B022AF58A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"825f46d4105a8c3f3c5cd1d11e8be2c6a58004a0","datavalue":{"value":"Bonferroni inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760992$3873BB06-F698-4CEA-97B9-9956B6CAD2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760992$8681C3F6-3C2C-49C7-92B3-BA1A637A4AA6","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":"Q2760992$56CCD85C-5CF7-477F-9DA2-CA662BC611A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09e826f12ddeff8850a9465ab7d4321462f7d278","datavalue":{"value":{"text":"On partial sums of chromatic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760992$F11A5E7F-1569-4DFC-B297-08E4DFC9A422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760992$4D35E83E-2A36-4456-B6BF-F245E1BD68D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d6299d9425b5ece70fe1b48c439e5e84401c885","datavalue":{"value":"Inequalities of the Bonferroni type are proved for \\(P_{G}(\\lambda)\\), the chromatic polynomial of the graph \\(G\\). If \\(P_{G}(\\lambda)=\\lambda ^n+a_1\\lambda ^{n-1}+\\cdots +a_n\\) (\\(n\\) is the number of vertices of \\(G\\) and \\(P_{G}(\\lambda)\\) is defined, of course, as the number of the proper vertex colorings of \\(G\\) by the colors \\(\\{1,2,\\ldots ,\\lambda \\}\\)) and \\(\\lambda \\) is a positive integer, then \\(P_{G}(\\lambda)\\leq \\lambda ^n+a_1\\lambda ^{n-1}+\\cdots +a_q\\lambda ^{n-q}\\) for each even \\(q\\) such that \\(0\\leq q\\leq n\\). For odd \\(q\\) the opposite inequality holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760992$63FABD84-29F5-499F-88DC-E79263524D8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760992$050B1E8A-9AC0-4C05-9630-EF85047A1EDD","rank":"normal"}],"P1643":[{"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":"58ea6322acdf4d816b66d9671aa1ba3f5377987b","datavalue":{"value":{"amount":"+0.8447281122207642","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":"Q2760992$64512CD1-FCBC-4454-AADB-4F01604042BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df565b98430a04d1cee37075070046eecf482354","datavalue":{"value":{"entity-type":"item","numeric-id":1197039,"id":"Q1197039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fea6691073753c7e917efaa7dc8a9694e3bf156","datavalue":{"value":{"amount":"+0.8396233320236206","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":"Q2760992$BC7DF093-705F-454F-A0A8-DC639F491AEF","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":"716810f174cc60ee4900f59372ab5efba611c09a","datavalue":{"value":{"amount":"+0.8379054665565491","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":"Q2760992$A041F54D-417D-4777-BE9A-73378F915EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a55ac597ca268b2b747adcd1b7058a8cb1de5c","datavalue":{"value":{"entity-type":"item","numeric-id":4693346,"id":"Q4693346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8672adfbe8f5ff9b9a53ef6bcad2055ba55d17b0","datavalue":{"value":{"amount":"+0.8238140344619751","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":"Q2760992$030E4BF1-78A3-4149-8B6C-4C404234AD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ffa88920f455a49b5f69cb9c1bc8b4bba8731c","datavalue":{"value":{"entity-type":"item","numeric-id":4821392,"id":"Q4821392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca1d45ace538349c0f34388171e4bf6e34e2b42","datavalue":{"value":{"amount":"+0.8198971748352051","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":"Q2760992$1CF3BBFE-E254-4C09-81B4-7BFE0A9C537E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On partial sums of chromatic polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_partial_sums_of_chromatic_polynomials"}}}}}