{"entities":{"Q1709544":{"pageid":1720285,"ns":120,"title":"Item:Q1709544","lastrevid":72190545,"modified":"2026-04-14T03:12:28Z","type":"item","id":"Q1709544","labels":{"en":{"language":"en","value":"Maximizing the number of \\(x\\)-colorings of 4-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856471"}},"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":"Q1709544$B0125499-FFF3-45F3-A956-D1A43A4D30B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a58e4b9a51caa3a099ba51ad159c058876537f89","datavalue":{"value":{"text":"Maximizing the number of \\(x\\)-colorings of 4-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709544$58F8FE9E-23E0-4331-9542-0875B785ADAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ef338b6b2e8646e44736d440f1d6d1542f782bc","datavalue":{"value":"1383.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709544$F6F1C398-88E1-4A47-A8B1-15E47B1CCF1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d4ee26d9973a708e1eda18be606df316804de3","datavalue":{"value":{"entity-type":"item","numeric-id":343711,"id":"Q343711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$67BCC0D5-2382-486B-8395-2EB13B35547F","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":"Q1709544$ADE23110-110C-4334-AD12-413D3BFEC984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5f99ba419b7cb955bf510c52103b6e8129dbb5","datavalue":{"value":{"time":"+2018-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709544$40EF0B9F-4CB4-40F9-9105-6F32748AE6B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d59428543cd28f6df9bf067a0235ba6ad8614a27","datavalue":{"value":"https://arxiv.org/abs/1610.07219","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709544$BC5CF221-0C2C-4AF3-B8DE-0AC84FE58D4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709544$9EECE386-6BC6-4D68-BC40-530C20D20E07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4172e261d4ebf45f0822059184c2713dc1df7911","datavalue":{"value":"6856471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709544$AD75B61A-456A-4523-A78C-B79E511F9D6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc64618f81d20ce4818c39e7f1dc9548cc7223e","datavalue":{"value":"\\(x\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709544$C376D85A-15FB-4256-8141-697AAE11D3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709544$37DD1C39-8B28-4607-96EB-8C51AD73915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21c42bcabf1cb69c42d11a48a21035a481a25f53","datavalue":{"value":"\\(k\\)-chromatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709544$E829F69E-F760-40E8-A5AE-3C254862F468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709544$E425BAFB-5AB1-4416-B4C0-227A076F6C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709544$DAB32A5E-EC5B-44B0-9E46-28BAAD28DD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709544$C62BE8AD-D74C-4A72-A349-C8E5C7440C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29df19c7bd0aaf70aff55f781d9056a3621029df","datavalue":{"value":"theta graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709544$22BCF2FA-A8EE-416B-82D4-D3E5F0DE3649","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":"Q1709544$447D11E0-277A-4792-93BA-671809BB3DCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d41135e4f8acf095c221d48b4574938e17cc79d","datavalue":{"value":"W2539760540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709544$B84D7C74-6809-4C49-8028-30A635FCA616","rank":"normal"}],"P223":[{"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":"Q1709544$FA52B69C-E77D-4133-A3CA-64842F796EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187a994a5b45126d9212dcb51fd86abe4454a75c","datavalue":{"value":{"entity-type":"item","numeric-id":1850569,"id":"Q1850569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$A7C10E5F-F4AD-44FA-B5CB-F8B8BF801FB3","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":"Q1709544$600CA40C-C029-4CA0-B234-576A177470D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823db7635149c3bfb938f0f1a14a501bf2078ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4978445,"id":"Q4978445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$967B37D9-FF1D-46C7-99FC-CF9D4128ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2d7807d797591b83aec8e7ab7be91b4aa79abd","datavalue":{"value":{"entity-type":"item","numeric-id":345129,"id":"Q345129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$99E58EE4-5957-452B-80DE-9091D1CD8F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203a4296607ead439035adf9cd138e89627554d9","datavalue":{"value":{"entity-type":"item","numeric-id":1750664,"id":"Q1750664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$C503CF44-0F80-4A0D-BD6D-42C57856F65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a23873ecf46ff3a96cd3dea08f7aeae8efd647d","datavalue":{"value":{"entity-type":"item","numeric-id":797592,"id":"Q797592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$1919489F-3ABC-46FE-BBB8-D717520E1997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e046229e8ab4def66e4f75353a81e0201af5bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3059717,"id":"Q3059717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$574F72C5-D6E1-4B4C-9285-6E04F720AB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edb8881b996d4da79c20c99cf983cc64920f0a1","datavalue":{"value":{"entity-type":"item","numeric-id":490999,"id":"Q490999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$5B2FE268-786D-4770-84BD-73BB971ADBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ae768c072b70dbab4e9c9c402b51c3a026ae19","datavalue":{"value":{"entity-type":"item","numeric-id":804594,"id":"Q804594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$11B80890-6844-430E-B977-26DB3A9C529C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa34568baea616856e7a960af552ea0f8739b30b","datavalue":{"value":{"entity-type":"item","numeric-id":5417822,"id":"Q5417822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$31926C5B-620F-4CDE-A2E2-B5E55CB8D58B","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":"Q1709544$8B55E364-102B-43CD-B2D8-A31F0011D91A","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":"Q1709544$8553378C-D274-43FE-8BA8-A4DFD6A40274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5db1e4007c0becd20ecee19ced8b64b1e45e3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3094936,"id":"Q3094936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709544$11B85F75-816C-40ED-8001-CF1AAF2ED917","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"941aa2a799679c6350cec707bb3d5251c5001e14","datavalue":{"value":"10.1016/J.DISC.2017.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709544$0BCC5620-55BF-4EB4-9022-928D27AA21D2","rank":"normal"}],"P1643":[{"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":"e8753afd3fd2a7c0f7ee1b95352e8a6412d11534","datavalue":{"value":{"amount":"+0.9159600138664246","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":"Q1709544$DB86A8D5-2C1C-4C6E-8AAC-A91D0E167BD9","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":"a1c6d9bb287a08f9989cfc8f3130e4f3c5c65f02","datavalue":{"value":{"amount":"+0.8496280312538147","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":"Q1709544$9D1F640B-BC94-4706-A07C-0C8667555971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65dae2a092511ed83a004c0685029f2e7ad6bce5","datavalue":{"value":{"entity-type":"item","numeric-id":1756103,"id":"Q1756103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ad822752b40b1ec967862ea5ec7540240d774c","datavalue":{"value":{"amount":"+0.8354784846305847","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":"Q1709544$DE5CD841-2A06-454A-BC92-B63F9A62D1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd527f01b52f305e2fa6e84132a38324ec1c9d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3972105,"id":"Q3972105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de07c9510c99888e44a6f021a0dc2e465b75a4e","datavalue":{"value":{"amount":"+0.8070569634437561","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":"Q1709544$99E1BAC5-49A2-4931-87D0-C7734FF720C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b1b5d666ccbf9ddc5ecbca06d44bbee72565b8","datavalue":{"value":{"entity-type":"item","numeric-id":2323817,"id":"Q2323817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d3d2253bf0c60dfb57ebab965ef39b99b2705e","datavalue":{"value":{"amount":"+0.8032406568527222","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":"Q1709544$5C2043BC-66B4-41E2-ABE5-489D11A9A88A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing the number of \\(x\\)-colorings of 4-chromatic graphs","badges":[]}}}}}