{"entities":{"Q1880798":{"pageid":1891540,"ns":120,"title":"Item:Q1880798","lastrevid":71643012,"modified":"2026-04-13T23:36:18Z","type":"item","id":"Q1880798","labels":{"en":{"language":"en","value":"The circular chromatic number of induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104556"}},"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":"Q1880798$5873AB84-F117-4C7D-9408-6F545943C97B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43123a0f8546ffce569971e53fdfb2d8b9f8b1e1","datavalue":{"value":{"text":"The circular chromatic number of induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880798$025247CA-7112-44DD-99A5-6E0DD35E4643","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81ce08fe4e9268dbc8944d40b8af30b07bdf8ae1","datavalue":{"value":"1054.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880798$362B0FF0-AA6F-4663-BA32-3D28D08DA387","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$2EC68132-4925-4BCC-A6FE-E6C609FB6121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880798$ACDF4B1D-BD82-4278-8FD4-F7C8D7AD5A61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98658eb360ad607827139bfd68a7bd870ad68fa0","datavalue":{"value":"For positive integers \\(d\\) and \\(k\\), \\(k\\geq 2d\\), a \\((k, d)\\)-coloring of a graph \\(G\\) is a mapping \\(f: V(G) \\rightarrow \\{0, \\dots, k-1\\}\\) such that, for every adjacent vertices \\(x, y\\) of \\(G\\), \\(d\\leq | f(x) - f(y)| \\leq k - d\\). The circular chromatic number of \\(G\\) is \\(\\chi_c(G) =\\min\\{\\frac{k}{d} : G \\text{ admits a }(k, d)\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880798$36707645-4CED-479F-B5E7-A20FB172379B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$E669FE23-606E-4C6A-A9D5-E2628DDA953B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880798$CCB074BA-EFBC-4B25-B65B-3B608439C97D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2a56ffe38d406990ad7a54986667c838af5fd3d","datavalue":{"value":"2104556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880798$77B7FB82-42A4-4883-A096-932AF5B3A096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880798$1A0CB3E3-E2D2-49EB-AEA1-81A6B02CF17F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$867E9189-DA6C-413E-8641-46473899FA8F","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":"Q1880798$F29E73FC-E820-440F-95AA-3F357AA4BE45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcda084522bf6913e0fb3ab8a6260b0571bd7657","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880798$43711231-FA23-4761-9DBB-B2197F2CBE90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41170cfdd64a79b5f1768d78c212d151c4b22c9e","datavalue":{"value":"W2078475586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880798$F128B1D8-1E41-484D-B07C-FB9CCC65AC94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e9c869e27ba4308d7880db07f942825d5e74a","datavalue":{"value":{"entity-type":"item","numeric-id":3487411,"id":"Q3487411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$A3542188-9B2D-4F3E-AEEC-B522AC0D73AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eef0d5a19b52fa6cf6179f8bf18be15da51091c","datavalue":{"value":{"entity-type":"item","numeric-id":5461372,"id":"Q5461372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$43D16A9D-3CAF-4955-98EE-FF2CFCD50E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95df34df3ebff8e43b98456d850716267bbafc6a","datavalue":{"value":{"entity-type":"item","numeric-id":4242967,"id":"Q4242967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$60FB367E-E6A3-486B-8F3A-F887698A1F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d558fc2ac9c65ba3dd684b9a810f928873f1e6c0","datavalue":{"value":{"entity-type":"item","numeric-id":4432769,"id":"Q4432769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$DF65B908-E056-438A-8859-76324110FD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$1569B106-6850-4D27-B48F-CB18C922A890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe3377e8e7fc72fb683b477f49c55441b9e3a28","datavalue":{"value":{"entity-type":"item","numeric-id":1362095,"id":"Q1362095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$A94A4AC0-A666-42C7-AFD6-36E74FC4B0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28596e26fac941c681273448a1dac5174aa0727","datavalue":{"value":{"entity-type":"item","numeric-id":4016022,"id":"Q4016022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$8412D178-9C23-46D4-9DC4-F03BD99ACDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880798$145A2733-C46A-4564-8E7E-A396C115CB00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"268fb62752bcdd1b6dfa30b2aa48886fb41aa82e","datavalue":{"value":"10.1016/J.JCTB.2004.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880798$09E00CBB-8E7E-458D-9939-3A8ED7744AB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71de653d967fe3df2cb5928041b31d88db97451c","datavalue":{"value":{"entity-type":"item","numeric-id":5491998,"id":"Q5491998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dffb57edf95350843e5f4973c401a1e5c914dce","datavalue":{"value":{"amount":"+0.9097550511360168","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":"Q1880798$7AB267A9-02D0-4270-A6E4-2195B8826639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a417818f152296fea2ee560550a9efb701a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6fdb7b60df0ee761b17b9a2c1ed3804ca68224","datavalue":{"value":{"amount":"+0.8468109965324402","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":"Q1880798$A1218330-BB2C-4AAA-84E1-D267B8A64F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1b85327cb5657dfdf80b9f70eb0320af0d697c","datavalue":{"value":{"entity-type":"item","numeric-id":4430854,"id":"Q4430854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207600ae5d757a1f2c506a033d73b53d66e198c5","datavalue":{"value":{"amount":"+0.845766544342041","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":"Q1880798$727B0F8F-550C-401C-86BA-5B64360FBDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811bb125b6180555b07732950f01f77919e4bdb5","datavalue":{"value":{"entity-type":"item","numeric-id":1301826,"id":"Q1301826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330e6ca6b47d3cdba83ff6d15113edd37a87bf64","datavalue":{"value":{"amount":"+0.839723527431488","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":"Q1880798$5CF1CF42-2746-46A6-9A8E-465A376F221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fd8629a347be53233c5b9d699e21ffeb8a1180","datavalue":{"value":{"entity-type":"item","numeric-id":2723478,"id":"Q2723478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681fb70cdb986e8db0bc7b5bd3c71d74584462dd","datavalue":{"value":{"amount":"+0.8396944403648376","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":"Q1880798$FB9FB10C-C22D-4FCD-BC00-DC15E32B5854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The circular chromatic number of induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_circular_chromatic_number_of_induced_subgraphs"}}}}}