{"entities":{"Q1813730":{"pageid":1824472,"ns":120,"title":"Item:Q1813730","lastrevid":42216975,"modified":"2025-06-02T10:08:10Z","type":"item","id":"Q1813730","labels":{"en":{"language":"en","value":"Distances forbidden by some two-coloring of \\(\\mathbb{Q}^ 2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4906"}},"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":"Q1813730$9DDA4B44-2B37-4AF0-9826-A3137965A5DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c6da7645302201c6b29a45ad25dcddd4424e4d0","datavalue":{"value":{"text":"Distances forbidden by some two-coloring of \\(\\mathbb{Q}^ 2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813730$D33E0BCB-FD84-4CD1-A292-8F2D08581E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"670d694ba6aab579dbf54b9895ed5c6999e97471","datavalue":{"value":"0771.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813730$4A99FB5F-60CA-4E78-9B56-19C767037695","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0a51fb73172ca3d12b536a1bf5fb53a0ed52966","datavalue":{"value":"10.1016/0012-365X(90)90044-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813730$3AF8B223-13D7-4058-AD76-6CF7A5DA3F58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813730$5AD74BD7-170F-46B7-9CDA-393B87E11555","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":"Q1813730$0A09D539-7571-4352-9C7E-E1F30AA2EE7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813730$2C074A0D-AE7C-4FEA-93E1-241E9A69D63C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cb0ea89eb2591193f6ab42a9a0bdbd32cd720ed","datavalue":{"value":"A very famous problem by P. Erd\u0151s and R. Nelson asks if the points \\(R^ 2\\) in the plane can be 4-coloured such that no two points of distance 1 are coloured the same. \\textit{D. R. Woodall} [J. Comb. Theory, Ser. A 14, 187-200 (1973; Zbl 0251.50003)] proved that all the points \\(\\mathbb{Q}^ 2\\) in the plane with rational coordinates can be 2-coloured such that no two points of distance 1 are coloured the same. \\textit{P. D. Johnson} [Discrete Math. 79, No. 2, 191-195 (1990; Zbl 0701.05005)] extended Woodall's result to 2-colourings of \\(\\mathbb{Q}^ 2\\) where no two points have a distance in certain sets \\(D\\). The main results of the present interesting paper is to show that in a sense Johnson's result is optimal: \\(\\mathbb{Q}^ 2\\) can be 2-coloured with no two points of a distance in \\(D\\) coloured the same if and only if \\(D\\) does not contain two distances \\(d_ 1\\) and \\(d_ 2\\) such that (i) \\(d_ 1\\) and \\(d_ 2\\) are both distances between points in \\(\\mathbb{Q}^ 2\\), and (ii) there are positive integers \\(p\\) and \\(q\\) with \\(p+q\\) odd such that \\(d_ 1/d_ 2=\\sqrt{p/q}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813730$1528A849-3444-4BEB-8B99-3714E65E4F97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813730$58B9AFAF-E41B-4EB0-8F65-435F9455D28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813730$C76659B9-B981-45C3-856E-56D635E7B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813730$2ADABA82-F58D-4709-BE2E-C8EE8B97DB21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ad4556e220cfd3a871f0f8645f738bb9623b16a","datavalue":{"value":"4906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813730$7A76C43C-5C28-4FE6-A8E2-C95D65657EA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dea63dce66152e5152d7fab9c63a7562b138ec22","datavalue":{"value":"two-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813730$BE6399A6-3198-477E-93D7-41E4C71E9303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304901f1ad68c32839d81525dd637778fc87b2c5","datavalue":{"value":"rational points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813730$83426D2B-5517-4453-B303-AE58F6481FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813730$71C26439-DDB8-4195-AD13-15CD09C92752","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e44c57c80ad543e3c9f62e0b16b5b17998cd343b","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813730$16ACF20E-2BD0-46FB-8D4C-0DF2C80A17C8","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":"Q1813730$158F6507-0326-4559-90BC-C89FD2264598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8f9e30b4042a8dd9309af080822168aa7d8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1164049,"id":"Q1164049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813730$52EC3186-81D5-487C-B4B9-EC48B718E6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c489cfda1b374f17a46b7b4b39e497084d1160","datavalue":{"value":{"entity-type":"item","numeric-id":913798,"id":"Q913798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813730$A9D0E713-8535-453C-9126-747DD70AA937","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":"Q1813730$DC9A017E-0A83-48A9-A330-58DB782FFE7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c13015f20e7b32b12c13bd21d7e9724769676306","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90044-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1813730$FA2CBA23-535F-4B1C-9703-EDACD4C175CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d61ca7e72f1ed8c13a0ca5ac872d670aa8092cb","datavalue":{"value":"W2057093629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813730$F95581A8-E662-4472-90FB-35584891339A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6edfe01111e9b56753c07e3942c76897c38fe75","datavalue":{"value":{"entity-type":"item","numeric-id":1801691,"id":"Q1801691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1bd397843f755a0b39dcd0ddd20dab05dd9e27","datavalue":{"value":{"amount":"+0.9608308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$737816DB-7114-4BA0-82B5-BE73B6CAFB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11e78e9fe2c3a6b57c1f6d7ede829e7838671ee","datavalue":{"value":{"entity-type":"item","numeric-id":3792692,"id":"Q3792692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9a0dc40322f7bbac2aa042824159b8dbae4421","datavalue":{"value":{"amount":"+0.9432496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$5B0FA9B7-9016-439E-A356-4537FE1624A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d99da097ac1f991e053152949fcdfd697d53bdc","datavalue":{"value":{"entity-type":"item","numeric-id":913798,"id":"Q913798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acecfb4200661a4a2019a02168269a1e3b834ef9","datavalue":{"value":{"amount":"+0.93095046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$C87EEB5F-20D4-48D1-9890-2945959D5073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4e8ecf68ec570da31f34884f6904bc64b32ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4906930,"id":"Q4906930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04034284c63bd9e6b6ce535771b356e924c38bf","datavalue":{"value":{"amount":"+0.89531153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$767EC653-2D2F-4E85-8FBC-BF8ADFB92050","rank":"normal"},{"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":"16305e74ee5cf9672ce00bcc63adb582fe4b2ec0","datavalue":{"value":{"amount":"+0.89220047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$2D2DA49C-61EA-4E71-9B84-D7BCB541CD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1761bb0132837c1ae7a8465bc3b487fb277a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5745308,"id":"Q5745308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6e35659039f9bf1c064221ecfab068cbf7ca71","datavalue":{"value":{"amount":"+0.8891413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$55DF02C0-1174-40B4-9797-66B21B3747C7","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":"06784454d3bb3d5c55c551a41548d9c48156526c","datavalue":{"value":{"amount":"+0.88493603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$F2F28494-8285-48D5-9679-857FE8D91C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eac835d2e6d3beae0f810b5e74e4a516bf6b449","datavalue":{"value":{"entity-type":"item","numeric-id":1687983,"id":"Q1687983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245887e53b3bd1e8d74cf811054b66366bb26d49","datavalue":{"value":{"amount":"+0.8780973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$3A940175-F119-472D-B597-93957119DFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4728d655f2b410caec4a2170f761862798544884","datavalue":{"value":{"entity-type":"item","numeric-id":6048774,"id":"Q6048774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8794b5e4c774279b9eb8cac202ea396a94e1931f","datavalue":{"value":{"amount":"+0.8650781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$11F29F12-6469-4C1C-9A22-2480F934095F","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":"74be522cb444ddacc3d8ef1e015f9a6f0d1a1a9f","datavalue":{"value":{"amount":"+0.8604692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1813730$FE5EBBB6-44C5-48C4-A4F3-38A9D469CC9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1813730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1813730"}}}}}