{"entities":{"Q1363671":{"pageid":1374410,"ns":120,"title":"Item:Q1363671","lastrevid":43058293,"modified":"2025-07-17T07:57:09Z","type":"item","id":"Q1363671","labels":{"en":{"language":"en","value":"An 18-colouring of 3-space omitting distance one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047061"}},"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":"Q1363671$72C7C915-A30D-4CB6-97C7-2E86D8F3D7F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0ad7b57a678195a2e86bd8e6b48c8433c367441","datavalue":{"value":{"text":"An 18-colouring of 3-space omitting distance one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363671$CD4011D0-39EB-408A-A9EF-F7BEAB9625BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee51c5029214919e53b1dd3e0e2c215824340093","datavalue":{"value":"0879.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363671$F9EDCDE3-10F3-42B2-A53B-33AAA2A91E09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84dff9c9719e44bf7fb43fa8dad0742dec3f18b5","datavalue":{"value":"10.1016/S0012-365X(96)00309-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363671$4874C064-4C7B-4A61-8253-BC313C9289CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59984e2c76d28c4bb568620979757374990ac530","datavalue":{"value":{"entity-type":"item","numeric-id":1363670,"id":"Q1363670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363671$72743B0C-1FCC-4D4D-A141-E0D12D557E17","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":"Q1363671$BBE0B8B1-30DC-47ED-87DD-9CB720A53D75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad4ab8f37a90ca87e9ccd9974f355802c12e0ef2","datavalue":{"value":{"time":"+1998-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363671$5A6FF862-F8F4-4B3F-BEDB-C5BA5815C5FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e255cba9be34d873257103ebcb11e3b18cfd9110","datavalue":{"value":"The chromatic number of \\(\\mathbb{R}^n\\) is the smallest number of colors needed to color the points of the space such that no two points unit distance apart obtain the same color. The best lower bound for the chromatic number of \\(\\mathbb{R}^3\\) has been 5, the best upper bound has been 21. The paper improves the upper bound to 18. First a coloring principle is introduced based on sublattices of a lattice; then as illustration for the principle a 21-coloration of \\(\\mathbb{R}^3\\) is given, where no two points whose distance is in (1, 1.08) obtain the same color; finally an 18-coloration of \\(\\mathbb{R}^3\\) is given, where no two points whose distance is in (1, 1.07) obtain the same color.   It may be worth mentioning that in [\\textit{L. A. Sz\u00e9kely} and \\textit{N. C. Wormald}, Discrete Math. 75, No. 1-3, 343-372 (1989; Zbl 0683.05021)] where we stated without proof that \\(\\mathbb{R}^3\\) is 21-colorable, we had a different coloration in mind. Consider a periodic 7-coloration of the plane based on a hexagonal lattice where the hexagons have diameter one, see \\textit{H. Hadwiger} [Portugaliae Math. 4, 140-144 (1944; Zbl 0060.40610)]. In this plane no two points of the same color have their distance in \\((1,\\sqrt 7/2)\\). Make of this plane a layer \\(\\sqrt 7/6\\) thick, color the hexagonal slabs like the hexagons were colored with colors 1 through 7, repeat the same for the next layer with colors 8 through 14, and for a third layer with colors 15 through 21. Then repeat this coloration periodically. No two points whose distance is in the interval \\((\\sqrt {43}/6\\), \\(\\sqrt 7/2)\\) obtain the same color, and by rescaling we obtain a longer interval, (1, 1.21), which is free from distances of points of the same color.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363671$CAAD2FEC-8527-4B29-9BA9-C8326DCD20E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363671$1F4720CB-D216-4C4A-B109-704804F25DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363671$540C4A82-192A-4685-8E6C-981089C67299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9000ea0c20db095574a7654c93ecaccd80d74522","datavalue":{"value":"52C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363671$DF607F7D-502B-4BB8-8E2F-74FD0325F7DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d5cbc3982ae5e66169d9366b1c39dcd10d30df1","datavalue":{"value":"1047061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363671$1486FB1F-AEC9-42BA-B12D-7E8C73F9AE14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56171e9527a3e54f917b957d73075d5c63b7898","datavalue":{"value":"unit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363671$ED170E33-840F-42CF-9BB8-01C07FE36C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b1e78919d16467ead1f44f51e7b8260d53f2c7e","datavalue":{"value":"Voronoi region","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363671$D6596DA3-8DB7-4319-B164-4A1E05B3F2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363671$3C5D2F60-6DEF-4FFA-9FDC-89D2A4996781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363671$717DA179-564F-4319-A911-0B1B336CCEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229b973e3669bc00ac0bc9e236d1727961125c37","datavalue":{"value":"coloration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363671$DFC37128-35C3-4407-B488-1600223FD7B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363671$40684DE2-9ADB-425D-847E-17AE14EC5FEC","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":"Q1363671$7B912D93-1048-4E2D-AF04-288E3A5D88AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f9ba66f0f8d8851d58785463e4fe2198d488f","datavalue":{"value":{"entity-type":"item","numeric-id":4039784,"id":"Q4039784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363671$46EEE4F3-C82C-49D7-838E-8D5ABC2DA01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b3129f6ba81d21d479013b6d509635840cdf44","datavalue":{"value":{"entity-type":"item","numeric-id":5837311,"id":"Q5837311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363671$A41E79A0-275D-4804-B0CE-BFFAB0676A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d5967771b52daf54e237242382871a0da1db6b","datavalue":{"value":{"entity-type":"item","numeric-id":2540988,"id":"Q2540988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363671$35178A52-9608-40E5-A589-3A7E4D1633AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4d0c9088919f4aa91460a794439ff8ab24b6a5","datavalue":{"value":{"entity-type":"item","numeric-id":4873154,"id":"Q4873154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363671$39CBFA11-6520-418A-A11B-00D245D596F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955706537798ec20b2ab83c533c305bdeb0a383a","datavalue":{"value":{"entity-type":"item","numeric-id":1824627,"id":"Q1824627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363671$F85E6A3C-777D-4B3D-B906-79E37681F2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abfa60ee2edff1d4ba5d0d00e8bf481152f6d7d","datavalue":{"value":{"entity-type":"item","numeric-id":2557037,"id":"Q2557037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363671$7D9C5A8C-EF3D-4DC3-A29F-9193AF89FE9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644f5bfd09d66c4f46196d63cc51f70068aed4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1849913,"id":"Q1849913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e954f8205a67410386af45d776c62d3c92fa36bd","datavalue":{"value":{"amount":"+0.83479726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$418AD525-0C99-4450-92AD-6BAAE69A84E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e37acb694e70105b74bb37a4bf416929c823f56","datavalue":{"value":{"entity-type":"item","numeric-id":5854189,"id":"Q5854189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc14cc2e33682bfdcd84aac5cd81cb14ebcdcad","datavalue":{"value":{"amount":"+0.81942654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$28D922C5-4644-4913-8798-62E9A687E521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b7ee15f3e223367324ab070af82f640418211b","datavalue":{"value":{"entity-type":"item","numeric-id":4668459,"id":"Q4668459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691b623fc1b7f7af23a4344ac324cfc3a76cde07","datavalue":{"value":{"amount":"+0.78980047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$04D5A553-B9F7-45ED-BAD2-B35155299A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb14e3321eb661c52c81439fd6012940433d9c97","datavalue":{"value":{"entity-type":"item","numeric-id":2309559,"id":"Q2309559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286377ee4e6fd75af5358e1aea12b801bf9b191c","datavalue":{"value":{"amount":"+0.78235084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$ED343113-FDFD-40DE-A304-CEFC89E7A5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b83766e32d0ba647a139321b7f699ef49efe09f","datavalue":{"value":{"entity-type":"item","numeric-id":1849964,"id":"Q1849964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d2206715be790463436f06b5b669c592655310","datavalue":{"value":{"amount":"+0.77591425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$D995EFF3-252B-4D45-8603-995F90FCDA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedc7a929a4ce8fab48d2cf0762a92bf40e7bfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4309118,"id":"Q4309118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f625f72106a8d2449fdfb04bf7d48436aa478b","datavalue":{"value":{"amount":"+0.7634736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$65B3D102-DC29-48BC-A6AB-55F2FE9825AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7bc54262aea6cac2d765572bd9e06877b4e315","datavalue":{"value":{"entity-type":"item","numeric-id":4449981,"id":"Q4449981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6746bc20370db295c1f90c0b9037581fd0a4366d","datavalue":{"value":{"amount":"+0.76157606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$2C2DEE05-F4BD-4DCB-B788-7F82FC6FC636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e6ecb231ceb3493a9bc9f48a4fb512333b3406","datavalue":{"value":{"entity-type":"item","numeric-id":3503466,"id":"Q3503466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6325bfe84ca3331c10caf76e7f279093ff35c30","datavalue":{"value":{"amount":"+0.7518095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$675AAEC4-0287-4147-8578-936002B986A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550623ebc41e4887bfc7064ae751c57ff15d2851","datavalue":{"value":{"entity-type":"item","numeric-id":927877,"id":"Q927877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72956d1b0e94a9810d829bcc036ce1804f73c89","datavalue":{"value":{"amount":"+0.7453398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$25702582-256F-4F3A-8B8B-D93C5E1D31B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6df86eae92f0d464b18b16287a5d4abaaa5ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2455139,"id":"Q2455139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a39c08b3cc4173798039356ec326cdeaf04a4d9","datavalue":{"value":{"amount":"+0.74450505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363671$87DEA90C-5C42-4E57-B76C-B75F8E34C84F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363671"}}}}}