{"entities":{"Q1687983":{"pageid":1698724,"ns":120,"title":"Item:Q1687983","lastrevid":43277909,"modified":"2025-07-23T10:14:56Z","type":"item","id":"Q1687983","labels":{"en":{"language":"en","value":"Chromatic number with several forbidden distances in the space with the \\(\\ell_q\\)-metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6822174"}},"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":"Q1687983$54432CF7-141C-4171-9172-3A5BB4450CC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33265272daf1ec9541193d13198505d9486a3ee5","datavalue":{"value":{"text":"Chromatic number with several forbidden distances in the space with the \\(\\ell_q\\)-metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1687983$8E847EF0-E77D-45EF-B577-4723163BC5F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53d9f244b55b2bf0b5463c86ff4f6dd8fb73255c","datavalue":{"value":"1379.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687983$8235C1DF-1F8E-45E2-A4AE-9E706164BD09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5bd1fe8227d8bfa9c444cfcc6be53364e727e25","datavalue":{"value":{"entity-type":"item","numeric-id":1687981,"id":"Q1687981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$369F2322-AFDC-44E7-A343-26C73F8C93A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$D6AF874A-B403-4448-A718-B3C63296D747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7600255b4ee907c1b1dfbc5f62c7b1165ab1b6d0","datavalue":{"value":{"time":"+2018-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1687983$D5E08EBF-47FA-4D93-8AB2-43912C564AF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eeffdc36f8bafb966f7c1ad57d4d0ab59d15ae3","datavalue":{"value":"The chromatic number of a metric space \\((X,\\rho)\\) with forbidden distance sequence \\(a\\) is the minimal number of colors needed for coloring all points of the set \\(X\\) so that the distance between any two points of the same color is not equal to any of the numbers in the sequence \\(a\\).  Classical chromatic number on a finite graph \\(G=(V,E)\\) is the case \\(X=V\\), \\(\\rho=\\) graph distance between two vertices, and \\(a=(1)\\). So a valid coloring in this case requires that each node has a different color from its immediate neighbor. If \\(a=(1,2)\\), for example, then a valid coloring requires that each node has a different color from its neighbors and its neighbors of neighbors.  One may ask: given a fix integer \\(k\\), what is the sequence \\(a\\) of length \\(k\\) that produces the maximal chromatic number? This paper gives a lower bound on this quantity for \\(X=\\mathbb R^n\\) and \\(\\rho\\) is the \\(\\ell_q\\)-norm. This generalizes a result of \\textit{A. M. Raigorodsky} [Russ. Math. Surv. 56, No. 1, 103--139 (2001; Zbl 1008.54018); translation from Usp. Mat. Nauk 56, No. 1, 107--146 (2001)], who obtained the bound for the case \\(q=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687983$89AA89D9-2A9B-4265-B340-4298254C4F06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af1d44c5ca362133e9224c0e61b96a9b32d74c87","datavalue":{"value":{"entity-type":"item","numeric-id":1687982,"id":"Q1687982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$730E71D2-DFB7-4467-BFD9-BABFF7ABC461","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687983$39ADED2C-C576-4544-A8B8-DB96EF03C936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687983$EEEB3C36-7B33-4853-93F2-86497A1EA64B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"045656290dfa346d559a806a79f0d7a3155fc493","datavalue":{"value":"6822174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687983$1ECE71FD-714D-4014-AC9E-362E19F09CCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e4bbdffa38923bda06d78106dc80a58c7848b3b","datavalue":{"value":"bounded \\(d\\)-dimensional set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687983$86A21AD4-F671-43EA-857D-BE61F4F4A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687983$8F6E1DF6-E858-45AD-B1AF-39CC2F056B69","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":"Q1687983$A152A197-AEEC-47DB-9134-D488F64E5A1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f846dff2753d06d3a9895c87c4e03f273fd43b1d","datavalue":{"value":"https://doi.org/10.1007/s10958-017-3592-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1687983$B31A5C2A-D39A-470F-AA7A-14EDF4CAC54D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8818ac5c84d877d5d2b1b75354154345daf9bb6","datavalue":{"value":"W2765806419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687983$D08F7B29-B45A-4648-BDE5-67CD518B1226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d9c9c8d189c58900d20c1097c170181af0d176","datavalue":{"value":{"entity-type":"item","numeric-id":325532,"id":"Q325532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$AAA5BB17-B87F-4535-9320-4C1E2B6EE830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfc9610af370b1204a84ee7b07186d12afcfc94","datavalue":{"value":{"entity-type":"item","numeric-id":3646309,"id":"Q3646309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$6B9E91C7-0C68-4961-B964-365A46ADB6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797f842cef2db1234bfdbaee949c8d08be3306e4","datavalue":{"value":{"entity-type":"item","numeric-id":2473753,"id":"Q2473753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$8474348E-28F9-46A2-8BA4-27181B2C7971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626adfefcae26e3479b9fd77f86da9722d0c5755","datavalue":{"value":{"entity-type":"item","numeric-id":2784519,"id":"Q2784519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$A9D07426-8C86-41E4-A34A-7EAFE3264945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be8e2c18ce0d3da2f27ec4938a92b38924a744e","datavalue":{"value":{"entity-type":"item","numeric-id":3020323,"id":"Q3020323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$BBB51809-C9E9-4A39-ADEF-CFAEA98C9855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edabf98b8dc8fd7712fbfb8faf9462455809e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3600826,"id":"Q3600826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$F9D45452-66CC-4D19-88A9-BFA518EA8BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d0c0c6e60e0cd01d92465f5c621b853749f554","datavalue":{"value":{"entity-type":"item","numeric-id":3439592,"id":"Q3439592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687983$5A32BFE6-F126-4525-8130-02923D777C0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2650a96c3b4966a69bf5f461f7db6299b504289","datavalue":{"value":"10.1007/S10958-017-3592-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687983$BA1749BD-4BED-433A-80B6-7D07E0FB18A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea16be94fe476c92d7b8f9b85d8ccf129f6079de","datavalue":{"value":{"entity-type":"item","numeric-id":2473753,"id":"Q2473753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea4a877b001a32f7095452633f8dd0099460992","datavalue":{"value":{"amount":"+0.8495505","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":"Q1687983$B717149E-C2FD-45C3-A55A-67BBC0584B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3aaa37a76e697e4e2a0769be82146429707d81","datavalue":{"value":{"entity-type":"item","numeric-id":4677496,"id":"Q4677496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85db2a0b7c067f117c8ca962074be6b2062c48e","datavalue":{"value":{"amount":"+0.800033","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":"Q1687983$C72F1403-18A1-4A77-819B-D44F63CFC41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b591aa07e48c3c05cb20ee297bbc327899821f","datavalue":{"value":{"entity-type":"item","numeric-id":2435955,"id":"Q2435955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdb0778a18fffe01c48f32e16a7191080968d32","datavalue":{"value":{"amount":"+0.7967581","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":"Q1687983$34D37873-4F89-4821-99C5-727AB3D10953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97984c8755728cce89c95deb433ba9896f9f9e8","datavalue":{"value":{"entity-type":"item","numeric-id":325532,"id":"Q325532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bda6f6bafbda2b9be22c4ea614fd11fcbc2e43b","datavalue":{"value":{"amount":"+0.78516513","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":"Q1687983$7AF5B33C-327B-4A66-BC8E-EB621E7D187B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0563e0f1d9be39a60fd0f95787445a5306957353","datavalue":{"value":{"entity-type":"item","numeric-id":2721659,"id":"Q2721659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dbeb9f42171df29c8b0c1d841813f702ea933f2","datavalue":{"value":{"amount":"+0.77880853","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":"Q1687983$117FED9C-BD0A-4E56-BF7A-AD90E61F74B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4700ba99845de0c9fc386afa2d7a0f719c06ee5","datavalue":{"value":{"entity-type":"item","numeric-id":5396401,"id":"Q5396401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e140f11e0fefc63935df53445b28b3168a9522","datavalue":{"value":{"amount":"+0.7667985","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":"Q1687983$6C178439-7B6E-4A1C-B4B9-C0E05CEE71A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca225a58ad1794fd71ebbe4a77a539e7550c14e","datavalue":{"value":{"entity-type":"item","numeric-id":4645149,"id":"Q4645149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6b38c7059116036f4965807989f92455299b47","datavalue":{"value":{"amount":"+0.7665105","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":"Q1687983$D6B74322-18D7-4409-8C0E-DB44E0312E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f07e68a2c5dc1f5e958d2e434d76d2d066d91b","datavalue":{"value":{"entity-type":"item","numeric-id":5011684,"id":"Q5011684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb5d93a0307cb08e04e6a754ae78cb02f58339c","datavalue":{"value":{"amount":"+0.76518977","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":"Q1687983$F68C034A-DDB2-4B8F-9E04-273EE09524BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bbb024475e2deb9f013b27d8ef147456bff685","datavalue":{"value":{"entity-type":"item","numeric-id":3600826,"id":"Q3600826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2f53effa29039b846fca4563f467bb38fbeb43","datavalue":{"value":{"amount":"+0.76043254","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":"Q1687983$656CCDAD-0E09-450A-9FB8-3B3160D7DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1fd50c3c7ed9d2ba9c917eeb89eea2761c4556d","datavalue":{"value":{"entity-type":"item","numeric-id":5460291,"id":"Q5460291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8f8135d52ff019335d21b9dbdf553041a6a860","datavalue":{"value":{"amount":"+0.752091","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":"Q1687983$EBAE1D5C-BC88-47A2-8819-B90EE019D269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1687983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1687983"}}}}}