{"entities":{"Q881128":{"pageid":882976,"ns":120,"title":"Item:Q881128","lastrevid":65059314,"modified":"2026-04-12T00:02:59Z","type":"item","id":"Q881128","labels":{"en":{"language":"en","value":"On the structure of distance graphs with large chromatic numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5155548"}},"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":"Q881128$FB3DB64D-B09F-4184-826E-B6F21FAFCBBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99aa3b792615406f706262d990aad5fbf99b6592","datavalue":{"value":{"text":"On the structure of distance graphs with large chromatic numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q881128$E1AE6FE5-FD23-461E-9F87-C79994992806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5333dae522afeca05f3f1106304237ff8d3da00","datavalue":{"value":"1120.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881128$11B797BB-78C3-4D18-95F7-7B0A566DED00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881128$9D7C403D-C86D-469E-BFE3-4E2E003EA29F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59fbad6c8ea71cce099c10b2a0da0dcbcbe2eda","datavalue":{"value":{"time":"+2007-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q881128$F95521BD-E4C4-446A-A4FF-881FCE3725E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9d1e9e434ae35e0a827c18109af864447277ccc","datavalue":{"value":"\\textit{P. Frankl} and \\textit{R. M. Wilson} [Combinatorica 1, 357--368 (1981; Zbl 0498.05048)] showed that the chromatic number of the unit distance (or equivalently, distance \\(a\\)) graph in \\(R^n\\) grows exponentially with \\(n\\), more precisely, it is at least \\((1.207\\dots +o(1))^n\\). They showed that some subgraph already has the chromatic number that large: take for the the vertex set length \\(n\\) 0-1 vectors with exactly \\(l\\) of 1's, where \\(l\\) can be selected near \\((1-\\sqrt{2}/2)n\\) and \\(a\\) is near \\(\\sqrt{l}\\). The paper studies the question if other \\(l\\geq (1-\\sqrt{2}/2)n \\) values have corresponding \\(a\\) values realizing a graph with equally large chromatic number, and finds a positive answer. This yields very different subgraphs of the unit distance graph in \\(R^n\\) with the largest known chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q881128$492625E0-8E3E-427E-BDFF-DF59277BCEFE","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":"Q881128$F87D5415-AC98-4671-B538-D22073683354","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881128$00E10823-5ECD-482A-B374-15FDCD38432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881128$3D7877E5-DE9D-40B6-8640-6AB319D81301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881128$315F03EB-9A27-4411-9B6B-A707E67DF35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881128$9F3AFF5C-20A2-42BB-97C8-7088B570B10D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"929af1e853581f4c61ab06fd2a2872c2d50cf141","datavalue":{"value":"5155548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881128$2BDE0EE5-1DF4-4E6B-9AD0-FAF15DC46EF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q881128$5CB3F779-0CA4-43CD-9932-2E1DB940929C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q881128$D2027A5A-2824-4801-A8F6-5E1F68D80A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a1f29eb7caa10123a14d4c35986a632580e6b62","datavalue":{"value":"Nelson-Erd\u0151s-Hadwiger problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q881128$D8DE30A1-B79D-408E-A798-E97019CB8047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb324bc06e13855d48b01ec855edc99cea0cf81b","datavalue":{"value":{"entity-type":"item","numeric-id":591851,"id":"Q591851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881128$2F7963BE-10FB-4E17-97A6-CED8A03C6325","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":"Q881128$9E8D8C16-94D5-4049-8974-48E7F7146320","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"912ef27df3f64799d9c25dc7c325f4462eba72ac","datavalue":{"value":"https://doi.org/10.1007/s11006-006-0161-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q881128$FFA41A0D-EB02-4C5F-BE96-D05588F91E41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c44e2e5860a44c3240a79a57504c7835a33b661","datavalue":{"value":"W1978123108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881128$A4064792-501A-4A85-909E-CEA4CEFC4556","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ecf6eff54cded2609162d2bfd12aae550d1e5f","datavalue":{"value":{"entity-type":"item","numeric-id":5658113,"id":"Q5658113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881128$DFD91072-E4B8-4791-B900-7434C78FC8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd55c6a27d0cff933bb9d5f63cfa16200575e253","datavalue":{"value":{"entity-type":"item","numeric-id":1171072,"id":"Q1171072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881128$A7A28A38-5186-493F-8C87-9C497BF217AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f475136b6d2d8ca8abe5649da042037fc9885","datavalue":{"value":{"entity-type":"item","numeric-id":674615,"id":"Q674615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881128$4B056CA4-9528-44A6-9FBC-262E152B4176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac91bd6514bfd822d99fc44aebfced33e80d75a4","datavalue":{"value":"10.1007/S11006-006-0161-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881128$16171331-8F5F-447E-BE9B-EDF53E64806A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5368251504de6dda99d1dccf0849ae802de4a9","datavalue":{"value":{"entity-type":"item","numeric-id":5385711,"id":"Q5385711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b992808a5b34ce1e4ba4f4bf1c399d0408fb6df","datavalue":{"value":{"amount":"+0.913995087146759","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":"Q881128$E2F897C8-8F1F-4FDC-856B-96DF176BA3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d480b6a657b9d34fc7640bac4612046df92f664","datavalue":{"value":{"entity-type":"item","numeric-id":4515856,"id":"Q4515856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d390d3c34e2ded357d0d0384bed89a73392d080","datavalue":{"value":{"amount":"+0.8636823892593384","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":"Q881128$4115FB3C-F565-4156-8D3F-9FF782A47573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9319f290e4e83aa8e037aac556c6a76315e25b4","datavalue":{"value":{"entity-type":"item","numeric-id":5412823,"id":"Q5412823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a65216199af869ff3556468a3141262251a571","datavalue":{"value":{"amount":"+0.8569679260253906","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":"Q881128$694EE65C-4B0A-4CD0-B04A-5B58304B909A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32301c95475b60548897da1c6c18e2b0a6a9f758","datavalue":{"value":{"entity-type":"item","numeric-id":1957062,"id":"Q1957062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a36e8e41fb5b1673d2cc0d703687a11c2bde0eb","datavalue":{"value":{"amount":"+0.8514885902404785","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":"Q881128$223F6F52-C7B6-4A77-9E53-FD7784FEA1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08aa5c348d553d406c9d89c9a896a9130e18fe25","datavalue":{"value":{"entity-type":"item","numeric-id":5396969,"id":"Q5396969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a33208b16e6728cfd53d7bb8e6c34f8e3ee56b9","datavalue":{"value":{"amount":"+0.8468305468559265","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":"Q881128$E94BC716-692F-4080-8538-5B50C399DD2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of distance graphs with large chromatic numbers","badges":[]}}}}}