{"entities":{"Q1402880":{"pageid":1413620,"ns":120,"title":"Item:Q1402880","lastrevid":57364275,"modified":"2026-03-30T16:36:10Z","type":"item","id":"Q1402880","labels":{"en":{"language":"en","value":"Zeros of chromatic and flow polynomials of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1972486"}},"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":"Q1402880$485E4E63-A6FC-47AB-B0C7-F61C48AB0E68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ea9661eb673e81bf52fdf22ffbf89106b1ed9d4","datavalue":{"value":{"text":"Zeros of chromatic and flow polynomials of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402880$EA828D78-FBC5-49BD-8622-98F715152805","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79de1dbd58cf56631ab81fa725d8b77f7adb2269","datavalue":{"value":"1021.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402880$23B5C0C9-BE0A-4538-85CD-7A9F6EE08A93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402880$648D5F9E-C579-49AB-ADE2-32341C516320","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7946688d25c7526bf38e6f25dde02f73646d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":206518,"id":"Q206518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402880$72F25A48-2CDD-4FC5-AF3D-D1B5234AD4A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cba42c15b60f86e885dacaa10fdf6728507ff845","datavalue":{"value":{"time":"+2003-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402880$D752FF1B-8413-4245-8C72-FA8356F325F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20f421bbabde9cabc3a0da2a8b499eb79fcb4b81","datavalue":{"value":"https://arxiv.org/abs/math/0205047","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402880$76F85657-1F6F-4CFF-A85F-CD2FDD21D0E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7dd9e859a5064ce3629012db1daa2ec3bccd67a0","datavalue":{"value":"The chromatic polynomial \\(P(G,k)\\) of a graph \\(G\\) is the number of colorings of \\(G\\) using a set of \\(k\\) colors, when \\(k\\) is a natural number. Thus the chromatic number of \\(G\\) is the smallest natural number which is not a root of the chromatic polynomial. The present attractive paper surveys what is known about (non-integer) roots. If \\(G\\) is planar, then \\(P(G,k)\\) counts the number of nowhere zero \\(k\\)-flows, and this generalizes to the flow polonomial of an arbitrary graph. Roots of flow polynomials are also surveyed in this paper. Some of these results are generalized to matroids, and a number of intriguing unsolved problems are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402880$D0B3E358-982F-4F66-A6A2-24DA8C682E75","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402880$F245F5F5-4E70-4920-A62E-45296228624E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402880$652ED638-237A-4413-B1CF-00FEA1F27135","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0273eefd27b2f3c899a15c9b0cd133ec6874c936","datavalue":{"value":"1972486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402880$55BC2E94-9750-4E39-8A5A-3975EDE3B970","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402880$85A35B25-02E7-42CC-A605-C0666D0ADBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402880$2FCB3DAB-7051-4DD7-B1EE-5070D50F84A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402880$6C94A6FB-5E52-47F3-8377-97B71F71E992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402880$ABCA7749-C809-41A0-A77E-75F32B9D8703","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":"Q1402880$A21D415D-DBC7-4325-B254-105FB32C1E10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64648a003283b3dc39f3f378a62d8b1afc13366d","datavalue":{"value":"W1754421315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402880$622A3F82-2425-470D-A803-22BEC1156AB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0976967ae20b4056327f65f822d39f4459a0cb87","datavalue":{"value":"10.1007/S00022-003-1694-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402880$5E013C43-0524-4D96-AAFB-1D6E39B5952B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cdd6606a47f0631c64b8b825801778f9283319","datavalue":{"value":{"entity-type":"item","numeric-id":2822590,"id":"Q2822590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af56ef78521df90a91de35696f3832090c1312a0","datavalue":{"value":{"amount":"+0.856458306312561","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":"Q1402880$BB50D0B2-AF0E-4CAA-A3FA-B2D7D3EAFE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c6ad7f1cccaa7af8a10b63c0c8c6407e435543","datavalue":{"value":{"entity-type":"item","numeric-id":2259860,"id":"Q2259860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee8fbae487e171ccb6e0e2e27f195e233761707","datavalue":{"value":{"amount":"+0.8227494359016418","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":"Q1402880$B6F25CB2-B546-44F3-895B-C3DFD6D549CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f661866fbc0b9970a808c70d191cf5616a5adf","datavalue":{"value":{"entity-type":"item","numeric-id":3299211,"id":"Q3299211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8af2a5894af77db08a43bbc6d6931961dcddaf","datavalue":{"value":{"amount":"+0.820437490940094","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":"Q1402880$AB5648D6-9144-4D53-9BBE-174881148BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c650cc1997fcbe393f1f210ff5bf8337e16a34","datavalue":{"value":{"entity-type":"item","numeric-id":3429742,"id":"Q3429742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbadaa4f82db44a3d0bec543206fed14b2c9a97","datavalue":{"value":{"amount":"+0.816874086856842","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":"Q1402880$99FF4ECB-8531-422B-8542-214E47658BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6602e8a9f985bdc95259d1b86a1fbba354b01405","datavalue":{"value":{"entity-type":"item","numeric-id":1044207,"id":"Q1044207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41825afcc7cb44dce98837721ba3a87a5b3f4b9","datavalue":{"value":{"amount":"+0.8158892393112183","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":"Q1402880$37434CED-C2E3-4271-AFFF-F57F58F497F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1402880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1402880"}}}}}