{"entities":{"Q1301826":{"pageid":1312576,"ns":120,"title":"Item:Q1301826","lastrevid":70100097,"modified":"2026-04-13T12:26:35Z","type":"item","id":"Q1301826","labels":{"en":{"language":"en","value":"Circular chromatic numbers of Mycielski's graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334674"}},"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":"Q1301826$28091DA1-C1F8-4141-AFDE-440FAB79CB18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db584c4f7152bca2fb21681133203d98e75a86e7","datavalue":{"value":{"text":"Circular chromatic numbers of Mycielski's graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301826$2EB53B30-AB85-4616-8161-1E2962BAC26C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb9d66a227fa26cbe2fc549bf0d9e588f7e2eafb","datavalue":{"value":"0941.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301826$A406ECE5-7DAF-496B-926D-BED9CC2C7736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65ded138f6b2fcc7d9016eebeb61552d19fc0626","datavalue":{"value":"10.1016/S0012-365X(99)00033-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301826$88DBFE65-BB8D-4F6D-9627-D3FEEFD8AAC6","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":"Q1301826$9B33424D-A23C-4660-AE86-D1C525BCFD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$6A86C5F2-C295-429F-BF35-DD463A9E18BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e343b7d14e5c21d2b80317888213959e20746507","datavalue":{"value":{"entity-type":"item","numeric-id":1732184,"id":"Q1732184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$70EF4F6F-9F84-49BD-BE0E-15F53619529B","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":"Q1301826$93695257-296F-4D83-81CA-C443C1ACF071","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4807edd6e640ad656e01e00a44b61d620e873df6","datavalue":{"value":{"time":"+1999-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":"Q1301826$C6A506E9-CEF5-4522-989B-518F6CA50B7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1114104732299f8a6a87be3c91af8f207d06b25a","datavalue":{"value":"Let \\(k\\) and \\(d\\) be integers such that \\(0< d\\leq k\\). A \\((k,d)\\)-colouring of a graph \\(G\\) is a colouring \\(c\\) of the vertices of \\(G\\) with \\(k\\) colours \\(0,1,\\dots, k-1\\) such that for any edge \\(xy\\), we have \\(d\\leq|c(x)- c(y)|\\leq k-d\\). The circular chromatic number \\(\\chi_c(G)\\) of \\(G\\) is the minimum ratio \\(k/d\\) for which there exists a \\((k,d)\\)-colouring of \\(G\\). In some sense the circular chromatic number is a refinement of the chromatic number of a graph. It contains more information about the graph. The problem of determining if \\(\\chi_c(G)= \\chi(G)\\) or \\(\\chi_c(G)\\) is ``close to'' \\(\\chi(G)- 1\\) is hard. In this direction the authors report some progress for Mycielski's graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301826$97A272A4-ABC4-44BE-BC4C-5EB41482BACC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301826$6B64F6D7-1140-49D6-86AF-4FCDAE5BC626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301826$6579FEC4-1654-4CEC-9B17-98719402216F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37cc6f2df37ab636e42d3a13aada58c3dcdd58fe","datavalue":{"value":"1334674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301826$A3D71164-5A4E-44FE-BF01-D62C3430C5A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301826$A29402E4-6D99-4A08-A014-18B47A143087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301826$FBF1773E-9608-47D1-94BD-F9032123C48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28035d2a78fd3d484e45faff7bc3dfb576b12c2","datavalue":{"value":"Mycielski's graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301826$DDE878F0-EDFA-4622-9941-9829BC0CF341","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$3B9FAD8D-B21F-4990-83D8-849BC1BBFF77","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":"Q1301826$BFFF16D4-1ADA-4D3F-A338-10F869E3272C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6b9bfb9126fe2a263f2ea3b0be6df1ec1872f5","datavalue":{"value":{"entity-type":"item","numeric-id":4201391,"id":"Q4201391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$B66D2D3C-1BF5-40E3-AA18-ABA96155C187","rank":"normal"},{"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":"Q1301826$677454F6-E8EE-4A5C-BF60-8D6E6BF248FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72342625bacefb9b375047ae63465cc6fd188fea","datavalue":{"value":{"entity-type":"item","numeric-id":1266350,"id":"Q1266350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$3FADDBFB-883B-476E-ADFD-2D5955C89FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e03d5e6d3f12dcd8b8db6568f94dc899618d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":5284584,"id":"Q5284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$16C4BE3F-6DB1-48D3-A31E-52C2EF53B30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea2ad150b66e16884f34c17c2d580967c6cea4b","datavalue":{"value":{"entity-type":"item","numeric-id":4857439,"id":"Q4857439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$BAB99123-D8F3-4E2B-B6E8-3DC1D2AD001F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6300ff747c949d44fae0a271fbca2ccfb31eca89","datavalue":{"value":{"entity-type":"item","numeric-id":4320676,"id":"Q4320676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$D74D0DA2-98C6-4920-AD17-F0F25192E4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e232b42b8cee3c2507dad751c2ca93a5a650b1","datavalue":{"value":{"entity-type":"item","numeric-id":1917490,"id":"Q1917490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$BE6046B4-7392-4C16-9A72-B248FDAD02CD","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":"Q1301826$FFDA7689-6CB6-46B7-8884-1AA8C495E270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61479e1bf284d5690677c2cbd3f53f4caf41b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":4693350,"id":"Q4693350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$A27F8EE4-AD47-40A8-9365-687C459CFA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95069e78c12898c73e55d10b802a688e2e70fce0","datavalue":{"value":{"entity-type":"item","numeric-id":1971805,"id":"Q1971805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$427AB8B0-774B-48F0-9D95-2C3B759F1651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4e517c566213ed82957c15fd605321aabd6b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4265588,"id":"Q4265588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$EC805D1C-45BF-4BD7-A88D-30AE40029043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dc0e10f521ef910a1152c6772af5cf70b2cfea","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$744B744B-1B03-4D9C-8A9A-66465759249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$6DB8B406-3C4B-442A-860A-F14BC6E1D996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afcfb29128296abf09ef35d99f031a9f41b6d6df","datavalue":{"value":{"entity-type":"item","numeric-id":2563519,"id":"Q2563519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$688A95E2-23C3-4C74-88CA-846E5EBBE5AB","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":"Q1301826$210BC55A-594A-4BCF-86A8-28B26ACEA7CB","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":"Q1301826$B97D1D58-A34E-458A-A5A9-50CB37961B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e722157a56d32a0e9c0cd9226bae8eff0c155e57","datavalue":{"value":{"entity-type":"item","numeric-id":4892340,"id":"Q4892340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$399C0ABD-E1BD-4B9C-9ABA-83F79BFFCC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e4034cf1bb957c744fa6ee9ddabfe9fdc90cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4256101,"id":"Q4256101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$77017CA5-8C1C-4FC0-8C14-BAC864709B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47e373ac8caf96d9753bf8e539234fc11179a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1125613,"id":"Q1125613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$35860B10-4C29-4BA2-AD32-8FA4929BB20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc112c9fd9e422f05d497b0d82d3a86c34fc4895","datavalue":{"value":{"entity-type":"item","numeric-id":4243353,"id":"Q4243353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301826$5B6CD4FE-1F40-4AD7-9161-6373E3FF9D0B","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":"Q1301826$55B98E4A-02F0-47A3-82D2-0854769657CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3995fa6dec0d06bbfa27e3ce3ad3b66959cfc8e2","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00033-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301826$B1D6BFDB-556B-44A4-8AFC-E2D1D22035D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77ea217f5f58cf76242e7c74cb3eb8dcf9ca2c1b","datavalue":{"value":"W2142109901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301826$2CCDFD0D-B2A3-4266-BB15-BB7118651DB6","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":"746d4f94f537a0a4a6b8b9c19974335b1076721c","datavalue":{"value":{"amount":"+0.9424490928649902","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":"Q1301826$D297ECBD-9F1A-426F-AB0B-50A80CA98CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60f519e0a99301d8da37c810e382d2ec123130d","datavalue":{"value":{"entity-type":"item","numeric-id":3428992,"id":"Q3428992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74be1f89461bb6e186296adbfda8fa11cb0623c8","datavalue":{"value":{"amount":"+0.939839005470276","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":"Q1301826$15E04714-E60E-470B-81EB-0AC3C60743C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404b1e6d06cd5f8f6b343c650025b3f427f1f95b","datavalue":{"value":{"entity-type":"item","numeric-id":4265588,"id":"Q4265588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51dd2aa7d44b67e6cfcb1293c5ec5b408794197","datavalue":{"value":{"amount":"+0.9229536652565002","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":"Q1301826$F0635CF9-B7E8-4C41-918D-83519DE9BF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf28b784a5dbdfad0219e11d82617aa3771ffdbc","datavalue":{"value":{"entity-type":"item","numeric-id":5894920,"id":"Q5894920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c11cbd634f19b54c65ec62fd0e7323696388b6","datavalue":{"value":{"amount":"+0.914712131023407","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":"Q1301826$1278971C-9E36-4DDA-8088-777AD063600B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular chromatic numbers of Mycielski's graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circular_chromatic_numbers_of_Mycielski%27s_graphs"}}}}}