{"entities":{"Q1776899":{"pageid":1787641,"ns":120,"title":"Item:Q1776899","lastrevid":48483613,"modified":"2026-01-04T23:22:24Z","type":"item","id":"Q1776899","labels":{"en":{"language":"en","value":"Geometric permutations of disjoint unit spheres"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2167825"}},"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":"Q1776899$65BA1804-F4AB-45FC-9F65-73FA3DE81927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee109d9944502021b1d26079953ee711e1ee5bad","datavalue":{"value":{"text":"Geometric permutations of disjoint unit spheres","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1776899$7013ABA9-5867-404C-86AA-98AB6C3768CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"665ba7a1b420df366bcf4117c5785a9743de10ac","datavalue":{"value":"1076.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776899$F98A929F-076C-4B04-AC78-27E7885DAEE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf3ce4e5b80d6d7a8c5b60d55b6be20a263082c","datavalue":{"value":{"entity-type":"item","numeric-id":265725,"id":"Q265725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$EED13294-4174-4CEA-8A8E-DEE4E1E62F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca34401c83008a00f8c13b7d894d47a3979c45dc","datavalue":{"value":{"entity-type":"item","numeric-id":632727,"id":"Q632727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$97677535-A198-4ADA-9A87-FE68A8BEF2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$9B1C030C-483F-46DA-82A8-DD432A4E227B","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":"Q1776899$D9A121E3-3513-4180-ADB1-D5FE930909D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"816fb6440c9cbb78f47d27fe48607ca1e7ad5f08","datavalue":{"value":{"time":"+2005-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1776899$6B852C13-EB98-4EAA-B64D-5276C22BBFD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d95f0f996b2a465ceeada22e05ae8ea8fe7b278a","datavalue":{"value":"A line transversal for a sequence \\({\\mathcal K}=K_1,\\ldots, K_n\\) of pair-wise disjoint convex bodies in \\(R^d\\) is a line \\(p\\) such that \\(p\\cap K_i\\neq\\emptyset\\) for each \\(i=1,\\ldots,n\\). Each line transversal \\(p\\) determines two (opposite) linear orders on \\({\\mathcal K}\\) or equivalently two permutations of \\([n]=\\{1,\\ldots,n\\}\\) referred to as a (single) geometric permutation of \\({\\mathcal K}\\).   The authors study the problem of estimating the number of geometric permutations for the case of families of pair-wise disjoint unit balls in \\(R^d\\). They show that in general there exist at most \\(3\\) geometric permutations and not more than \\(2\\) if \\(n\\geq 9\\). The proof is based on the fact that some geometric permutations are incompatible in the sense that they cannot both appear in the same family \\({\\mathcal K}\\). The key observation is that the permutations \\((ABCD, BADC)\\) are incompatible for unit balls, although they may appear together in a family of pair-wise disjoint balls of different radii.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1776899$ED4FEBC3-9F3E-42EA-A90C-FEB3A8621C98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776899$7F429CBC-4F8B-49BD-989A-CCDA10F9DF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776899$726D5258-DEC1-466D-8EF3-AFD93EBB50A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906804cd12e09013ca3831b0739c3264f66b569c","datavalue":{"value":"2167825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776899$3D7A1268-1AA6-4345-B113-93112977D715","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2fa5097c0b5f9c88dc3a7a33f5a8d76c2e15935","datavalue":{"value":"Helly-type results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1776899$4BAAF666-3C90-4FBF-9CB4-23D980BCE6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7544a2acc50d75fcac3594f6a5840f09498903","datavalue":{"value":"geometric transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1776899$492A51D3-9BCB-4915-B42D-FD0BC57A15C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5425e738317d97de374557a10ab172b1b9e6443f","datavalue":{"value":{"entity-type":"item","numeric-id":482344,"id":"Q482344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$363A4C66-6BD0-4A03-A940-E3A77177A6D9","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":"Q1776899$8C806770-B3DD-4C0C-B946-81A1D3D7F268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fabea01779e4dc55839951ef03d5ea6d50f1333","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1776899$56B5B925-DEF5-4F85-864A-1E5574E79C85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75ff67b0da9be33cf6b52985d73694d5c9be5aca","datavalue":{"value":"W2155081398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776899$E142CB25-ECCB-46D6-8396-B08053263E0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5dae8898ba123e6d7d36b4abf6c372254add0b1","datavalue":{"value":{"entity-type":"item","numeric-id":5951924,"id":"Q5951924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$42A75052-A749-44FD-B82E-A5392647F6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c296e31d639ef403f06b483a0a4c606da15b3685","datavalue":{"value":{"entity-type":"item","numeric-id":5692696,"id":"Q5692696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$D770F9A5-D258-4280-9378-E7097BDE24EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa585d293572afbb49261ad874b8e3339b3a36e1","datavalue":{"value":{"entity-type":"item","numeric-id":2486854,"id":"Q2486854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$D44D7814-9859-4441-848E-E4908EF970EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2041204622658563fd47e228fc8200b73cf85487","datavalue":{"value":{"entity-type":"item","numeric-id":5897240,"id":"Q5897240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$5F0BDFEC-EE60-4FCB-9738-21EF3074FC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa2aaf2b24f3a9f2eff618ca8546e0853992d62","datavalue":{"value":{"entity-type":"item","numeric-id":748891,"id":"Q748891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$660C11EF-3F75-42A2-9152-0CAF723750AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8baf8807db5b136a80509d0ab041c3657fe6911","datavalue":{"value":{"entity-type":"item","numeric-id":3138749,"id":"Q3138749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$5A8B7072-450A-4AC5-8A7D-2025EE57FB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ed8b012f13d4e9465d3d3363989d79a5a0cccb","datavalue":{"value":{"entity-type":"item","numeric-id":1404524,"id":"Q1404524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$0AD6F180-F898-4F00-B462-80B9D93195F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64543d5775e6ff62eb671c09eec76d2ede75f1b8","datavalue":{"value":{"entity-type":"item","numeric-id":2768301,"id":"Q2768301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$F09A787C-2D9D-4BEB-9772-DF95ACF913F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d3088dc5b10936044a8e73bfc83b9a2a2897a","datavalue":{"value":{"entity-type":"item","numeric-id":1089612,"id":"Q1089612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$2573A154-C3F2-417F-B6AF-A4546D70D2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea797fb8cbc934ae65a52f26a95e42249c0e39c","datavalue":{"value":{"entity-type":"item","numeric-id":1184163,"id":"Q1184163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$261B6C61-23B8-4C7E-A186-D5D61B738E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1c40450a1aace91f3da72ea77f5b979f44275a","datavalue":{"value":{"entity-type":"item","numeric-id":1404497,"id":"Q1404497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$714F2329-CF63-4DD1-939F-7FC0E79FE591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52a08252a0fee9692a940e9696a4882d4146601","datavalue":{"value":{"entity-type":"item","numeric-id":5955145,"id":"Q5955145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$DE0F25BE-967C-49D1-B62D-5406DD3549CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0324ccc553d39d49340cdebd3f8750dacf1eef","datavalue":{"value":{"entity-type":"item","numeric-id":1971507,"id":"Q1971507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$3B2F6088-E8EE-47CF-8AD5-4075F1EF5897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fde7f37e4a2a6d08c02c9fa7e8547e019c94eb2","datavalue":{"value":{"entity-type":"item","numeric-id":748890,"id":"Q748890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$D101CF51-88C6-4B3E-B0AD-C791BD67AFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f8439adb34d4e9bccd3ed870dc771eed2244e8","datavalue":{"value":{"entity-type":"item","numeric-id":4400994,"id":"Q4400994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1776899$6A30DE25-533E-4C26-A33D-765F8783644D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25ec37cafd595790b74517eb2ae7e55eb3e6508","datavalue":{"value":"10.1016/J.COMGEO.2004.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1776899$E39E4B8F-2922-44DB-8A91-0A9A207E9D01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd028ac924c4b79a106d90f3a994b8e1248bd19","datavalue":{"value":{"entity-type":"item","numeric-id":1404497,"id":"Q1404497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d41cf14734c724033e9e03bb565ff02d56d56b","datavalue":{"value":{"amount":"+0.9359716773033142","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":"Q1776899$8C8102F7-DF4D-431B-986D-9D43B5517A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71119e97c2d09afce47354bb8acaf4bbf5f1c4a5","datavalue":{"value":{"entity-type":"item","numeric-id":2768300,"id":"Q2768300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d41cf14734c724033e9e03bb565ff02d56d56b","datavalue":{"value":{"amount":"+0.9359716773033142","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":"Q1776899$3B6E1CCA-3B35-47B6-A378-DE0C50305CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c90c5c1f7524f1125eb98307219795b4bb3a69","datavalue":{"value":{"entity-type":"item","numeric-id":5897240,"id":"Q5897240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d880ac29d57256d38544aeb5432e1afcd29f84fb","datavalue":{"value":{"amount":"+0.901292324066162","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":"Q1776899$4BC30DA2-F572-4F49-9AAE-A6CC8895FD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb5cd620338920874290fd23cda0b4b17e980cc","datavalue":{"value":{"entity-type":"item","numeric-id":1883581,"id":"Q1883581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17553c2a25fdfed6822026d819720a847e5477c7","datavalue":{"value":{"amount":"+0.8770949244499207","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":"Q1776899$981DF217-982A-4CBA-B0E6-888B8CCA537E","rank":"normal"},{"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":"4d777fcc8e78e3e5edb296f6e4fadc6838acd399","datavalue":{"value":{"amount":"+0.8670276403427124","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":"Q1776899$3894D60B-E516-4241-82A2-B5A010D680E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1776899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1776899"}}}}}