{"entities":{"Q1404497":{"pageid":1415237,"ns":120,"title":"Item:Q1404497","lastrevid":43085712,"modified":"2025-07-21T08:50:03Z","type":"item","id":"Q1404497","labels":{"en":{"language":"en","value":"A constant bound for geometric permutations of disjoint unit balls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1969081"}},"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":"Q1404497$2E1AC72A-6408-4B53-AA0A-D9AA2E3F7075","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"196c99b1a1813544f5c29bbb28037190498dd1ce","datavalue":{"value":{"text":"A constant bound for geometric permutations of disjoint unit balls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1404497$A67B70C7-C212-44F1-A205-6AB493F00C9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b4d3f3259330fa6da8983f794d5126aa68cd1a8","datavalue":{"value":"1029.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404497$E05F852A-891B-4E94-8DC5-341C98092437","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404497$2A93A79E-51B0-41EB-9EFF-C51430361E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d82f49cda0401f0e34f084b942593e60deeba1","datavalue":{"value":{"entity-type":"item","numeric-id":854714,"id":"Q854714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404497$E6AD05AD-567C-4899-AEC8-C58A3FA2FB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c23488a684e26e37f708b3dda00276eb5a1922","datavalue":{"value":{"entity-type":"item","numeric-id":398517,"id":"Q398517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404497$F96C4A4E-9B80-4A5E-83F7-92155025AA37","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":"Q1404497$646C660F-7169-4841-A271-EB696CF80428","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582f899fc79c44b21a414a56c8b1e2a11284e885","datavalue":{"value":{"time":"+2003-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1404497$2838F777-E6FC-4BDE-AEB9-2FC318463574","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d805acb2e5695636fc708f530551aa8c33d26b2c","datavalue":{"value":"An oriented line is called a line transversal for a set \\(S\\) of bodies in the \\(d\\)-dimensional euclidean space if it intersects every member of \\(S\\). If the objects in \\(S\\) are pairwise disjoint convex bodies, then a line transversal of \\(S\\) induces two linear orderings, which are the orders in which the line meets the members of \\(S\\). The two orders induced by a line transversal are essentially the same (one is the reverse of the other) and so they are together called a single geometric permutation.    In the planar case the maximum number of geometric permutations of a family \\(S\\) with \\(n\\) members is known to be \\(2n-2\\).    However for dimension \\(d>2\\) there is a big gap between the upper and the lower bound. This gap motivated to consider a natural specialized family of convex bodies: unit balls. The authors prove that the maximum number of geometric permutations for a family of \\(n\\) pairwise disjoint unit balls in the \\(d\\)-dimensional euclidean space is four, for \\(n\\) a sufficiently large constant that depends on the dimension \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404497$829216A4-80D7-4A0D-A572-E659511652EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404497$24E56B42-F088-4409-B932-19856594393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404497$6214CC7A-4E19-4E11-AF70-3C9402F23EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404497$90989BB7-4A1E-49BE-A61E-710BC96805AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5141f7ea0d1a5ce00f851e7e534b1baadcca066","datavalue":{"value":"1969081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404497$C6DB8A96-C1A8-4EA6-8E4D-53F1C74A66EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ab0adec305c69326ac601e181278a21c3fa333","datavalue":{"value":"line transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404497$A87E901B-2EB1-4087-A6DF-B03DC0B302C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f217f3a91c03b20bbe77d05d4c8fe104c3853e7a","datavalue":{"value":"geometric permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404497$4AA567FE-CDC2-4E78-A09E-B32618D4106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404497$6085BB8A-6E9D-45B2-B815-BDD2649D472C","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":"Q1404497$3EAAB16E-C30A-4EB7-80B5-A2ADDFDB3C94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d7f9cfb3651dde223f883b5d5437e3d643e58fc","datavalue":{"value":"https://doi.org/10.1007/s00454-002-2828-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1404497$6A5C4D0A-8C58-4A3E-B9EB-BC1093A1A1D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50b5811d783cc06bde8ef4e133034f618b2c59d9","datavalue":{"value":"W2024013844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404497$B5306284-07B5-4924-B848-43DFB808BD0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8d5b15937e84d2e1b8f39004e47a3899d5280a8","datavalue":{"value":"10.1007/S00454-002-2828-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404497$F6ECC5C2-7CFF-4E77-A270-9B02CD3DF0C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e82f4483b82c694db89a55037b79cd6ddb21d5","datavalue":{"value":{"entity-type":"item","numeric-id":1971507,"id":"Q1971507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dc691a7676ce23728ce8e003d6b952c16b5ac3","datavalue":{"value":{"amount":"+0.9391873","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":"Q1404497$967792C0-A971-417F-971A-A317F461EE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55973a7087c15b4e8155a170923c2bb211b5e5e3","datavalue":{"value":{"entity-type":"item","numeric-id":265727,"id":"Q265727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2968816d6621519f2f892e77a3271692612b8f16","datavalue":{"value":{"amount":"+0.9271983","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":"Q1404497$DBBF02F6-67BC-492F-8C8E-09B3152E7F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792366f874a7813b4a750500d978781c03239c0f","datavalue":{"value":{"entity-type":"item","numeric-id":748890,"id":"Q748890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e28212e7e7d2d1b6a761a4e27a3b174e8f2463","datavalue":{"value":{"amount":"+0.90401554","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":"Q1404497$A98895D4-21BC-4174-9D97-BA83C4DE1C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f8a6260838a0249215e674b2b1268c7ff8da25","datavalue":{"value":{"entity-type":"item","numeric-id":1395572,"id":"Q1395572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224817ac01e21b19fa7a8ce91312f1df59269417","datavalue":{"value":{"amount":"+0.90270275","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":"Q1404497$CA34360F-B714-407E-95F7-8F9739F497B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c44d214a5358833695f9907357ae75b36c7225","datavalue":{"value":{"entity-type":"item","numeric-id":1776899,"id":"Q1776899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a26539b48e7362146aca945f5d72552638acd3b","datavalue":{"value":{"amount":"+0.898605","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":"Q1404497$A0FA8BDD-196B-42D2-9558-317E13D98EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e36a4bcf70f495a441c31072ddb053a62ec073","datavalue":{"value":{"entity-type":"item","numeric-id":2903522,"id":"Q2903522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc3e8918cddd6ae0b5cc3e86f504c9399f562af","datavalue":{"value":{"amount":"+0.8919398","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":"Q1404497$1AABAC60-537F-4474-94D9-41A7F4327418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a35b696383df17577b9948e8474b724ed0790170","datavalue":{"value":{"entity-type":"item","numeric-id":1089612,"id":"Q1089612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2f444c3743071f69f4c826c4f2ff9af302f4b1","datavalue":{"value":{"amount":"+0.8846532","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":"Q1404497$E922153B-6D09-495D-A4A4-2C78AB316D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dbd1616ad0bcd18542ea2814ee11d814c3b40e6","datavalue":{"value":{"entity-type":"item","numeric-id":1924220,"id":"Q1924220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8a9261dc76c98daa9a88a55822c018645a1a3a","datavalue":{"value":{"amount":"+0.87770206","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":"Q1404497$1404286B-81BB-4AED-8D7D-88826E6C2642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51cb24aeb4f81c9a78dcc2dfdeac93814c20cb81","datavalue":{"value":{"entity-type":"item","numeric-id":2338620,"id":"Q2338620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b990566083ff09a59485fcc08ff975fcb8763ddb","datavalue":{"value":{"amount":"+0.877396","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":"Q1404497$EC242E58-5B23-46EB-9D14-58ADCCA9B015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778bf228afb29aeadd4d3d33d9eb369c1bfe2ea7","datavalue":{"value":{"entity-type":"item","numeric-id":2430688,"id":"Q2430688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9549677328e00d0a9bf2ddade8ac6ce6a75a3da","datavalue":{"value":{"amount":"+0.87720364","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":"Q1404497$1A8BF592-D842-475C-AF90-E9FF06ADDB9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1404497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1404497"}}}}}