{"entities":{"Q808426":{"pageid":810274,"ns":120,"title":"Item:Q808426","lastrevid":64491942,"modified":"2026-04-11T20:14:34Z","type":"item","id":"Q808426","labels":{"en":{"language":"en","value":"Distinct distances determined by subsets of a point set in space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210951"}},"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":"Q808426$49B1114F-A782-4C15-B284-BC800B4C693C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8169e217930cfeefeff2a8dce590c62a2fe0903","datavalue":{"value":{"text":"Distinct distances determined by subsets of a point set in space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808426$E0BDBBC7-15CA-4DEF-B8AE-BC43E725FC40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f72ad07f34f90d4aa8ab586e08d159f073c0ad0","datavalue":{"value":"0732.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808426$E79F6901-569D-4FE9-A348-C8DFB420616D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2df4b3438d892a06099e4fc569d602ba30f411c6","datavalue":{"value":"10.1016/0925-7721(91)90009-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808426$6CB5C407-AC4D-4869-A8D7-928E9F556CDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$3ED65C03-F599-4FB0-AF20-C0D22358BC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$E5ABE8E4-B28C-42B6-95CB-6F31F3873B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$805B1954-F8DA-4C25-BCC8-105E7B290E03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$D9C76F01-6D18-4C48-8F9F-FC14EAD05A25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q808426$5DD49BAC-5D5F-40B2-9DC6-1A91A0760BEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb7d20bf901b5bcd2bf4082d6e5ef6c4afec2313","datavalue":{"value":"Zu \\(p,q\\in {\\mathbb{R}}^d\\) sei \\(D(p,q)\\) ihr euklidischer Abstand. Ist \\(S\\) eine endliche Menge des \\({\\mathbb{R}}^d\\), so sei \\(D(S)\\) die Menge der verschiedenen Abst\u00e4nde von Punkten p,q\\(\\in S\\), \\(p\\neq q\\). Sei nun \\(N_n\\subset {\\mathbb{R}}^d\\) eine \\(n\\)-elementige Menge und \\(P_k(N)\\) die Menge der \\(k\\)-elementigen Teilmengen von \\(N_n\\). Ferner sei \\(h\\in {\\mathbb{N}}\\) und damit sei \\(q(N_n,k,h)\\) die Anzahl der \\(k\\)-elementigen Mengen \\(S_k\\subset N\\) mit \\(D(S_h)\\geq h\\). Trivial ist \\(q(N_nk,h)\\leq \\binom{n}{k}\\). Sei \\(f=f(d,k)\\) die gr\u00f6\u00dfte Zahl h,derart da\u00df  \\[ \\lim_{n\\to \\infty}\\left[q(N_n,k,h)/\\binom{n}{k}\\right]=1 \\]  gilt f\u00fcr alle Mengenfolgen \\((N_n)_{n\\in {\\mathbb{N}}}\\) n-elementiger Mengen \\(N_n\\). f(d,k) ist also die gr\u00f6\u00dfte Zahl h derart, da\u00df f\u00fcr gro\u00dfes \\(n\\) in fast allen \\(k\\)-elementigen Teilengen einer \\(n\\)-elementigen Menge mindestens \\(h\\) verschiedene Abst\u00e4nde vorkommen.    Das Hauptresultat der Arbeit ist die explizite Bestimmung von \\(f(d,k)\\). Trivial ist \\(f(1,k)=f(2,k)=\\binom{k}{2}\\). F\u00fcr \\(d\\geq 3\\) ergibt sich zun\u00e4chst eine explizite obere Schranke \\(g(d,h)\\) aus einem Beispiel von Lenz. Mit Hilfe von graphentheoretischen Methoden wird \\(g(d,k)\\geq f(d,k)\\) gezeigt.    Eine Verfeinerung der Problemstellung geht auf Erd\u0151s und Purdy zur\u00fcck: Man finde zu gegebenem \\(i\\), \\(0<i\\leq \\binom{k}{2}\\) asymptotische Resultate \u00fcber die maximale Anzahl von \\(k\\)-elementigen Teilmengen \\(S_k\\) \\(n\\)-elementiger Mengen mit \\(D(S_k)\\leq i\\). F\u00fcr dieses Problem gibt es kaum Ergebnisse. Die Autoren zeigen f\u00fcr den Fall \\(d=2\\) das folgende Resultat: Sei \\(k=o(n^{1/7})\\). Dann haben f\u00fcr gen\u00fcgend gro\u00dfes \\(n\\) fast alle \\(k\\)-elementigen Teilmengen einer \\(n\\)-elementigen Menge \\(\\binom{k}{2}\\) verschiedene Abst\u00e4nde.","type":"string"},"datatype":"string"},"type":"statement","id":"Q808426$130488A7-1899-44DF-B3C3-296274520F0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808426$22B1E7A3-BB29-4F15-96A7-593268496025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a63e091acc2c35dfcc9f4d794577a00031d535ca","datavalue":{"value":"4210951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808426$4F196F8C-3D8D-4A29-8ED6-61D3B8AEE19D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d4a10944216c421154fb294a515b93e2b91caf7","datavalue":{"value":"counting distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q808426$63A951B4-4C63-4B81-A7FF-183A6343573F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b7991371c89898e495a39d3acb757abecb3846a1","datavalue":{"value":"Q101208128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808426$C7DD262D-E0AA-4EA5-B21B-919B1E86F12B","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":"Q808426$09508FA8-5A25-4990-B869-6FDC7E5267D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcee359cadabe51cc86e28f34d1e20b79cf51b23","datavalue":{"value":"https://doi.org/10.1016/0925-7721(91)90009-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q808426$C45CD789-1ADD-47A9-8AC1-B5DACAB4E83D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cdd8557caec25424dcd7fa28434269eeffe28e2","datavalue":{"value":"W2085391599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808426$ABCFE86D-F942-4016-B29A-3EFFC32F4365","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"886cb0bd9d2713920ea308e68e5c07bea3402d9c","datavalue":{"value":{"entity-type":"item","numeric-id":1186077,"id":"Q1186077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$03E21B3E-1B4B-4787-9F0D-9E121668138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3236cc3da4402b7e8f4ccad809ad9886d7b2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3270291,"id":"Q3270291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$8B96F216-D7DB-4408-925D-5B1605998EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$F8D80EFB-8BB3-4B63-8192-28B39CC01D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d51c88a8a97edae3d6bc8391edce6ec982b5e97","datavalue":{"value":{"entity-type":"item","numeric-id":5921349,"id":"Q5921349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$4BBB96E9-111A-4A35-9365-6301FC114FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6571083d0eed01f686bb2b2da7e8f5320ef9bd72","datavalue":{"value":{"entity-type":"item","numeric-id":1185877,"id":"Q1185877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$5B8E33EB-4E23-4E70-A69E-28A2E3830ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e50eedd92ae0cf624c63b422f875cab7728c64","datavalue":{"value":{"entity-type":"item","numeric-id":5186278,"id":"Q5186278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808426$646BB86D-3114-47A2-A093-5DB5615A1ADB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1cae2b7b4cb319ae1f11d9bf43872bbec9d17c6c","datavalue":{"value":"journals/comgeo/AvisEP91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808426$726E3AFC-8EF3-4D0E-8A20-BF722874AF9F","rank":"normal"}],"P1643":[{"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":"387ef2a00834bbadb26b7fe8d7b6264736af0bcd","datavalue":{"value":{"amount":"+0.8558734059333801","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":"Q808426$BA3B6DC9-DAAE-457C-8557-26AF09F2E71B","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":"77fadfc69caaa4edbd999e78a9e790a164f62b2c","datavalue":{"value":{"amount":"+0.8557053208351135","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":"Q808426$BB153902-BCF8-44CB-953A-7B296F3B768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f7590ba08f78755548de2e8d904a4aade62b57","datavalue":{"value":{"entity-type":"item","numeric-id":3270291,"id":"Q3270291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a095c95935cbf23df29415bb67cf18a8783e76f5","datavalue":{"value":{"amount":"+0.8452235460281372","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":"Q808426$DB4F30D4-1732-4053-845A-D3E36EF90CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0d30b6985a751a00b89c39e5bb9fb47a95f148","datavalue":{"value":{"entity-type":"item","numeric-id":1186077,"id":"Q1186077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a466624cf96e52aaf80b442030bfef91bbf86d6f","datavalue":{"value":{"amount":"+0.8372635841369629","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":"Q808426$CCFD293D-75CC-4206-B9FE-9906E914BF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf716e761c44ad2f8bc758c7b706e8364e347f66","datavalue":{"value":{"entity-type":"item","numeric-id":2498934,"id":"Q2498934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2786acf4ab8c6ed546387118f208c8c222a2df2","datavalue":{"value":{"amount":"+0.8358830809593201","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":"Q808426$300D0054-EF78-4BF2-BA05-DFBEEB87CE51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinct distances determined by subsets of a point set in space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinct_distances_determined_by_subsets_of_a_point_set_in_space"}}}}}