{"entities":{"Q1869205":{"pageid":1879947,"ns":120,"title":"Item:Q1869205","lastrevid":48081958,"modified":"2026-01-03T14:11:20Z","type":"item","id":"Q1869205","labels":{"en":{"language":"en","value":"Construction of \\(K_{n}\\)-minor free graphs with given circular chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1895993"}},"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":"Q1869205$DD639A83-FE65-4797-8962-6BE355C1D340","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4686da9f92853e3972449ae6cc829c8d841363e2","datavalue":{"value":{"text":"Construction of \\(K_{n}\\)-minor free graphs with given circular chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869205$36B53C1D-2F1E-4E80-B4D3-4ED676508757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"202dcd6ee3a7a96bb146166a85d78ad64181a1ce","datavalue":{"value":"1011.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869205$FF38C99C-E307-4D31-B923-5F01A381E817","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5f2e0b3f0bb0811d25adc513de457bb1fb2dd1f","datavalue":{"value":"10.1016/S0012-365X(02)00529-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869205$290836CE-EE51-4CF3-A11B-70B44E3A59A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53b4eeaa08eda6ce1321b740e321ec7338a2ebb8","datavalue":{"value":{"entity-type":"item","numeric-id":1288474,"id":"Q1288474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869205$D9C3ED7F-B72D-4441-A046-139E8A2C8F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf83e8b09354261902f660379c83e0939fa60c4","datavalue":{"value":{"entity-type":"item","numeric-id":1045009,"id":"Q1045009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869205$786BA57A-A37C-4F45-87AE-F23695D40B53","rank":"normal"},{"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":"Q1869205$D334E0F6-9BD2-4393-9B62-3CBE485C6D0B","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":"Q1869205$ED3D6C53-B130-43B4-8A99-AD9DD4E6E055","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fc66ee85e9b306af3b2dc59b88166cc25a2f20","datavalue":{"value":{"time":"+2003-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869205$9CCDBA1D-E349-4A79-B8D0-3EDC8355F954","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"783bd27ef7c8afe80d95fe3f8471c0768e4aff24","datavalue":{"value":"In this paper it is shown that for each integer \\(n\\geq 5\\) and each rational number \\(r\\) in the interval \\([2,n-1]\\), there is a \\(K_{n}\\)-minor free graph \\(G\\) with \\(\\chi_{c}(G)=r\\), where \\(\\chi _{c}(G)\\) denotes the circular chromatic number of \\(G\\). This answers a question asked by \\textit{X. Zhu} [Discrete Math. 229, 371-410 (2001; Zbl 0973.05030)]. To prove this the required graphs are actually constructed, based on the labeling method of calculating \\(\\chi _{c}(G)\\). For \\(2<p/q<4\\), the \\(K_{5}\\)-minor free graph \\(H\\) with \\(\\chi _{c}(H)=p/q\\) constructed in this way is a planar graph. This produces an alternate proof of the results by \\textit{D. Moser} [J. Graph Theory 24, 33-43 (1997; Zbl 0870.05017)] and \\textit{X. Zhu} [J. Comb. Theory, Ser. B 76, 170-200 (1999; Zbl 0933.05053)]. The proof is based on a different idea and is simpler than the original proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869205$815FEBE9-3A21-4A76-9602-1111DE9A9038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869205$6434D660-F3DB-40C9-83EC-7CDED95F9477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869205$19CFDF27-E0B2-4E3C-92C3-1BE2F2D94F14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82ebbdf9c30c3b04d5b06aeaff1a7b1b336a60aa","datavalue":{"value":"1895993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869205$1154FDCC-6CC6-40FA-B10F-5F869F45DE45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869205$2C9CA4BA-82DC-44BA-A454-06CA0292C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74968cae9a96ef1e5cb071bcbc4526d6c838e292","datavalue":{"value":"\\(K_{n}\\)-minor free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869205$7B84225F-14C1-45EE-88A0-57C1CDFDBC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f715fbe25496eabdf17f1b42dac408da80a9f92c","datavalue":{"value":"series-parallel construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869205$8FDB6524-7271-4F88-BE41-80FBC83E74CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869205$CC93A17B-080B-4B98-83F0-2797B4B04077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039109bc8d766890a2b24374a39b2d0059620204","datavalue":{"value":"Hadwiger conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869205$577773DC-4166-46D7-8E07-23F31C66B374","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869205$9F5119CA-5A9E-4A09-8784-4F4D9BCFA5C5","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":"Q1869205$291681C9-96A7-4F5C-B946-949AE221265F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e4a16b17e8dd5975b716ce2a30c32a52794238c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00529-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869205$62B06F4C-1F70-4FE2-AE07-EA9614618ECD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7d3b9f14a061e0fbb5bf76a7d07df4245c03b5c","datavalue":{"value":"W2083271302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869205$364E40B9-5CFA-48EF-B74E-2886A6362E5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a14d1a963c20aa8634cdc6506c5a0c60eb2910","datavalue":{"value":{"entity-type":"item","numeric-id":5928414,"id":"Q5928414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1be4e5518a114576a3a439a5a47547b533c842","datavalue":{"value":{"amount":"+0.8826799988746643","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":"Q1869205$69FC02AB-D285-47BA-9361-1F658B988388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485d2a0be26c3c1c1afbf2f2575abbf18536631b","datavalue":{"value":{"entity-type":"item","numeric-id":1125613,"id":"Q1125613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af75b81e334261784cfb702bcf039755220c8713","datavalue":{"value":{"amount":"+0.7945595383644104","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":"Q1869205$7374EA41-8EBE-4C9D-827A-048F41B45881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f23c5b56475539792604460d9b6b7baa8bbb4fb","datavalue":{"value":{"entity-type":"item","numeric-id":2000818,"id":"Q2000818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d571e0a6be10070d2527302af0bf32971c7340ca","datavalue":{"value":{"amount":"+0.7931432723999023","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":"Q1869205$3D2FE722-D96E-4F20-9794-81B4A29CC584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edba74ddd2db44447022845c42bb90f175263a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4256103,"id":"Q4256103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a653e067057aa99d5c675080da7d7cf8651fb6f","datavalue":{"value":{"amount":"+0.792762041091919","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":"Q1869205$A63B76E4-7EE2-4532-A7DA-D742395B3920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e964f2c8cf540bb12e5f1ef5396a441ea9fedda","datavalue":{"value":{"entity-type":"item","numeric-id":4243353,"id":"Q4243353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a4e754aae3c3cc9a2cc837e40d70b35d29f6da","datavalue":{"value":{"amount":"+0.7920225262641907","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":"Q1869205$183586CC-8C17-4EE4-B076-2AA6AAC248C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1869205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1869205"}}}}}