{"entities":{"Q1827733":{"pageid":1838475,"ns":120,"title":"Item:Q1827733","lastrevid":73385757,"modified":"2026-04-14T15:43:20Z","type":"item","id":"Q1827733","labels":{"en":{"language":"en","value":"On upper bounds for real roots of chromatic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083687"}},"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":"Q1827733$60048495-F5C4-475D-873A-712D0BAA2825","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8096c3cdf8b097cc79eab650f9ca6dad690c9ed7","datavalue":{"value":{"text":"On upper bounds for real roots of chromatic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827733$AF6964AC-FBEF-4502-96A8-ABAF07074278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0600e8fef01e2e466e58780cce25faaef75b0cfb","datavalue":{"value":"1043.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827733$A8BF72B4-0BFF-4785-933E-F12C005429B8","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":"Q1827733$5AFFFFEF-0077-421D-AEE7-8FEB37943AB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827733$3CFBED7F-1398-423C-A406-C90213585F2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53a733b1b9f66c8607dca98303e936f2bb564616","datavalue":{"value":"Let \\(P(G, \\lambda)\\) denote the number of \\(\\lambda\\)-colorings of graph \\(G\\), where \\(\\lambda\\) is a positive integer. (\\(P(G, \\lambda)\\) is a polynomial in \\(\\lambda\\) with integer coefficients that alternate in sign.) For any positive integer \\(n\\), set  \\[ \\beta_n = \\begin{cases} 0, & 1\\leq n\\leq 4\\\\ 5/3 - \\alpha/6 +10/(3\\alpha), & n= 5\\\\ n - 4 +\\beta/6 -2/\\beta, & n\\geq 6\\\\ \\end{cases} \\]  where \\(\\alpha = (44+12\\sqrt{69})^{1/3}\\) and \\(\\beta = (108+12\\sqrt{93})^{1/3}\\). The authors prove that, for any graph \\(G\\) with \\(n\\) vertices, (1) if \\(\\chi(G)\\leq n-3\\) then \\(P(G, \\lambda) > 0\\) for all \\(\\lambda > \\beta_n\\), and (2) if \\(\\chi(G) \\leq n-k\\), \\(k= 1, 2, 3\\), then \\(P(G, \\lambda) > 0\\) for all \\(\\lambda > n-2-k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827733$1308E800-A763-4A63-AFE6-D2FD91DBCA12","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827733$69DA327E-687F-4166-959E-1B331023CAA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827733$EA4FA323-3695-43FA-93AC-6A474CD3EB99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c7637308e02ee0d168e35073fb1a61e584126ce","datavalue":{"value":"2083687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827733$C5336888-3D7A-4AC1-B46E-EB39D70FC1A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827733$D51FC036-434D-4543-B1A0-735E8CBF3C51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b1ae7074bb505cb2fd1273826dd5ba8ee3834d","datavalue":{"value":{"entity-type":"item","numeric-id":490408,"id":"Q490408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827733$3825B8DF-D1BC-49AE-B58F-E5ED49525F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827733$40F82EDE-C73C-40A7-8C7B-E609FABDF638","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":"Q1827733$C0DFFA55-2A2A-4A58-BEEC-EEB5A099B0A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b3c3322d7010d8a969fdaf6c90310267cf4b063","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827733$2EE38724-5E2C-40F9-91E5-DBA5CBAB2790","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f91c995b1a973b79caaa69792596a3474309f3ac","datavalue":{"value":"W2000924970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827733$F53E3E78-1FB1-4DC6-984B-70D91BB40B95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d3cb6b9b5026046330bce82067d384678aeaee","datavalue":{"value":{"entity-type":"item","numeric-id":1827734,"id":"Q1827734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827733$C45668EC-8B6A-4497-9E0F-5F5CB0B21154","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":"Q1827733$29B53D68-CA42-4852-91AD-B3F6D3904AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f8ff4fcd6d03a6c9b5dfd419dfc03b10785b66","datavalue":{"value":{"entity-type":"item","numeric-id":4128619,"id":"Q4128619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827733$D7E71033-E13E-4D60-B6C0-9942FC4C2723","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af72fd74005abf55e0e6c541412b89c91ae67749","datavalue":{"value":"10.1016/J.DISC.2003.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827733$E623FE64-F2EF-4079-B52A-B23D58834AE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17423467efa0049dc88ccec72b8a812f76419f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5937579,"id":"Q5937579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de9baa63a27b92c911b18f804b837888027989d","datavalue":{"value":{"amount":"+0.8580341339111328","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":"Q1827733$82E551D5-1E6B-46EC-8EBB-BA08837FE857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1ca4915ddfd3ec41aa080ece1b4e3ace61a164","datavalue":{"value":{"entity-type":"item","numeric-id":1366787,"id":"Q1366787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8aa37782ba823536a68d5f44781354d62a7b5fd","datavalue":{"value":{"amount":"+0.8578417301177979","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":"Q1827733$FB005620-B548-4623-AB0B-BE827F8F926E","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":"fdf6b3f306b98adfd7d80007d2931275e91919f7","datavalue":{"value":{"amount":"+0.851499080657959","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":"Q1827733$B37542AC-DBFC-4E09-9F5F-230CBE575C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35ecc19fe99cdd15998a0c75a704899168ab31a","datavalue":{"value":{"entity-type":"item","numeric-id":2352058,"id":"Q2352058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c76ab3e846d241c4bbce7a95c96fe98a78975c","datavalue":{"value":{"amount":"+0.8513842225074768","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":"Q1827733$73399EBC-8804-4F20-9494-ED4BBE17834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21d86ea7cc9329e496a8ff382ccaadf079e33ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3608333,"id":"Q3608333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4772bb0789da8e9b85c81b90d150cb92ff715cb6","datavalue":{"value":{"amount":"+0.8274857997894287","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":"Q1827733$2D71CFD9-650F-4938-9371-F921B7848875","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On upper bounds for real roots of chromatic polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_upper_bounds_for_real_roots_of_chromatic_polynomials"}}}}}