{"entities":{"Q913316":{"pageid":915164,"ns":120,"title":"Item:Q913316","lastrevid":65306535,"modified":"2026-04-12T01:40:59Z","type":"item","id":"Q913316","labels":{"en":{"language":"en","value":"Kneser colorings of polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147110"}},"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":"Q913316$AE544AD5-CACF-4993-A544-86145948AC95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"850731954f38a8fa4322a127c6e216265b914bcd","datavalue":{"value":{"text":"Kneser colorings of polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913316$8C7CBFC9-575C-43C3-82D2-645331742A64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"029a366b225a7041046cffb4aac2bde09b348b7a","datavalue":{"value":"0699.57011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913316$606C7A81-F872-4E45-BE6F-05E817DDD84F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2b9e892f1ffa11a66ee26af1e2c8bc1a173eacc","datavalue":{"value":{"entity-type":"item","numeric-id":226831,"id":"Q226831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913316$63B492B7-AFCC-459E-ABC1-ABF4179EC569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q913316$619E8412-4548-4ACF-BD19-8EB3DBC237E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a85b0c3a1b1004ab550369dbd7c5214a5ecac0b","datavalue":{"value":"It is well known that a 1-dimensional simplicial complex \\(K^ 1\\) (a graph) imbedded in a 2-dimensional manifold \\(M^ 2\\) has chromatic number bounded above by a constant c which depends only on the topology of \\(M^ 2\\). The author has generalized this result to higher dimensional simplicial complexes \\(K^ n\\). [See, for example Ill. J. Math. 25, 464- 469 (1981; Zbl 0488.05034)]. In the present paper the author reverses that viewpoint, by showing that if \\(K^ n\\) can be suitably colored by not too many colors, then it piecewise linearly imbeds in a given \\({\\mathbb{R}}^ m\\). Here is a sample result. Let \\(G(X^ n)\\) denote the graph whose vertices \\(X^ n_ i\\) are closures of the non-singular edge-less components of the underlying polyhedron \\(X^ n\\) of \\(K^ n\\), with \\(X^ n_ i\\) adjacent to \\(X^ n_ j\\) if and only if \\(X^ n_ i\\) is disjoint from \\(X^ n_ j\\). If \\(G(X^ n)\\) is bichromatic and \\(n\\neq 2\\), then \\(K^ n\\) piecewise linearly imbeds in \\({\\mathbb{R}}^{2n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q913316$D9D3A602-EA9C-455E-A877-2E16C2C2C6ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9a80fd41512d83ea0e0013137710271fe926464e","datavalue":{"value":"57Q35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913316$38208574-CE86-458D-B36F-1FB2A728C7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913316$20CA3E71-9B5A-4CBD-A3AE-606532D06838","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"978b9a18229bc9fa7cbedc0b0a8f174285625e13","datavalue":{"value":"4147110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913316$0B3352E6-5C91-4F05-85B2-930565E399CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41888af91d4111039f86195e57914d0731f3b79f","datavalue":{"value":"embedding polyhedra into Euclidean spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q913316$9EB420B9-6209-40E1-9F24-D694D3E73332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64809e06a295e87b874c36bb6802e63be6db3fe0","datavalue":{"value":"colorings of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q913316$0DEDE11B-5910-4FD4-BD7A-0F1BCD527FD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f22cd647b31e9ce1dc802c73db4d7dd1f6d18c0a","datavalue":{"value":{"entity-type":"item","numeric-id":1587844,"id":"Q1587844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913316$48D0209C-31E8-4260-A1CA-4203FE6DF4BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913316$9F9828E0-C242-451A-BE7B-5D30E1FBFCD7","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":"Q913316$B821ED64-2FC8-4921-A99B-77343363ED19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4a2299dc9d93a648c0251b869327280bc4ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":4014408,"id":"Q4014408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f769ec91d206d68b626617a2342e4a5e8eddab4f","datavalue":{"value":{"amount":"+0.8110928535461426","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":"Q913316$DFB87474-538A-40F7-B83E-1C4B29320FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7839e3b65f9530a2e53d142c3d3feb17a67fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1686405,"id":"Q1686405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a80de285b59bf9bf129d56bb1922a86f4f35a8","datavalue":{"value":{"amount":"+0.8039782047271729","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":"Q913316$E1AA6BED-AB91-404C-9AB3-EB4E2EDD69B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5376d1d61c7e5b84934cfc7ee61a549499b282bc","datavalue":{"value":{"entity-type":"item","numeric-id":1092918,"id":"Q1092918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190bfaf8d2a282703aea92debbae85acd4c60353","datavalue":{"value":{"amount":"+0.7658808827400208","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":"Q913316$95D80862-FC2C-46A9-9A38-DD63611779AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36e477d2ea1194809c5002e0cef5751bf315fff","datavalue":{"value":{"entity-type":"item","numeric-id":4270036,"id":"Q4270036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315bf2d0c073aba0fa12bbbcce6c378045ffbedb","datavalue":{"value":{"amount":"+0.7556333541870117","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":"Q913316$315D7690-04D4-48A4-B193-B1AC09FCC2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d316920e88ef07d5cbaec092b55dc9789e1fd93","datavalue":{"value":{"entity-type":"item","numeric-id":3440034,"id":"Q3440034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3f2ec8b9a2c4ddfea4137bd3f0e5dcfc7ab3a2","datavalue":{"value":{"amount":"+0.7552672028541565","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":"Q913316$3B31490A-DAD3-411A-8567-10E888E9C70C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kneser colorings of polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kneser_colorings_of_polyhedra"}}}}}