{"entities":{"Q1894698":{"pageid":1905440,"ns":120,"title":"Item:Q1894698","lastrevid":69071817,"modified":"2026-04-13T04:26:03Z","type":"item","id":"Q1894698","labels":{"en":{"language":"en","value":"Circle grids and bipartite graphs of distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778331"}},"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":"Q1894698$E64EC7DA-795F-4C97-9A83-0438061A2768","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a932da47fc9c051ac7b9be6a818a4eaf2c25f179","datavalue":{"value":{"text":"Circle grids and bipartite graphs of distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894698$2E6C7CE4-3F74-4D84-A035-2634FD25C856","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb84315d1714639935f87f70364531e19517148a","datavalue":{"value":"0827.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894698$9CF47719-1652-4235-BF7C-49EFF4DBA70C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b483a4bc1be9d6d58477f7c75fc4916353b80d77","datavalue":{"value":"10.1007/BF01200753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894698$7D404FEE-7D35-426C-B729-01081B2382AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894698$6DCE6E35-C66A-45EE-B893-EAECBEFFAB81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57214d04ae05943a5137d82d5301ca8fec913bba","datavalue":{"value":{"time":"+1995-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894698$BDC22256-E83F-43B8-AB6B-B82A90602152","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03c3ae88e0da0e5f5e8c4ff71d3d15ab7adf570c","datavalue":{"value":"Given two point sets \\(A\\) and \\(B\\) of size \\(n\\) and \\(t\\), respectively, let \\(f_t (n)\\) be the minimum number of distinct distances realized by one point of each set. If \\(t \\geq 2\\), then \\(f_t(n) \\geq \\lceil \\sqrt {n/2} \\rceil\\). If \\(t \\geq 3\\) and \\(n \\geq 4t^3\\), it is shown that \\(f_t (n) \\leq \\sqrt {nt} + 3t/2\\). The latter bound is new and follows by a construction that uses circular grids.    A second result of the paper concerns largest distances. Given a set \\(A\\) of \\(n\\) points, let \\(G\\) be the graph with arcs between nodes (the points) for the \\(k\\) largest different distances between two points of \\(A\\) (so \\(G\\) may have many more than \\(k\\) arcs). Given integers \\(t\\) and \\(k\\) let \\(g_t (k)\\) be the maximum value for \\(n\\) such that a point set \\(A\\) exists with \\(K_{t,n} \\subset G\\). It is shown that for \\(t \\geq 3\\) and \\(k \\geq 2t^2\\) we have \\(g_t (k) \\geq (k - 2t)^2/(2t)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894698$B2FCF20C-F61F-40DF-AB8F-C5ED2B6A25D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894698$7BD27B0C-1FCD-4125-BB87-D514C12E5D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894698$CFB8851C-502C-4E4F-B946-4B40D1530B8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42d88ac47b94a2e23e0cbff9bb0dd41823afb4fa","datavalue":{"value":"778331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894698$A440D1C6-A30B-4056-8431-769E58AC0F23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894698$F8473CBB-05A9-4596-82BA-25394CCF7497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b328493df3ded101c06c1fc30203c9dec5f6ebae","datavalue":{"value":"point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894698$CA59D162-1380-45E8-967C-41AB57D03B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894698$6C2EC9EF-17D7-40E9-8438-E4ADE275752A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1b022bf20c2a3c593032bddfb5b4eeda173779","datavalue":{"value":{"entity-type":"item","numeric-id":168653,"id":"Q168653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894698$1AF0F256-708D-4329-B723-27C6A24BCAC9","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":"Q1894698$DA6A993C-9215-47D8-953C-8835C87EE4CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc43c7ff039a6d1992912fdd75b1baac8a5bf384","datavalue":{"value":{"entity-type":"item","numeric-id":2266448,"id":"Q2266448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894698$724B228C-58E2-4B03-A96C-C46F519BC1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc8401bd81e13807a5869dff2bb000d26f60141","datavalue":{"value":{"entity-type":"item","numeric-id":908937,"id":"Q908937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894698$4E2D9E50-FBAD-4C02-B2EF-E11E4D329328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4a5003f247f3b76bbca4268f5b10fa5d3a959bc","datavalue":{"value":"https://doi.org/10.1007/bf01200753","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894698$D4313383-C5D3-498A-B184-951C9D7A41C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e05b7b48a473110a223d0615629f754df47d080a","datavalue":{"value":"W2043987727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894698$5B3ABA8B-1814-4594-B408-91AE209AA09F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cef037055771ac16f1f495ccd4244b84b4d63c8","datavalue":{"value":{"entity-type":"item","numeric-id":2665979,"id":"Q2665979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1d9c5fa6f782cf258747d2db302b368385baa2","datavalue":{"value":{"amount":"+0.7869423627853394","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":"Q1894698$6347398E-FB40-4092-8549-5F98AD61FC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432dd58b372f352f3c5492d525ace9b6be36f68d","datavalue":{"value":{"entity-type":"item","numeric-id":686463,"id":"Q686463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abceaa2493fddbca04d7f9c5b53253d211262f2d","datavalue":{"value":{"amount":"+0.7858830094337463","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":"Q1894698$F6692081-42AB-43E7-880C-FF1DE2E5A18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2378241bce670f9db87a767411007e94506312","datavalue":{"value":{"entity-type":"item","numeric-id":4352323,"id":"Q4352323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc348edd5cde56773174f3615138a6c900643c1","datavalue":{"value":{"amount":"+0.7858152985572815","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":"Q1894698$330DFDA5-C1BA-4D5B-97C5-16B11EAF8654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62daffbfa4727e6353cbaa92c32194fed771ae79","datavalue":{"value":{"entity-type":"item","numeric-id":1900187,"id":"Q1900187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60f443dc6c5e5309b4a56f5af314d56ca57ca5f","datavalue":{"value":{"amount":"+0.7827156186103821","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":"Q1894698$821F2AAE-9202-4906-A7C4-B0B3856121FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9e31d710ce5d77be9922cdf9f4fbbe5f9d355c","datavalue":{"value":{"entity-type":"item","numeric-id":1916127,"id":"Q1916127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e4a8a2960ffa35b2974ab4e7babac33d9710a1","datavalue":{"value":{"amount":"+0.782535970211029","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":"Q1894698$BAC5DF1D-1DCE-4493-AD9E-53A5EC5DF495","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circle grids and bipartite graphs of distances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circle_grids_and_bipartite_graphs_of_distances"}}}}}