{"entities":{"Q2723478":{"pageid":2734217,"ns":120,"title":"Item:Q2723478","lastrevid":82882766,"modified":"2026-05-06T22:20:31Z","type":"item","id":"Q2723478","labels":{"en":{"language":"en","value":"An analogue of Haj\u00f3s' theorem for the circular chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1614748"}},"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":"Q2723478$80A2F504-CC94-401F-84DD-BCC043D48BB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ffb1fdacd6ef32537aaab9a65daf2bff9590d79","datavalue":{"value":"0971.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723478$789FEE99-6394-467E-9032-F6DB6C8786A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc69a3c2bce321d0da3697e2ef280049a4d683a0","datavalue":{"value":"10.1090/S0002-9939-01-05908-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723478$3F62E3B5-2D8D-4CCC-ADBB-056B385B76F2","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":"Q2723478$9D9EDA60-9ABD-4B70-92CA-01C6A164935D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b55aa1a8dafd08ef90d95361f82f1155bd5da7","datavalue":{"value":{"entity-type":"item","numeric-id":115236,"id":"Q115236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$B3479803-037F-41DA-86E7-FC31B1081C03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-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":"Q2723478$2D1A8351-A4C2-4215-90FF-A30545065EFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723478$C8E1A141-FADE-422C-915E-C6AEA578989C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"526c358c2e94072480e657e29761950767493a5c","datavalue":{"value":"1614748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723478$C6E0E4D1-22C4-4D13-9971-F79016B2B3EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723478$DD2BA2AF-B6C9-4F9A-BAE8-011DBF5A59D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d47acfa1e650153b09a89e2a781bf7889e9d54","datavalue":{"value":"star chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723478$F2B9797F-5EEF-4E42-99AF-28E2CB404D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfdd8ef83f1933bdba2298cedafbeb108dbc96b3","datavalue":{"value":"Hajos' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723478$13A10C9B-C1C6-4E39-AFC6-253E0102A824","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":"Q2723478$C6503EB1-0807-4BC4-A0FE-F9221EC42BE2","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":"Q2723478$6E60A684-A848-44F0-9FD8-CA3AEFFA8A81","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":"Q2723478$108A535D-DB50-425A-953A-CCC70F264FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3601d6ced7e3943b8c5eb6dde271b88df9d984e","datavalue":{"value":{"entity-type":"item","numeric-id":4256688,"id":"Q4256688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$2D4C4B5A-F415-4BAB-9BBD-E5F0CC164104","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":"Q2723478$933234D7-EDAB-4860-9C2B-FBD15D9A4F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$F8E2FF50-52C0-454E-849E-04597B833A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8336ecb57686a3892a43f4742cddf5c43a8e04f3","datavalue":{"value":{"entity-type":"item","numeric-id":5284594,"id":"Q5284594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$BD28D34E-2539-4035-82E1-2041F921D657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e7b2c17f1a0f19cc229e3a51636db1ff81f77f","datavalue":{"value":{"entity-type":"item","numeric-id":4243078,"id":"Q4243078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$E0C59152-94A4-4583-9CA1-F277C04B9FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ea72a0140060b34b9dd58371d008c91adda3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1158445,"id":"Q1158445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$93F9B57F-8196-48D3-A6EE-4AEF2415F47C","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":"Q2723478$9A72C4B0-C61A-47D5-892B-4CF661CBC71A","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":"Q2723478$421E9CB6-D2AE-4403-8AAF-DF37B339E298","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":"Q2723478$B7AEF6B9-AA1D-4B5A-B708-55AB7200C9ED","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":"Q2723478$D91D9282-255B-403E-9E17-DD30E8966893","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":"Q2723478$23B40A63-1D32-47AD-9EA8-9331D642F8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481c537cfc4f548ee995788d2d556fadab38ab2","datavalue":{"value":{"entity-type":"item","numeric-id":4256103,"id":"Q4256103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$AFA239D3-C8CB-48ED-90C2-6F3CF7C740B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d39d6962ac43ebbd1809221a718815977da6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1306306,"id":"Q1306306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$A59ABEC5-078F-41A2-BBE1-09360DF55947","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":"Q2723478$6F7CCC7F-F0A3-4AE2-85BE-1B2F6DDCF7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc73243b7d0f56a8db2c9c8b96fc53394adb08","datavalue":{"value":{"entity-type":"item","numeric-id":1409583,"id":"Q1409583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$25B3156E-25E3-44EA-81C1-354107645C60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"851c5efb60b3ee7a049288a500884010eabbb403","datavalue":{"value":{"text":"An analogue of Haj\u00f3s' theorem for the circular chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2723478$CB705A1F-0826-437B-A0A2-FF4873CB45CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2f52eaa9034791a89d5cdb5dc976e8aba410d26","datavalue":{"value":"Given two integers, \\(k,d\\) with \\(k\\geq d,\\) a \\(( k,d) \\)-coloring of a graph \\(G\\) is a coloring \\(\\phi \\) of the vertices of \\(G\\) with colors \\(0,1,\\dots ,k-1,\\) such that \\(d\\leq |\\phi (x)-\\phi (y)|\\leq k-d,\\) for any two adjacent vertices \\(x\\) and \\(y\\) of \\(G.\\) The circular chromatic number, \\(\\chi _{c}(G),\\) (also known as the star chromatic number) is the infimum of the ratio \\(\\frac{k}{d}\\) for which there exists a \\(( k,d) \\)-coloring. The graph \\(G_{k}^{d}\\) is defined as the graph with vertex set \\(\\{0,1,\\ldots ,k-1\\}\\) and edge set \\(\\{ij:d\\leq |i-j|\\leq k-d\\}.\\) The author designs a set of graph operations and shows that, for \\(\\frac{k}{d}\\geq 3,\\) all graphs with \\(\\chi _{c}(G)\\geq \\frac{k}{d}\\) can be constructed from copies of the graph \\(G_{d}^{k}\\) by repeatedly applying those operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723478$23F34CB0-25F1-43B2-B330-4665BDE0AE1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a442079b5f7b524052e3b9ba53793079a6d84fd","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723478$638713D9-A82E-4B37-AD72-99C59AA2D4C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628b43ebf456ffab753b11bd32d07fc8687d2019","datavalue":{"value":{"entity-type":"item","numeric-id":1409583,"id":"Q1409583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca8728202ee3eb7323a0e6c02d5849375ab0a93","datavalue":{"value":{"amount":"+0.9403486847877502","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":"Q2723478$940DF7AA-95EF-4310-8BDE-980835C3B83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b57ff9f7d290bb94ccc932945a8300775d11408","datavalue":{"value":{"entity-type":"item","numeric-id":5320274,"id":"Q5320274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad6900e9f88eb999d2407eaae1c26f12bb44986","datavalue":{"value":{"amount":"+0.940348505973816","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":"Q2723478$13FD9779-4173-426F-B812-F169FA45E43D","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":"f0c2cd9dd4722f7178f95112cead729923dd22e1","datavalue":{"value":{"amount":"+0.9311766624450684","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":"Q2723478$C9A2B58D-2B7D-4237-86C4-0AAD15BE3262","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":"9c0b0ce0d48a0ad5b5507ea1e6ae01b1e0b07730","datavalue":{"value":{"amount":"+0.8478787541389465","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":"Q2723478$3B8ADEB6-3CC4-477B-AFEA-FFA013F3E668","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":"3c5ed919289268cad57fe3198fc227dc719007cd","datavalue":{"value":{"amount":"+0.8478137850761414","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":"Q2723478$7827A75B-49FC-485F-8FD9-9D956A9B4D87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analogue of Haj\u00f3s' theorem for the circular chromatic number","badges":[]}}}}}