{"entities":{"Q2323817":{"pageid":2334560,"ns":120,"title":"Item:Q2323817","lastrevid":53528831,"modified":"2026-01-25T04:29:29Z","type":"item","id":"Q2323817","labels":{"en":{"language":"en","value":"Maximum number of colourings: 5-chromatic case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7104364"}},"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":"Q2323817$F28D13DE-06E9-4D3C-8E58-19ECC56A54EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07333d4d20ba9c5b4e1b7a2b9c62d524964ef927","datavalue":{"value":{"text":"Maximum number of colourings: 5-chromatic case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2323817$589AE044-A20F-468B-A283-B7A1B6056E22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18263200775ca442b6e94f5f53555a72dfb6040a","datavalue":{"value":"1419.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323817$CF60846B-333D-44A5-9846-7489F816A1D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0c0095365b969a11ebb363b04745c280e3f16db","datavalue":{"value":{"entity-type":"item","numeric-id":475263,"id":"Q475263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$486F83CE-4605-4BF9-8CE4-434CBBA19BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$9F0C6BC8-0294-40CD-9C39-054D99590909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$CB431B78-81C5-4F2A-9915-4F9669D1ED23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0be9d5f57535a4dc6e45a18c1d6c780acc9ed4b","datavalue":{"value":{"time":"+2019-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2323817$DB029966-8EDC-48C1-9002-51A696FD64A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5daae5ab94aea88d84140371e8ccf22ed477054c","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p40","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323817$BA61D499-F0A9-4E17-9E7A-A11B553C0202","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"427a79339dc6ae7a3a3fb2993a9aae833ceb0657","datavalue":{"value":"Summary: \\textit{I. Tomescu} [C. R. Acad. Sci., Paris, S\u00e9r. A 273, 1124--1126 (1971; Zbl 0223.05115)] conjectured that every connected graph \\(G\\) on \\(n\\) vertices with \\(\\chi(G) = k \\geq 4\\) has at most \\(k!(k-1)^{n-k} k\\)-colourings, where equality holds if and only if the graph is formed from \\(K_k\\) by repeatedly adding leaves. In this note we prove (a strengthening of) the conjecture of Tomescu when \\(k=5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323817$FD6EF254-2ED3-4B12-A937-D8A72645326F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323817$400D3EC9-E4A6-4210-9AC7-F76E503DE807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323817$2B17E712-6BD6-466B-BE91-7D139888480F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6403ea403ad4a93f84358267c1553f3d67f77b5c","datavalue":{"value":"7104364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323817$7B6F5186-494B-4484-832A-9318564AF7BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"658604ecc8009afd3322e1e374d012edf8c8ce32","datavalue":{"value":"coloring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323817$77BB44EF-B8FE-4F22-A940-A9720CF303F8","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":"Q2323817$8D9E3C61-8525-40AD-94B9-B2DB66B0E32D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$D13D10D8-E3F4-455E-9070-00820107D6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0de0e52e6273904cd1dba3ff079cf69e3464cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2352058,"id":"Q2352058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$687DDE8E-C5AA-4192-AC16-797F9625C8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05150189e21790c7d68201c2f8b319ce2e5276f","datavalue":{"value":{"entity-type":"item","numeric-id":5500320,"id":"Q5500320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$09229171-786D-444C-A2AB-5ACE810E1619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$BCFAA180-92E4-4892-80E6-4D37458AB6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24888992e3a237adbc5dc82a15c7daf18e72276","datavalue":{"value":{"entity-type":"item","numeric-id":5313291,"id":"Q5313291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$5D8D296F-682F-4BAF-A6B4-2282E65B1F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e55ddc183421540d1cc277138c10abe9879dba0","datavalue":{"value":{"entity-type":"item","numeric-id":2421556,"id":"Q2421556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$113EB301-81C1-4AFE-827D-0AAF21970751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa42e75665d640b92bccb4fc31fca977f190437","datavalue":{"value":{"entity-type":"item","numeric-id":2323817,"id":"Q2323817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$4C014728-DC0E-44B3-85BA-FC74C96E08DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1481539687e9bf65ffb7d916ff25bebe8d438c9","datavalue":{"value":{"entity-type":"item","numeric-id":5628155,"id":"Q5628155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$DCA22914-904C-44F6-B0F9-EBF55A15FE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e453b96e9fb922b879739448d67540c03b8d3f","datavalue":{"value":{"entity-type":"item","numeric-id":2548964,"id":"Q2548964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$8C54AAAB-2901-4C2E-929B-D977C745BDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0dcae23ed99e069fbe7874152707f85fda4a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3480061,"id":"Q3480061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323817$5B7168FD-31D8-461A-B8B2-131FFF34E79D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b13cdc993485abde7e5794e4ce68b1c0982b08d1","datavalue":{"value":"bafkreiaivmkdpgdx4o7hjr2ychygnykxc67ycysdtzq5cwu3b7jd2bpmwi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323817$94A8F1E3-366C-49F0-BE66-AE1561D6841B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099f74e2cfb377d3467e9acf94f2183c5da5440b","datavalue":{"value":{"entity-type":"item","numeric-id":2421556,"id":"Q2421556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfacc38c37a6aa9900bf778c099cf0baa4ec0499","datavalue":{"value":{"amount":"+0.895548403263092","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":"Q2323817$87C16BDA-B7B3-49C6-8C38-43D92D6AB98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e048ae7ce352cf2331f825281462a068fadbcbb","datavalue":{"value":{"entity-type":"item","numeric-id":777478,"id":"Q777478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b050265589d1446546b6f9e8bbc6d4fc63bdd84","datavalue":{"value":{"amount":"+0.8912086486816406","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":"Q2323817$159346D4-0604-4F77-B881-7FCD2F65FDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a01741dfd9e7f06af4e9385fb3cbd16e987979cf","datavalue":{"value":{"entity-type":"item","numeric-id":4997140,"id":"Q4997140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33805cd9f9fb05fb7e5f280c61f63cba697da429","datavalue":{"value":{"amount":"+0.8426057696342468","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":"Q2323817$CAF57A5E-DA7E-4CC1-870B-71B699E8B5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8936a067092ea947098f5e2768ccdb532ce1e633","datavalue":{"value":{"entity-type":"item","numeric-id":4204168,"id":"Q4204168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05a19eb0a5ab312e4fe6247f0be454b6e182c1c","datavalue":{"value":{"amount":"+0.8300694227218628","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":"Q2323817$E57567F5-E206-48BF-9C0B-039259A319D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85339ba724835ba27aa38a3fd526964c04199bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1750664,"id":"Q1750664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d793963247f04683abf8e3bafc2e9cbeec3ccde0","datavalue":{"value":{"amount":"+0.8258101940155029","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":"Q2323817$814CA41B-181F-4936-99F3-12CEEF709AAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2323817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2323817"}}}}}