{"entities":{"Q748891":{"pageid":750740,"ns":120,"title":"Item:Q748891","lastrevid":64123062,"modified":"2026-04-11T17:47:47Z","type":"item","id":"Q748891","labels":{"en":{"language":"en","value":"The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4171849"}},"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":"Q748891$BCB55448-5D21-4D78-96CD-3890A47AF75D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e12bd6540f1544e7e3c1cb03a8dcfc62b88fd1ec","datavalue":{"value":{"text":"The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q748891$A084B007-067D-4E85-AAC6-1A6FC42B49FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb12c2339342f80a5e33da66ac2bd2d38306623f","datavalue":{"value":"0712.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748891$1FD1E6EB-D3A2-4099-95C2-7D5E6F5D89F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1869a7469f4e0c73bffac102c455678be7643497","datavalue":{"value":"10.1007/BF02187778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748891$895BBEDF-52F5-41EF-B3F8-BEBE8EA7DC68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$8AD8D658-0AC4-4EEB-AA45-9DC378A761FC","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":"Q748891$0A5BC8F1-964B-46A7-A44B-6276C92197DE","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":"Q748891$BF817673-4E42-4E4F-A6F6-C96CC16DC30E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q748891$FE5DA1DE-0E50-4499-BEAF-98323FF30B67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e048a81614224d06b9e61448b9b85e4afb604496","datavalue":{"value":"https://eudml.org/doc/131105","type":"string"},"datatype":"url"},"type":"statement","id":"Q748891$B2A92521-EB0F-41B1-BFDA-D509D268A489","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d53748153e5091240598fef551b497a12ea8aee0","datavalue":{"value":"A transversal of the family A of n convex, compact and pairwise disjoint sets \\(\\{a_ 1,...,a_ N\\}\\) in \\({\\mathbb{R}}^ 2\\) is a line that intersects all sets of A. Each transversal intersects the elements of A in a unique order, up to reversal. This gives a pair of permutations of \\(\\{\\) 1,2,...,n\\(\\}\\), one being the reverse of the other; it is called a geometric permutation of A. An upper bound of \\(6n+6\\) on the number of geometric permutations of A has been obtained by R. Wenger (1986). In this paper the authors show, via a sequence of three lemmas (which deserve interest in themselves), that for \\(n\\geq 4\\) the maximum number of geometric permutations for A is \\(2n-2\\) and that for \\(n=1,2,3\\) this maximum equals 1,1,3, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q748891$1071B1DD-2BAC-46F5-9A54-695BEB23B919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748891$D78F1C78-D8D6-487D-8428-2C6086DBF35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748891$E0FC8CE7-F9C7-478C-9182-52B5073B0354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748891$CAEE42AB-97A3-494A-B0BC-69AB6045B746","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30bed18f84db222be5e466205f6902796958d8fb","datavalue":{"value":"4171849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748891$D32385FF-288F-4951-9D47-1C1DFF7153AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q748891$7815640E-6A99-4D5E-954C-A5BB50750B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f217f3a91c03b20bbe77d05d4c8fe104c3853e7a","datavalue":{"value":"geometric permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q748891$35BA1704-615D-43D4-B123-A00053055B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a7d7b07e610e54985a4cecf1967a7a8f9976eb","datavalue":{"value":"maximum number","type":"string"},"datatype":"string"},"type":"statement","id":"Q748891$EBFBFDCE-2071-4BF4-B3A2-57B269B17B70","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":"Q748891$0A374F35-76B8-4E0B-BCD8-3AF0100AFACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a576cd28ada66a4d90fff61b4f2556c5be21d817","datavalue":{"value":{"entity-type":"item","numeric-id":1071526,"id":"Q1071526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$13EB7FD8-116E-428C-9027-5C49285F149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee3b48df73fea0ea89e73eec9a26c4d2fabd978","datavalue":{"value":{"entity-type":"item","numeric-id":2644903,"id":"Q2644903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$201EBD3F-B383-4098-8FDB-208229C832A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$7AC46E55-B7D4-4C2E-A0E5-4C3F447C75EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$A18ACF29-886D-4B6F-BF59-A691EE09A9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4d2c3a0058f5712f8cc75a3828782022596987","datavalue":{"value":{"entity-type":"item","numeric-id":1084672,"id":"Q1084672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$3B5AEA6A-D861-4EDC-89F3-D18F754019BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a2f71ba25e93d6be389201dbe8907a10ef1a38","datavalue":{"value":{"entity-type":"item","numeric-id":2266447,"id":"Q2266447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$3D249EEE-E8E9-4E59-AEAB-257A30A51037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be39f64690d4cb3f58df35a467dec31b3420776","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$043B3833-5839-438A-AAC3-C0FEEBB8F61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1add6f9b15769b69d08f13419561c0f04048ad99","datavalue":{"value":{"entity-type":"item","numeric-id":991443,"id":"Q991443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748891$6A7E4AB8-192C-4FBA-AFCF-429681BE52AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec7d8c9f634c897849d0d47852f111a1838b73dd","datavalue":{"value":"W2066191916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748891$944123DA-E29A-4C8D-BB9B-57C0D3D44687","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88ae93e32fd49ed24286ddf3b2284e9f43d6e14","datavalue":{"value":{"entity-type":"item","numeric-id":1184163,"id":"Q1184163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7340376ca2bf5fb1f8715d32b427fc9dfeeedb75","datavalue":{"value":{"amount":"+0.83627605","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":"Q748891$35EBD660-3B3E-447C-8CE5-D6FA2B665DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fb7539f305865925866a03bccb71d196a79c16","datavalue":{"value":{"entity-type":"item","numeric-id":4849067,"id":"Q4849067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e9cebb9f5b9de1de4c4e2352fd27e6db39befc","datavalue":{"value":{"amount":"+0.82002807","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":"Q748891$B6B36C5B-0ABC-422C-897D-0A32B4D7514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a63afb0f1755e9c924eec9d085d6b1b642d2bf4","datavalue":{"value":{"entity-type":"item","numeric-id":5919634,"id":"Q5919634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26b567c93569282747789120a65bc5b5d27c261","datavalue":{"value":{"amount":"+0.81224835","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":"Q748891$A1B3C16C-DDA5-4CEE-A25D-E864F5AC0936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651a4de24b21f1802f78bcc35c4617d3400c45b9","datavalue":{"value":{"entity-type":"item","numeric-id":5919053,"id":"Q5919053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26b567c93569282747789120a65bc5b5d27c261","datavalue":{"value":{"amount":"+0.81224835","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":"Q748891$794D4FAC-53B2-4F2C-946B-9C5B66B90A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00c85c6346b6cba3df7141af165119d4ebf702c","datavalue":{"value":{"entity-type":"item","numeric-id":1904987,"id":"Q1904987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a75f53ac491b4f13111cd77c2235bb70e5933cd","datavalue":{"value":{"amount":"+0.80768824","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":"Q748891$3A310CAA-8695-431C-8AC2-2F2759E67597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd99777619cbab4e5cd95ea37cf1c4d7bc8c118","datavalue":{"value":{"entity-type":"item","numeric-id":3745850,"id":"Q3745850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772d764955efbf777130ec36f440950384617f27","datavalue":{"value":{"amount":"+0.80098164","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":"Q748891$A6E64626-5609-46BF-B4BC-E8BCBB82D7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d5eac079ae2b718d6e16f276fa2f45d39c3fa2","datavalue":{"value":{"entity-type":"item","numeric-id":778517,"id":"Q778517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c422fffc33b7f8b2a79835803e8204c3857ebf","datavalue":{"value":{"amount":"+0.79877573","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":"Q748891$641F8634-CD56-428D-8BA4-70F38B8DA1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a80a26ef094372c811a8b84266ab329676400ea","datavalue":{"value":{"entity-type":"item","numeric-id":2849796,"id":"Q2849796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46438ce3c82cb8d188ece6b1cbb5f2a4f4059c14","datavalue":{"value":{"amount":"+0.7961897","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":"Q748891$48C7CE07-47B9-46BD-87F3-F46F4ED0E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618830c7ec3c09f7b2fde4587de9fc07a00b26b9","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41453e328663cac08a90373599ee05f4c291311d","datavalue":{"value":{"amount":"+0.79418296","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":"Q748891$FB38F494-8511-4A56-A599-BBF7B9A43795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9776e9ee32bff88c5b6cf5e1096e4ce499474dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5881548,"id":"Q5881548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e400230de44560e78aa61627439f56a41ee7467a","datavalue":{"value":{"amount":"+0.7929139","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":"Q748891$E602FCB4-19E2-4BA9-B625-BB468F530A63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_number_of_ways_to_stab_n_convex_nonintersecting_sets_in_the_plane_is_2n-2"}}}}}