{"entities":{"Q1010710":{"pageid":1012558,"ns":120,"title":"Item:Q1010710","lastrevid":69413862,"modified":"2026-04-13T06:50:21Z","type":"item","id":"Q1010710","labels":{"en":{"language":"en","value":"Explicit Ramsey graphs and Erd\u0151s distance problems over finite Euclidean and non-Euclidean spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540910"}},"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":"Q1010710$A1CB9D84-110C-4880-91BB-80CEAD39E2F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"636aa1aa16c8465d65413b383c1fb83b484febec","datavalue":{"value":{"text":"Explicit Ramsey graphs and Erd\u0151s distance problems over finite Euclidean and non-Euclidean spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010710$E5BBCD66-6850-40C3-AFA4-6989DE3F822A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"533fe2e142207948de226360620cf7acd856d974","datavalue":{"value":"1206.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010710$667142E1-0B99-4A0C-966A-12FC26C8FFCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"971282b5312214fb8501d876bfe9f5595eb6f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":317416,"id":"Q317416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010710$2BC496D0-F989-47CE-A832-D16AAF9F56E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010710$2E1ACCAD-FF6D-4D6B-9F71-964F2D9BE625","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010710$EF49E02E-33AB-47E9-B75E-7115D82E087D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80db8d6c5eb738aaa07f8b8a8de13e9d1f219c44","datavalue":{"value":"https://arxiv.org/abs/0711.3508","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010710$55DEB866-F79C-4B0A-A7F4-66A541236CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb0e99f6b3bc8ed11e7c792476004e2bc2e26db6","datavalue":{"value":"https://eudml.org/doc/117208","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010710$243CDD91-86F6-4396-B6B8-607EBD7BE74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b97f8e96eb4ab2d1a72318eb8d98c2462628f094","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r5.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010710$50779164-E10F-4872-ABF3-F290D9A88CD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5fd1fbc5ec20270bf12bdac9869e60e8891bb4d","datavalue":{"value":"Summary: We study the Erd\u0151s distance problem over finite Euclidean and non-Euclidean spaces. Our main tools are graphs associated to finite Euclidean and non-Euclidean spaces that are considered in \\textit{E. Bannai, O. Shimabukuro}, and \\textit{H. Tanaka} [Eur. J. Comb. 25, No. 2, 243--259 (2004; Zbl 1033.05099), Discrete Math. 309, No. 20, 6126--6134 (2009; Zbl 1208.05046)]. These graphs are shown to be asymptotically Ramanujan graphs. The advantage of using these graphs is twofold. First, we can derive new lower bounds on the Erd\u0151s distance problems with explicit constants. Second, we can construct many explicit tough Ramsey graphs \\(R(3,k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010710$78391C59-8A79-4E8F-B459-D1BD15F6DF39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010710$9A9FA6FB-31A2-4AA4-8908-5ACAA8D3A9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010710$816B33C9-C419-4A20-B5FF-48793D1C1477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010710$E7B6C069-ECE2-430B-9E51-A6F537C041FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010710$F9DC6938-E715-40AB-B662-2CA826D41E02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d6c3015ad1721a94589d679ae7b8d3d516c3bfe","datavalue":{"value":"5540910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010710$F52272D9-B3DE-4AAD-8D33-DBC5513A747B","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":"Q1010710$C0127685-25D4-474D-9045-42DE8505DD17","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f9e5570ee06b352fb168bced4a40d96ea4c70960","datavalue":{"value":"bafkreidumf3s7sqnlnjgzbrqysgyqftquqnjed7oyimw4n34pgu35ajdey","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010710$344226F4-0C9C-4E95-BD97-902EC4E3C082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3014fdf69e97042bbab630b24654069dcdc946a7","datavalue":{"value":{"entity-type":"item","numeric-id":1919452,"id":"Q1919452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2662a87e1ca6234c72bb9486347e1c1a8e40528c","datavalue":{"value":{"amount":"+0.7793971300125122","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":"Q1010710$F0A17933-C6E6-44EE-83C2-B323A3887458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5a9e05255cbb47825846099970708ccdc79740","datavalue":{"value":{"entity-type":"item","numeric-id":3064181,"id":"Q3064181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91585d90115b720aaf66991eac32baf206eadd46","datavalue":{"value":{"amount":"+0.7779942154884338","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":"Q1010710$B29EDC7B-003F-4002-A199-FF4C2AE65C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943d3da294312048611bfc02b0da01845c430b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1874353,"id":"Q1874353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e616d4e1b049b554a09dd7e90a4849013e1dca","datavalue":{"value":{"amount":"+0.776621401309967","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":"Q1010710$11413BF3-08CC-4EE3-A95A-49957725FDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f91504c0ba3c420f70ba8059dfb417129748e","datavalue":{"value":{"entity-type":"item","numeric-id":4383049,"id":"Q4383049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff24edeedbcb12c51ebaff106cbce89df60ca12","datavalue":{"value":{"amount":"+0.7761948704719543","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":"Q1010710$FF98A6C2-618B-4776-9BC9-5C0E2F8F710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114afd2436997b0620ca47a04a6277578f2e13cd","datavalue":{"value":{"entity-type":"item","numeric-id":2375971,"id":"Q2375971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ef0058b8514229ec885780165c8be61857d5b5","datavalue":{"value":{"amount":"+0.7673543691635132","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":"Q1010710$274BA23B-9BD5-458F-88C3-1D78E73789B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Explicit Ramsey graphs and Erd\u0151s distance problems over finite Euclidean and non-Euclidean spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Explicit_Ramsey_graphs_and_Erd%C5%91s_distance_problems_over_finite_Euclidean_and_non-Euclidean_spaces"}}}}}