{"entities":{"Q664360":{"pageid":666209,"ns":120,"title":"Item:Q664360","lastrevid":63479844,"modified":"2026-04-11T13:26:56Z","type":"item","id":"Q664360","labels":{"en":{"language":"en","value":"Allowable interval sequences and separating convex sets in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6010484"}},"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":"Q664360$C2BA2550-72B8-493E-AC03-E3D2651DC33C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ff6cc3520994ee3e05e8abc35620b163f8b4f00","datavalue":{"value":{"text":"Allowable interval sequences and separating convex sets in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q664360$E2284945-6E08-403B-85D6-5703077BE994","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e313b4455044d0b2e0e85404639161e42405dbb","datavalue":{"value":"1246.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664360$BDA4F0C4-57CA-49FA-A790-B429172CD77A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d18d702c410ab29ce125fa24ea7446eb95e707d2","datavalue":{"value":{"entity-type":"item","numeric-id":345149,"id":"Q345149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$1D71B399-9052-4001-B86F-30E29497E6BD","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":"Q664360$5812F449-1F60-4361-9C02-C636BC62017A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"645b71cb1f2b4d10ebeb91820181ea0814b900ee","datavalue":{"value":{"time":"+2012-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q664360$FCE6D058-B131-4DA8-8808-9D833FB972BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a8c65b8511402aada51b19a8d293b7191aebaa1","datavalue":{"value":"In [Math. Scand. 45, 255--260 (1979; Zbl 0421.52004)], \\textit{H. Tverberg} studied, for any given natural numbers \\(r,k\\), the existence of the smallest number of pairwise disjoint \\(d\\)-dimensional convex sets such that there is a closed half-space containing at least \\(r\\) of the sets, while the complementary closed half-space contains at least \\(k\\) of the remaining sets (this is usually called the \\textit{(\\(r,k\\))-separation problem}).  In the paper under review the author considers the case \\(r=1\\) in the plane and, denoting by \\(f_k\\) the above defined number, he improves previously known bounds by showing that \\(f_k\\leq \\left\\lceil(4+\\sqrt{10})(k-1)-(3+\\sqrt{10})/2\\right\\rceil\\).  In order to prove this result he applies the method of the so-called \\textit{allowable interval sequences}, a kind of combinatorial object encoding properties of a family of pairwise disjoint planar convex sets, which was introduced and successfully used by Goodman and Pollack in 2005.","type":"string"},"datatype":"string"},"type":"statement","id":"Q664360$0AD3E168-94FB-46B2-9594-59BE0465C20E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664360$68261975-96B3-4FB7-928D-97F50EFD932F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664360$81BAAF3F-5F64-4F79-A7B6-34A65AE0ABFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58b190c947f63d9bc1e696eca6f114c15f198b72","datavalue":{"value":"6010484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664360$A9061B6C-4E83-4E2F-86BD-92B9E2C1218E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fce084dd57c44c61dde0e5a87b2f57a66759ece2","datavalue":{"value":"allowable sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q664360$C1DAE06D-1D5D-4269-BAE5-9EA3D4F485A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q664360$1AA6B28E-F0FC-41EE-B8DC-BE605BBAD474","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f0a90f8f468d904c069c166ee44c3f2eb548ffc","datavalue":{"value":{"entity-type":"item","numeric-id":254058,"id":"Q254058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$EA02094E-C968-47BF-A355-F1667EDE41D7","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":"Q664360$A89F2417-CF68-4C1D-86D5-80DF204FD7B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d236e2bf87fb0a2e755d089a10d00710baba3e68","datavalue":{"value":"https://doi.org/10.1007/s00454-011-9365-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q664360$31467D6C-BBFE-419A-8E96-99032230193A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3670295689ba841a791406ea6b391c988debbea","datavalue":{"value":"W2076653520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664360$9FEBB1A5-F77E-41D2-BA96-7584C072E32D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56ba662027c6920d2bf234bad640b2225a57a84","datavalue":{"value":{"entity-type":"item","numeric-id":2640143,"id":"Q2640143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$3A2F2B21-6E01-407F-B531-62B36748C8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c13c110dad8c2d6429c8a9e42bd7fbe6dfba8a8","datavalue":{"value":{"entity-type":"item","numeric-id":1184162,"id":"Q1184162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$3DC07A4C-0A2F-4BDE-8A0F-274EF9D97EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8170d58690e1c1fe0dcb3c7ad50442b4c9673eb","datavalue":{"value":{"entity-type":"item","numeric-id":5490271,"id":"Q5490271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$5259E368-3ABB-4B66-8D9A-BCC953121ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf457f1212ea0750678c0a874399d7e5b07f4bf","datavalue":{"value":{"entity-type":"item","numeric-id":912393,"id":"Q912393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$68C27560-073E-4E8B-8BD2-436A6381C8AA","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":"Q664360$5C30D2E4-9986-4699-ACB8-92F6988078F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cc85eb85611984062fc781f19e9c1207195b95","datavalue":{"value":{"entity-type":"item","numeric-id":5824053,"id":"Q5824053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$83813431-93BE-4699-B891-A0F02AFB7A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d837da3cf56f5e34c8fb6cdbb587f1f17f3e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1146677,"id":"Q1146677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$B35988C3-E618-4540-A0A4-D5993141769B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48573e1dfd1bec516a757843738adf5f8edd2eb9","datavalue":{"value":{"entity-type":"item","numeric-id":949781,"id":"Q949781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$2F012250-AD1C-4877-8507-D0D9B6299CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9caa2f568837bef8a6dfe34d4aa6293a46a4aa7c","datavalue":{"value":{"entity-type":"item","numeric-id":3983404,"id":"Q3983404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$5A0AD4AB-B908-4466-BC83-6EC9C74B5A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e87a4641d512c70e4b8902bf20d0688415a709","datavalue":{"value":{"entity-type":"item","numeric-id":4657586,"id":"Q4657586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$CE185367-1B9E-44F4-9C70-A8B31AA3E450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273b2676ffe435a0cdad42cd8466f5f3aae8b21f","datavalue":{"value":{"entity-type":"item","numeric-id":5939472,"id":"Q5939472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$D4C88857-AC18-4857-85D7-CE530E0DBB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc752a2a3c27c6db9e5d5dbf5c43e3468840d45c","datavalue":{"value":{"entity-type":"item","numeric-id":3854263,"id":"Q3854263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$148515B2-0E87-460C-8895-3667F84E2F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b1871c77f2016a8b3d3ab25258c4f307052108","datavalue":{"value":{"entity-type":"item","numeric-id":1170240,"id":"Q1170240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664360$A129FB54-7B99-4D53-AF1F-2BD0B79C5445","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4ef2db0c34e73b33aa829ab4f61bd4854cbc286","datavalue":{"value":"10.1007/S00454-011-9365-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664360$AC52A982-6923-4C32-BA20-852D68159036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b251f8f26cb788a6b245fcdf8faf562e1cb45c","datavalue":{"value":{"entity-type":"item","numeric-id":3983404,"id":"Q3983404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8068a3ac30d2622697021839be1d20eaceb072d1","datavalue":{"value":{"amount":"+0.820354163646698","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":"Q664360$839800F7-E0E9-4E9F-BBCD-7AD25475D87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e61a21dfe1fbd662fafcbb810bcb63f7c7c4779","datavalue":{"value":{"entity-type":"item","numeric-id":1329792,"id":"Q1329792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71983813ea6cac8179c271ca41d83011a8820848","datavalue":{"value":{"amount":"+0.8191727995872498","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":"Q664360$523884EC-0CC6-40B9-A87D-CAAD7B30D1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca89008d35ece7e4889ee1ea9b1360701ef5b610","datavalue":{"value":{"entity-type":"item","numeric-id":1930546,"id":"Q1930546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0e10c213fb2ab563ab68bf3a38c0658816ce13","datavalue":{"value":{"amount":"+0.8020249009132385","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":"Q664360$95838E2F-A615-471E-B09C-38A1031625A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414a218226032fdcd02e0e86e4eda087ff1d1834","datavalue":{"value":{"entity-type":"item","numeric-id":5490271,"id":"Q5490271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f745fbec039a164bbbdaf0e2d9a3a7c72a3fbba6","datavalue":{"value":{"amount":"+0.7915232181549072","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":"Q664360$86C44BEC-F2E2-4923-85C8-B287B9FC2E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15d79fdc50b449791716d128088db15d49d2c02","datavalue":{"value":{"entity-type":"item","numeric-id":1209727,"id":"Q1209727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336dc7d8c25ccb3632808c202a6b584b89187a3f","datavalue":{"value":{"amount":"+0.7734193205833435","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":"Q664360$816F6BBC-D6B4-49AF-A7AA-3EB51682EF5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Allowable interval sequences and separating convex sets in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Allowable_interval_sequences_and_separating_convex_sets_in_the_plane"}}}}}