{"entities":{"Q331381":{"pageid":333148,"ns":120,"title":"Item:Q331381","lastrevid":61023867,"modified":"2026-04-10T20:40:18Z","type":"item","id":"Q331381","labels":{"en":{"language":"en","value":"The number of double-normals in space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644339"}},"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":"Q331381$57DEC8CB-CBF3-4656-BF28-A07E2A9DE903","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1613852096a394307a1a3cfef241a8188cad7238","datavalue":{"value":{"text":"The number of double-normals in space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q331381$D1328E24-114D-423B-9250-018916E83886","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9678781bf896e6b868258f1f2a59cf45498512a4","datavalue":{"value":"1353.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331381$1F8F98F4-EBD9-4338-B82C-E1C7381723DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$9FEDBBED-E772-4B79-9A88-6DA68079C653","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q331381$6F811D6C-6057-4768-A52D-7D8BD8BB3987","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5f46c899f6769033b7f2d99a16550f831fc1c92","datavalue":{"value":"https://arxiv.org/abs/1412.4405","type":"string"},"datatype":"url"},"type":"statement","id":"Q331381$C77FBBEF-207B-4C0B-9893-49E9604A67CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca2c2abdb8104e856b07caa3a927b58bd26bfd3e","datavalue":{"value":"Let \\(V\\) be a set of \\(n\\) points in \\(\\mathbb{R}^{d}\\). One says that two points \\(p,q \\in V\\) form a double-normal pair, if the set \\(V\\) lies between two parallel hyperplanes \\(H_{p}\\) and \\(H_{q}\\) that pass through \\(p\\) and \\(q\\), and that they are orthogonal to the segment \\(pq\\). A double normal pair \\(p,q\\) is called strict, if \\(V \\cap (H_{p} \\cup H_{q}) = \\{p,q\\}\\). Using this one may consider the (strict) double-normal graph on \\(V\\). We say that \\(G\\) is the (strict) double-normal graph of \\(V\\) if \\(V\\) is the vertex set of \\(G\\) and two points from \\(V\\) are connected by an edge iff they form a (strict) double-normal pair. In the paper the author studies what is the maximum number \\(N_{d}(n)\\) of double-normal pairs in a set of \\(n\\) points in \\(\\mathbb{R}^{d}\\), and analogously what is the maximum number \\(N{'}_{d}(n)\\) of strict double-normal pairs. In terms of double-normal graphs, this question can be formulated as follows: what is the maximum number of edges in a (strict) double-normal graph of \\(n\\) vertices in \\(\\mathbb{R}^{d}\\).  It follows from the celebrated Erd\u0151s-Stone theorem that  \\[ N_{d}(n) = \\frac{1}{2}(1- 1/k)n^{2} + O(n^{2}) \\]  for a suitable integer \\(k=k(d)\\), where \\(k\\) is the largest integer such that for any \\(r\\in \\mathbb{N}\\) we can find a double-normal graph in \\(\\mathbb{R}^{d}\\) that has a complete \\(k\\)-partite graph \\(K_{k}(r)\\) with sizes of parts equal to \\(r\\) as a subgraph. An analogous statement can be obtained for \\(N{'}_{d}(n)\\), namely  \\[ N{'}_{d}(n) = \\frac{1}{2}(1- 1/k')n^{2} + O(n^{2}) \\]  for a suitable integer \\(k' = k'(d)\\). It is worth pointing out that \\(N_{d}(n) \\geq N{'}_{d}(n)\\) and \\(k \\geq k'\\). Thus to find the asymptotic of \\(N_{d}(n)\\) in case \\(N_{d}(n)\\) being quadratic, one needs to determine \\(k\\). The same holds for \\(N{'}_{d}(n)\\). In order to approach this problem the author, firstly, improves a result due to \\textit{J. Pach} and \\textit{K. J. Swanepoel} [Mathematika 61, No. 1, 259--272 (2015; Zbl 1311.52016)].  Theorem 1. Let \\(m\\geq 2\\) and suppose that there exist \\(m\\) points \\(p_{1},\\dots,p_{m} \\in \\mathbb{R}^{d}\\), and \\(m\\) unit vectors \\(u_{1},\\dots,u_{m} \\in \\mathbb{R}^{d}\\) such that for all triples of distinct \\(i,j,k\\) the angle \\(\\angle (p_{i},p_{j},p_{k})\\) is acute, and we have the following inequalities for the inner products  \\[ \\langle u_{i}, p_{i} - p_{j} \\rangle < \\langle u_{i}, p_{k} - p_{j} \\rangle < \\langle u_{i}, p_{j} - p_{i} \\rangle . \\]  Then, for any \\(N \\in \\mathbb{N}\\), there exists a strict double-normal graph in \\(\\mathbb{R}^{d+m}\\) containing a complete \\(m\\)-partite \\(K_{m}(N)\\). In particular, \\(k'(d+m) \\geq m\\).  Let \\(D(m)\\) be the minimal dimension \\(d\\) in which \\(m\\) points forming only non-obtuse angles exists, and let \\(D'(m)\\) be the analogous function for acute angles. The main result of the paper is the following.  Theorem 2. One has  \\[ k(d) + D(k(d)) \\leq d, \\]   \\[ k'(d) + D'(k'(d)) \\geq d. \\]   Combining Theorem 1 and Theorem 2 the author observes that  \\[ k'(4) = k(4) = 2, k'(5) = k(5) = 3, k'(7) = k(7) = 4. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q331381$F02CDF16-B2A9-403B-B64A-1E2C3C3B976E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331381$5B2315E0-A7AA-49CF-9E6E-2246F5B0FA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331381$3C253323-3400-4A72-AE8E-FF65D8B99ED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cb41745a76e1a43e325f5db41bf8bfa842d31f3","datavalue":{"value":"6644339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331381$879B6E13-E72C-4260-8412-22C6319F6F5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b663cc56e2cbb7c4827b95cb4af134e8245388","datavalue":{"value":"double-normal pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q331381$3A3483E6-7587-417F-B65B-BF18B8B975D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5150d271f6ee81a8e7345a275d43695a20fc7632","datavalue":{"value":"acute angles","type":"string"},"datatype":"string"},"type":"statement","id":"Q331381$CDAB458C-444E-4778-8057-46A5D1DF1521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b021e17aa5d68733d2f8043d2f5b350f63304dc","datavalue":{"value":"number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q331381$FC5A554C-487B-4827-B639-698E9C2E40EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q331381$1659D45E-2649-493B-BF47-C9F09748B459","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6975d3915f5b83b7ed8c3595b03a0b1035010455","datavalue":{"value":{"entity-type":"item","numeric-id":591850,"id":"Q591850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$805BF89D-65C6-454B-9A2B-E1739F0DA984","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"676be0f283a877c4ebd59f7cc4517b544fd46411","datavalue":{"value":{"entity-type":"item","numeric-id":407393,"id":"Q407393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$8B85DC1B-7ECF-4A53-BF58-A14352513ADB","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":"Q331381$DE1BD709-6751-461F-91E7-011B25C750B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85d4d45a2386be4208a8f41c14336cb5629dc3a0","datavalue":{"value":"W2495520348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331381$678344D6-074B-41A2-843B-AE7B3A486CF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04396d23ca23eed5630c1fa018dd268ef2293846","datavalue":{"value":{"entity-type":"item","numeric-id":2537290,"id":"Q2537290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$02F4006C-9877-4768-A74D-E3D1C1493CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee1dd7817f5862e32df021ac9e534e18231f605","datavalue":{"value":{"entity-type":"item","numeric-id":769477,"id":"Q769477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$9F23FD5D-FBB0-4CD5-890C-07535190C8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865728202dcfbab9c7e2569a8994bf4328c8f490","datavalue":{"value":{"entity-type":"item","numeric-id":3317690,"id":"Q3317690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$EB8BA391-F188-4C6B-AB61-55B898F57494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a287d06e3933db4b88440dc6ce2d25423da3daa3","datavalue":{"value":{"entity-type":"item","numeric-id":3225115,"id":"Q3225115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$2E58A05D-8400-45A2-90DC-3CBF4010D29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e27bdfc432bd258c76437755fd8bf2bf96397a","datavalue":{"value":{"entity-type":"item","numeric-id":1772418,"id":"Q1772418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$0A94136A-AD4A-4C88-A47E-C0C827D3E94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd5cddff08be0c825e52fdf82ae4b29b74396fa","datavalue":{"value":{"entity-type":"item","numeric-id":5689019,"id":"Q5689019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$3C97DCBA-5E51-46D2-86EA-50204D50BCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7309474f62b97ac2a79731c7c132f8d6c236085e","datavalue":{"value":{"entity-type":"item","numeric-id":5179263,"id":"Q5179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$FA83BD66-1B1A-4C57-84E8-F2BD59621A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b4014ec77e17fe68fe6b45f435ffa9eb8a74e0","datavalue":{"value":{"entity-type":"item","numeric-id":747563,"id":"Q747563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q331381$0D0EEE69-B3B6-48DD-98E0-8F0C6FB5AA4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31244b26a08fad29f15d8f8f5cc4f997536a6052","datavalue":{"value":"10.1007/S00454-016-9804-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q331381$3D35CAFF-7903-424E-8C55-67C0CD2B163D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6f56200bbaee0422246481a12aec3528723812","datavalue":{"value":{"entity-type":"item","numeric-id":5179263,"id":"Q5179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03bfad5a6e7b5655e6bde6bdfaefeb4c036f6e07","datavalue":{"value":{"amount":"+0.927344024181366","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":"Q331381$7476D33D-A692-4AB7-BB98-742EDF461D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8f38dd7f5709bf0a457061c02ffacc163e16b3","datavalue":{"value":{"entity-type":"item","numeric-id":747563,"id":"Q747563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e43069190de14f774b9fd808eaf739c6ab7852","datavalue":{"value":{"amount":"+0.8684987425804138","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":"Q331381$56A01492-42FE-402C-95C5-87940B239936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b0aafa737554b5a742ada8f91f4ed53910ad28","datavalue":{"value":{"entity-type":"item","numeric-id":1087828,"id":"Q1087828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f482934fb85a940c89838f1fb0680e2d172df4","datavalue":{"value":{"amount":"+0.7661831378936768","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":"Q331381$603E64D6-F2E0-4FD6-928F-B5BF4D8127D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f67f5478638a52bf7610cb07b79ef223ae7b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3974986,"id":"Q3974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa2ee41f3da079831249d8c2a0efb5eb6d2d86e","datavalue":{"value":{"amount":"+0.7625949382781982","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":"Q331381$BB1CAE05-9CF1-4F6E-926F-61BB74BBCD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8049d1e2a73890f145a687b11604dc0975bdae","datavalue":{"value":{"entity-type":"item","numeric-id":1711913,"id":"Q1711913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3aacbcec47feabeb3ae0ea1089fd2f7025625a9","datavalue":{"value":{"amount":"+0.7596341371536255","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":"Q331381$EC559D16-5304-474A-B502-0C03B75991C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of double-normals in space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_double-normals_in_space"}}}}}