{"entities":{"Q2492643":{"pageid":2503386,"ns":120,"title":"Item:Q2492643","lastrevid":49853923,"modified":"2026-01-11T08:13:21Z","type":"item","id":"Q2492643","labels":{"en":{"language":"en","value":"The maximal number of geometric permutations for \\(n\\) disjoint translates of a convex set in \\(\\mathbb R\\) is \\(\\Omega(n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5032392"}},"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":"Q2492643$94E5EFE6-1F2D-4976-B785-C02AC8731874","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97146735f5d66f5404f53ed69a8af42bba6e13e2","datavalue":{"value":{"text":"The maximal number of geometric permutations for \\(n\\) disjoint translates of a convex set in \\(\\mathbb R\\) is \\(\\Omega(n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492643$A98B1892-8032-40F6-8279-F900A20E4760","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f50241372a931d66cda210e5d154e647c6d1e063","datavalue":{"value":"1093.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492643$A11A645B-28DC-4F9C-A2B5-19DD58FD21AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aab695d831f62e7864d4c60edfd7815ea3cdd0c","datavalue":{"value":{"entity-type":"item","numeric-id":397168,"id":"Q397168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492643$CD1B9BB4-994F-4D35-8455-D8E3B90F1E6E","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":"Q2492643$694B722E-F4C9-4A65-B286-6E8434C2F662","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":"Q2492643$8C088F1C-5CC1-4003-B649-B52F3F670BDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f91943cbc48cbb876e3cad2360ffd8493e93ef75","datavalue":{"value":{"time":"+2006-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492643$357C80FA-EC64-4E80-9DAF-CFCD6C3E67B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e60c63ba302e8c590b73018f0f11384be6179906","datavalue":{"value":"Each non-directed transversal line of a pairwise disjoint family \\({\\mathcal F}\\) of \\(n\\) convex sets in \\({\\mathbb R}^d\\) intersects the members of \\({\\mathcal F}\\) in an order which can be described by a pair of permutations of \\(\\{1, 2, \\ldots, n\\}\\) which are reverses of each other. Such a pair is called a geometric permutation. \\textit{M. Katchalski, T. Lewis} and \\textit{A. Liu} [Discrete Math. 65, 249--259 (1987; Zbl 0619.52002), Discrete Comput. Geom. 7, 197--206 (1992; Zbl 0748.52006)] proved that the maximum number of geometric permutations in families of \\(n\\) disjoint translates of a convex convex set in \\({\\mathbb R}^2\\) is 3. In their 1992 article, they also conjectured that for each \\(d\\) there is a constant upper bound on the number of geometric permutations for families of translates in \\({\\mathbb R}^d\\).   In this article, the authors disprove this conjecture by showing that for \\(d\\geq 3\\) the maximal number of geometric permutations for such families in \\({\\mathbb R}^d\\) is \\(\\Omega (n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492643$194E8066-3634-4F96-90E7-CC11A3442079","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"508f180a4e5bd0eaf9d273cc355511eaee8b0446","datavalue":{"value":{"entity-type":"item","numeric-id":587442,"id":"Q587442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492643$537CEEF2-1000-4A91-976F-79A43943ED5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492643$80683DD1-AB9E-46DD-A187-74657B40F539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492643$BD851093-4DE1-415D-88EC-D711E93C09DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492643$9DF5B297-7CD9-4150-A4BF-60A136C8A67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492643$B3D47FA2-D9CC-4A22-975C-F69D6D9CCE90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aea8cc02f4d7f39b449f6c8214783b4184f7da9","datavalue":{"value":"5032392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492643$BC80B7C4-6CDA-49D1-970F-75383B8F475B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec66a4584e9208f33832acd5b3876b5d27b9ab43","datavalue":{"value":"geometric permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492643$FA0C9C4C-1F83-4685-9D43-C5650C46A6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"859b163dbbf5e24877eddd92f160236ca8a4151a","datavalue":{"value":"Helly-type problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492643$D9F1D2CF-6C38-418B-86FF-2F5DF68A70B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492643$7FDE5F82-11DF-4BE9-8A1E-2259C8B9241A","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":"Q2492643$F255DF3C-AFCA-4117-B6CA-DE76D5EC8181","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7fc36f25505c5dc4266fcfaf6cc7b80333c4874","datavalue":{"value":"https://doi.org/10.1007/s00454-005-1219-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492643$EBCA835B-3F3F-47B2-8E12-4865A7384C7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87a6653495fa47c4687a98cbf7239545c043eaca","datavalue":{"value":"W2125507514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492643$7B141EEF-A7DE-4B49-9EA3-0DB42FE0C4A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76cd2ca3a3db028c9b6c35ec5af7e2a52d979f8e","datavalue":{"value":"10.1007/S00454-005-1219-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492643$4E2F8C2C-5863-40CB-B280-A8CCC2D3D6D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a0396a46523a34d787a199f86a6740a6080d58","datavalue":{"value":{"entity-type":"item","numeric-id":1084672,"id":"Q1084672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882dd5d9975e0b3e9d00902cd4072e9d88aea4c6","datavalue":{"value":{"amount":"+0.8966503739356995","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":"Q2492643$129AA940-1C88-4344-82BB-80E5AD8D6417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60acc0dd0ab4e7c90ea82e6e6f11a1d00377b50","datavalue":{"value":{"entity-type":"item","numeric-id":5951924,"id":"Q5951924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e2eb3c552c0862e7950d5b5585ec591305c76d","datavalue":{"value":{"amount":"+0.8886891603469849","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":"Q2492643$146F6976-F783-481B-BD8A-76FF36EBB2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9808349545d67431ed4dca79a5031b554a2a69ca","datavalue":{"value":{"entity-type":"item","numeric-id":2921677,"id":"Q2921677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e2eb3c552c0862e7950d5b5585ec591305c76d","datavalue":{"value":{"amount":"+0.8886891603469849","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":"Q2492643$8176E8BA-57DA-45CC-8CB1-E4037D239A8F","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":"70756bdb90d7adc74e952a579b1322141238b19e","datavalue":{"value":{"amount":"+0.8805525302886963","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":"Q2492643$971B3D3C-BF8F-49D6-AD86-10FFDC14A852","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":"747f6c1bfb41f5478c3f2bd849e551ea0155ac6d","datavalue":{"value":{"amount":"+0.8764508366584778","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":"Q2492643$19919D20-2E26-4CC0-8B95-FE2AD41E834F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2492643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2492643"}}}}}