{"entities":{"Q2903522":{"pageid":2914247,"ns":120,"title":"Item:Q2903522","lastrevid":58051503,"modified":"2026-04-03T14:57:20Z","type":"item","id":"Q2903522","labels":{"en":{"language":"en","value":"Improved bounds for geometric permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064775"}},"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":"Q2903522$3848B6EA-D040-4FCB-B935-A8459F8BEA58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bcbc7473d0c91020e780cdd428eb7d3233ce6dc","datavalue":{"value":"1255.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903522$A1FC6BA5-E6B5-4FBE-84A1-8F58D59A1497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b201716b8bd9a2fb2a1e74f5f3f56737518c329c","datavalue":{"value":"10.1137/110835918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903522$B868099C-2596-4D4D-BCAB-D7918514E794","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2abc742382855d928fc8fe8f22fad77202204f76","datavalue":{"value":{"entity-type":"item","numeric-id":443897,"id":"Q443897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903522$544AEF92-E000-476F-825D-A086EE323FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903522$73B0BB58-4139-4C65-BB58-E24AB19D4564","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903522$B9E9E7B7-D071-4490-9C49-E57CC6DD9A5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2903522$98679C09-1615-4D80-8C22-03DC9144ED41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0018b1437269bb495b26492b47490412d915fc15","datavalue":{"value":"https://arxiv.org/abs/1007.3244","type":"string"},"datatype":"url"},"type":"statement","id":"Q2903522$E33414CC-785D-4F0D-96BD-EF4B5CA97414","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903522$A621AF56-EEE9-4E4F-A9D0-FB620D4F15D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903522$B5E331A6-D7C1-4B57-ACEA-B53650769AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903522$6412BD8C-2879-4C42-BCA2-760354514398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903522$19AC0627-B738-427F-B23B-6E5E55DF207E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ad6a57ed84e012e35020cd15ddd31157145a914","datavalue":{"value":"6064775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903522$BED8C2B7-2945-4A4E-AB3C-4488D447549F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec66a4584e9208f33832acd5b3876b5d27b9ab43","datavalue":{"value":"geometric permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903522$A6AC060E-191B-46E5-8C2C-1F29A2EF1C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf9ef3cbd163f74d65e520cd684e17227855bc0","datavalue":{"value":"arrangements of great circles on a sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903522$547EBA92-4992-4F36-99C9-4D6257898656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903522$6486EF75-13E9-468E-9289-F2DDAF172C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b25ab765229b89c14a5d2c2567e624ef05f7a313","datavalue":{"value":"general position","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903522$627C2F78-B492-4831-91A4-1DEEA61C8CC5","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":"Q2903522$A52FFBEE-E5F4-426D-81F5-31B9E2CAF0F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aa225ff58ff0a4ff9280a2cb3acb119618943d3","datavalue":{"value":"W2570601084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903522$F0D4A47C-ABFB-482F-9FC4-D85047C3E198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c1a8bdee3b84ae91edc78710a167547ae797d0","datavalue":{"value":{"text":"Improved bounds for geometric permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2903522$B17D8BFE-F9CD-45EA-9141-733D874332E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"100e9ee552310c1e504a959ed5869405a4884e2b","datavalue":{"value":"Let \\({\\mathcal K }\\) be a collection of \\(n\\) pairwise disjoint convex bodies in \\( {\\mathbb R}^d \\). The authors recall the definition of geometric permutation: If an oriented line meets all these bodies, then it determines a well-defined order, called geometric permutation.NEWLINENEWLINELet \\( g_d (n) \\) be the maximal possible number of these permutations generated by a set \\({\\mathcal K }\\).NEWLINENEWLINEThe goal of the paper is to improve estimates of \\( g_d (n) \\) for \\( d \\geq 3\\), obtained in some 20-years-old papers. So, the main results of the paper are:NEWLINENEWLINETheorem 2.5. Any collection of \\( n \\) pairwise disjoint convex sets in \\( {\\mathbb R}^3 \\) admits at most \\( O (n^3 \\log n)\\) geometric permutations.NEWLINENEWLINETheorem 3.5. Any collection of \\( n \\) pairwise disjoint convex sets in \\( {\\mathbb R}^d \\), for \\( d \\geq 3 \\), admits at most \\( O (n^{2d-3} \\log n)\\) geometric permutations.NEWLINENEWLINEThe authors formulate also the hypothesis that the correct upper bound of \\( g_d (n) \\) is close to \\( O(n^{d-1})\\) for any \\( d \\geq 3 \\), and that \\( g_3 (n) = O(n^{3})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903522$A15F86B9-4D2C-4961-B6A5-8019D8287830","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8c559b7735995b34a52383ad36604ca4654763f2","datavalue":{"value":{"entity-type":"item","numeric-id":589924,"id":"Q589924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903522$60769A97-6D3C-4FA3-A9CC-4B27C1A542CA","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":"87608c3fce02ac2a19f41838e9c044068a10dc2c","datavalue":{"value":{"amount":"+0.8779718279838562","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":"Q2903522$9822E64E-D86A-4C6C-B5A8-4322B471B567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d0247eff6b2fde781a23906c11adbfb41eaffe","datavalue":{"value":{"entity-type":"item","numeric-id":3046485,"id":"Q3046485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87608c3fce02ac2a19f41838e9c044068a10dc2c","datavalue":{"value":{"amount":"+0.8779718279838562","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":"Q2903522$01B68096-92DA-4015-AED0-3C448A04533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f3d708ac8d8f3552b3b87544aa92cd8b5d7b14","datavalue":{"value":{"entity-type":"item","numeric-id":5361584,"id":"Q5361584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d607ff9cfb281581bbee533b7c0a46c2d75bc50","datavalue":{"value":{"amount":"+0.8660834431648254","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":"Q2903522$17B1D37C-EB92-430A-B91C-3D47271204CD","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":"4f112783cddb1414d5eb11376537bd74b62bf860","datavalue":{"value":{"amount":"+0.8480961322784424","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":"Q2903522$7784171F-E7F1-4716-A7E4-D3B9B188EF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c378b2a430dcf8a308c7c54d44a473c40432d3d","datavalue":{"value":{"entity-type":"item","numeric-id":2492643,"id":"Q2492643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d32bd7195804209c9e99c3e81672d84625fc654","datavalue":{"value":{"amount":"+0.8390270471572876","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":"Q2903522$FAC74B37-7D0A-45D5-AFB6-3953EB2E988B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2903522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2903522"}}}}}