{"entities":{"Q1366786":{"pageid":1377526,"ns":120,"title":"Item:Q1366786","lastrevid":70255305,"modified":"2026-04-13T13:31:38Z","type":"item","id":"Q1366786","labels":{"en":{"language":"en","value":"Maximum chromatic polynomial of 3-chromatic blocks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1061990"}},"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":"Q1366786$0232FA8D-9719-49D4-9D9F-9943E4E5845A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5150f2cd7971ef83666c7f33f413c9fe2b4a619","datavalue":{"value":{"text":"Maximum chromatic polynomial of 3-chromatic blocks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366786$9D8024D4-E837-427D-A4D5-33EAD8B5C3F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5ae8debb9f145626fd8e08ef2f8ce773bf27e26","datavalue":{"value":"0883.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366786$EE13B9A4-64DF-49D0-BD4A-5FDACFC6C1AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ea9e23fda673af65a402e5db08dd316a1b984aa","datavalue":{"value":"10.1016/S0012-365X(96)00276-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366786$BBF77A39-7ABC-42B9-9738-0214C47CCAF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae0c03fa6f17ef525578a7cc0769dcc8c9f2266","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366786$9697B3B7-9137-47E6-A5DF-3922EA281075","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":"Q1366786$84156E08-CC8A-45CE-9A8A-31A6DA10CD85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8141be5ff2c11eb27edb64ba8665d0c363a5621b","datavalue":{"value":{"time":"+1998-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366786$BC80AFA0-F21C-4273-B282-AF2975A77339","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"835a83f1f29f2277638b4349193416e5b40d61bb","datavalue":{"value":"This article continues the work done by the author in [Maximum chromatic polynomials of 2-connected graphs, J. Graph Theory 18, No. 4, 329-336 (1994; Zbl 0809.05046)]. In that paper it was shown that the 2-connected graph of order \\(n\\) with the greatest number \\(P(G,3)\\) of proper 3-colourings is \\(C_n\\) (and, for \\(n=5\\), \\(K_{2,3}\\)), and that \\(K_{2,n-2}\\) ties for second place with \\(D_n\\) if \\(n\\) is odd and \\(F_n\\) if \\(n\\) is even, where \\(D_n\\) (respectively, \\(F_n\\)) is obtained from \\(C_4\\) by connecting two nonadjacent (respectively, adjacent) vertices by a path of length \\(n-3\\).   The present paper identifies the third place finishers: \\(D_n\\) if \\(n\\) is even and \\(F_n\\) if \\(n\\) is odd, except that a couple of other graphs rob \\(D_6\\) of the show position and one other graph grabs a share of the honours with \\(D_8\\). Once all the bipartite graphs have been disqualified, however. \\(D_n\\) comes home the clear winner for all even \\(n\\geq 6\\), as the author conjectured in his previous paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366786$981612C6-5CCD-49F8-92CA-F0D293BA1744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366786$8B0E26D9-CE78-4446-8F0E-32677801103E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366786$24211ACA-EB1F-4D3D-8D3E-59433E812DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366786$94481C12-A748-4CFB-AFFF-C6CD61310C58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f13a83e1f78596070e7768ed646134521cb1fc2","datavalue":{"value":"1061990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366786$A258287A-1C2E-47A4-A633-4162855E854D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d083cccdbcdb1e24d089fe7943900dd32ac84c4","datavalue":{"value":"chromatic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366786$F72BB3A8-97A0-4716-B80E-0EA8B28B66C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c7da59d74a91b71afe9af245bbb143dcad1b84","datavalue":{"value":"2-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366786$CE1E7898-47B7-427F-BC1C-9EAE23ED7E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42d02ffc39d67fb01147e7946e499e293cbccf37","datavalue":{"value":"3-colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366786$81B6D079-D048-4CB6-B47D-1ECA26832808","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366786$167D181B-AC20-4CFD-9173-A73C2BA59422","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":"Q1366786$35A8E05C-EBC8-4020-91AD-DC3D729E5C16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd28ee5120155bd6a8313aedd4e9f4b97e5021a0","datavalue":{"value":{"entity-type":"item","numeric-id":5534024,"id":"Q5534024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366786$B101FED2-E957-47E6-945E-AB55930CB661","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":"Q1366786$C19BA841-0136-471A-BA18-7556824DB06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592de3198c293c7f589e4c11501c8c1996165ef","datavalue":{"value":{"entity-type":"item","numeric-id":5578807,"id":"Q5578807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366786$17FB89E3-46E0-43E8-9F4B-1CD4A1345385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135bec8fadab6d96733b4117d318feae45d93e63","datavalue":{"value":{"entity-type":"item","numeric-id":4297818,"id":"Q4297818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366786$38573887-FFD1-4E08-8350-E27D443FE69E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288a0a8b094b6629bbe658d9634aa8370d9ebfc4","datavalue":{"value":{"entity-type":"item","numeric-id":4416305,"id":"Q4416305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277c8d9c7835fa82778146cbaecb37f2b305d759","datavalue":{"value":{"amount":"+0.89475965","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":"Q1366786$AE1FDA9F-DC2C-4906-B442-11F97F02B0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7b5c97e4e78a00f1180cd2d9e5afd417805182","datavalue":{"value":{"entity-type":"item","numeric-id":2914003,"id":"Q2914003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef5b0edda85a175cb894b7a1bfb79cfa7faf840","datavalue":{"value":{"amount":"+0.88911396","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":"Q1366786$1B6C9721-7421-49AD-AC5C-27C98C62EEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f175fcffbe2aad2c13baaee7f1a02c2ac22391c","datavalue":{"value":{"entity-type":"item","numeric-id":4297818,"id":"Q4297818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94bc463d881a346d31981a1ad6027c0af4e1962","datavalue":{"value":{"amount":"+0.87236744","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":"Q1366786$3DFF8245-616C-4079-9E39-BE2C5859B034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41699dd40b64b197562a253b78a1da4250a6562","datavalue":{"value":{"entity-type":"item","numeric-id":3480061,"id":"Q3480061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe81c753252da21be83320e957cbf0ed47b93f7","datavalue":{"value":{"amount":"+0.87194824","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":"Q1366786$53E95F9D-97B7-454D-9A7A-F394C4EDBCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cc66db5484c6063f5b1f7be768d0a3219bf429","datavalue":{"value":{"entity-type":"item","numeric-id":4982372,"id":"Q4982372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186ba38cdd42f619cfe1546ea1e36b0bd6f45a41","datavalue":{"value":{"amount":"+0.8667793","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":"Q1366786$F5AB719A-555F-4829-97B1-3B365705D6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee4b2ca6c721c4816983f11e4afb9a5cb3ea39c","datavalue":{"value":{"entity-type":"item","numeric-id":3027034,"id":"Q3027034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6f4446041fb4223012ab74c50f89f2f03fb39e","datavalue":{"value":{"amount":"+0.8624217","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":"Q1366786$41EB5575-48D6-444F-9684-602EB2B10ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd623fca91b3659c28122921c25b80394df6248","datavalue":{"value":{"entity-type":"item","numeric-id":2676763,"id":"Q2676763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ea6704ee40c59e9833fcc6fabffc7014bf911e","datavalue":{"value":{"amount":"+0.85690737","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":"Q1366786$2815B4A8-0D19-4F78-BA93-C633E074A719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c35c8ec1d343afdeae0e369592d45c199cb745","datavalue":{"value":{"entity-type":"item","numeric-id":4294637,"id":"Q4294637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d95bcbffdcfeaeda1ca50b71ca88266208a052","datavalue":{"value":{"amount":"+0.8554951","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":"Q1366786$5F8D0A91-EB6C-4F11-8A22-FB32D786494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5780857db681e741b6ee43ae66573c89c62f1bbc","datavalue":{"value":{"entity-type":"item","numeric-id":3356321,"id":"Q3356321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d469edb539491a10f0618a309726d8942b1987","datavalue":{"value":{"amount":"+0.85527235","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":"Q1366786$17E7B104-92DE-48C6-A5FB-3851F54B5DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b758d32afa99938450c0536ec2372d243544f268","datavalue":{"value":{"entity-type":"item","numeric-id":4207919,"id":"Q4207919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471aeae6f9af6a3ef0a5e9b52626d3b6066e878e","datavalue":{"value":{"amount":"+0.853957","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":"Q1366786$B4D9578E-9889-4B1C-A759-B2184DA65518","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum chromatic polynomial of 3-chromatic blocks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_chromatic_polynomial_of_3-chromatic_blocks"}}}}}