{"entities":{"Q2640610":{"pageid":2651353,"ns":120,"title":"Item:Q2640610","lastrevid":44537640,"modified":"2025-11-23T17:02:17Z","type":"item","id":"Q2640610","labels":{"en":{"language":"en","value":"Some corollaries of a theorem of Whitney on the chromatic polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187833"}},"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":"Q2640610$F5953D3D-874E-4F46-92AA-11E6CEF4A916","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f157a9b2e1953f6441c1b0a7e74561b07e438f70","datavalue":{"value":{"text":"Some corollaries of a theorem of Whitney on the chromatic polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640610$FB78FB7E-2DBF-4EDE-BB37-70BB99267AD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef8197b9c02e565aeea88c93faab3e2b25e4c924","datavalue":{"value":"0721.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640610$CB7D3FE0-ACC5-442F-B0C4-CC97D62909A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86ecbb4fa4f6952268baef9bf96cf8b4c07375a5","datavalue":{"value":"10.1016/0012-365X(91)90070-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640610$7408A6A6-52ED-41E8-AA4E-A2CA49DD13DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790ed71dafef0cd12379ad4e8a7339f391f9252a","datavalue":{"value":{"entity-type":"item","numeric-id":277647,"id":"Q277647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$73E0FB12-2F80-401B-9F86-4A301816556F","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":"Q2640610$8350F9A8-CC67-48A2-A056-402D5B5B8F64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2640610$A6F991A5-9544-4CF1-BDC9-0B1DFFDE7D30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d4bf7ab715b9454a4127f2e4d53085f92e04053","datavalue":{"value":"A proper \\(\\lambda\\)-colouring of a graph G is a mapping from the vertex set into the set \\(\\{\\) 1,2,...,\\(\\lambda\\}\\) such that no two adjacent vertices have the same image. Now P(G,\\(\\lambda\\)) denotes the number of proper \\(\\lambda\\)-colourings of G and is called the chromatic polynomial of G.    The following problem was formulated by H. S. Wilf: For given integers v, e, \\(\\lambda\\), let \\(f(v,e,\\lambda)=\\max \\{P(G,\\lambda): G\\in {\\mathcal F}\\}\\) where \\({\\mathcal F}\\) is the family of all simple and undirected graphs on v vertices having e edges. Determine f(v,e,\\(\\lambda\\)). Describe all graphs G with \\(f(v,e,\\lambda)=P(G,\\lambda)\\). This paper contains a partial solution. Lower and upper bounds for f(v,e,\\(\\lambda\\)) are determined provided that \\(\\lambda\\) is sufficiently large. Connections between the considered problem and other questions of extremal graph theory are stated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640610$9F0DC3BA-7253-4D53-BDF9-71F6835A7475","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640610$AB5A8119-DD6E-4CFE-B872-75C90E2D326A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef2791d73dcffe93291f17e01ee3d7427ffd109d","datavalue":{"value":"4187833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640610$97329C11-1D1E-4243-964D-3E8A15D8112B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b7469dbf63b8deb6cc07c05cb65c2120e265f6","datavalue":{"value":"proper lambda-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640610$3DF30EE2-9861-48CA-B98B-F31E3C0EBE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640610$5E18A487-FDE0-4A34-9F0C-39B8E956B6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640610$02CF7931-7C78-4F81-BEFD-F9C1238CDF3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$71168241-97C3-407D-BB9E-E1AF20277F98","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":"Q2640610$906A0C66-1F1F-49BF-B5B4-4925B001FAD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da7825de31f293fb1233351445654b92201149f","datavalue":{"value":{"entity-type":"item","numeric-id":3736910,"id":"Q3736910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$B9DE9715-9B17-4975-8190-56E3D84E2F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$6EE463D3-5BF3-4471-A814-5E860FA5BC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ca7c1a16370676b6df61174993863a19bd40d1","datavalue":{"value":{"entity-type":"item","numeric-id":5733172,"id":"Q5733172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$FE48173A-18D6-429F-A745-B26C609F9023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5566417c2088884ccd866ade6700737a5ae2cec","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$0CE10048-6DC0-4B95-BC4D-C1E11AA21160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$EFBADD47-C35E-4322-820F-27F33C722EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef073865c8737b2917fa317df38770b594266725","datavalue":{"value":{"entity-type":"item","numeric-id":3832593,"id":"Q3832593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$A0FDEB3E-4FB3-46B9-903A-E3662B0D0ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b952388d43e6672fd8bc1769d76957fbf406629","datavalue":{"value":{"entity-type":"item","numeric-id":4206761,"id":"Q4206761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$07E15FE3-D19C-4230-B079-32888418F424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$490372AE-51A1-446A-99C1-9F0E2B60F844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bdb2b749f01f89f612bddc856380bc176aba0e9","datavalue":{"value":{"entity-type":"item","numeric-id":2546511,"id":"Q2546511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$6878F69E-07D1-4798-A1AC-7F35ADCB7D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f41a1dd7c5cee218b53307654033bf5954cdb38","datavalue":{"value":{"entity-type":"item","numeric-id":5723656,"id":"Q5723656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$7CBF1C14-FB66-4E5C-A5C9-8FDDA2485791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807fb8f5f089a12b2618240095b4c174ecb93a08","datavalue":{"value":{"entity-type":"item","numeric-id":3215234,"id":"Q3215234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$D58FD765-3CB7-4EE5-A57F-5D05C23FD4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496b94bc65e4a7934713ce25c43ce4e46a57fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5613119,"id":"Q5613119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$03DC0073-0C2D-4CC8-8255-10FDCEFB4B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c59a1627031b47eb59b8195bb761d6372ccb15","datavalue":{"value":{"entity-type":"item","numeric-id":4071770,"id":"Q4071770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$1C704AC0-CE2D-4A52-BE29-806A78FB89F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64a64b4b28898ac4e88da0c3e9e6be5b95d8e0","datavalue":{"value":{"entity-type":"item","numeric-id":4175201,"id":"Q4175201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$D080009A-744C-4741-B901-48005714468F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f751e7e66ce1147b832025e94aab693980590ee","datavalue":{"value":{"entity-type":"item","numeric-id":794430,"id":"Q794430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$70DCF87E-B04A-488E-9B74-D05C57723FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9104a733ae48ee8f593f109e0ffc72455c9d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5618395,"id":"Q5618395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640610$714E04BA-907E-4BD1-B078-1AD63C3D0942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3f3ef9dd0394603420b90899cdb9240f7dd6bb","datavalue":{"value":{"entity-type":"item","numeric-id":3123939,"id":"Q3123939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526753ea90f7f71685ad11218437d609c7e69855","datavalue":{"value":{"amount":"+0.89743674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$327C5B5D-6414-4CAB-A908-50B6C4F5C222","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":"4bd61316c512791f34040b929011ee576443a5a5","datavalue":{"value":{"amount":"+0.89449483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$91F8F331-AD13-4501-A744-0BD1AE2B820E","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":"1b51e0fa0c6431f4b0808242d8909444ad79a777","datavalue":{"value":{"amount":"+0.8920354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$AB7DF3E4-C071-4D48-85D3-DEFF24F6E463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddc84ee6d3035761b55074170e8a7cb963cf6c5","datavalue":{"value":{"entity-type":"item","numeric-id":5457660,"id":"Q5457660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d800f4f874a6d7a3a3b58d6d2019a45fc15fb223","datavalue":{"value":{"amount":"+0.8911688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$D7BD54E1-D2D3-4FAE-A6F2-5EA35E85EFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7511f0131404dacfc41069a6069c5ab4c9763c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3788032,"id":"Q3788032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c37747740f01852113f5562f9cb0fc4c3ea747b","datavalue":{"value":{"amount":"+0.89079297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$EC814FBC-558D-45DA-9AAA-9CFC00130D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7414eb052d210681f1c0ee5b27ab2a0ccc32be5e","datavalue":{"value":{"entity-type":"item","numeric-id":705078,"id":"Q705078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93b15b4739e9a664d816be653f1040310a9ca59","datavalue":{"value":{"amount":"+0.8904071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$ABB7F9A5-DD9D-4078-A2D6-958A4D612403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6362204f306bd1b1f146224efd5324f2020d32","datavalue":{"value":{"entity-type":"item","numeric-id":3697035,"id":"Q3697035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992adf28a6493aac95f60060964f2e326cc03b59","datavalue":{"value":{"amount":"+0.8898279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$97C8C148-1F1A-47A4-9C9F-C1D57072BAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b3198f85619b0f7bdc00dffecb0ec54ba9ac52","datavalue":{"value":{"entity-type":"item","numeric-id":1366774,"id":"Q1366774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f565c9b6cb908b93ea31ca66abbfa495b319394","datavalue":{"value":{"amount":"+0.88523376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$0DC4D524-4593-4CEB-8169-D6EEF90ECB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797b144c0a21a8e7db0b29785a1401ea370be903","datavalue":{"value":{"entity-type":"item","numeric-id":810040,"id":"Q810040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4324011bb0a0ea5ba6fb7a703b20f938a0f265","datavalue":{"value":{"amount":"+0.8849726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$41B65B04-58C3-49B4-A9A3-293B5D826F5F","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":"625ab7c6a850edf86922de94843d89867c0f6583","datavalue":{"value":{"amount":"+0.8849542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2640610$EEBB866C-4E3F-49CF-9696-12E018747C71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640610"}}}}}