{"entities":{"Q748890":{"pageid":750739,"ns":120,"title":"Item:Q748890","lastrevid":49429231,"modified":"2026-01-07T03:38:28Z","type":"item","id":"Q748890","labels":{"en":{"language":"en","value":"Upper bounds on geometric permutations for convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4171848"}},"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":"Q748890$BA7B1093-CA25-4244-8247-4E914055B796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5b4a3b29fcfe1cad9ce418e3fff86a586590d6a","datavalue":{"value":{"text":"Upper bounds on geometric permutations for convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q748890$0D19519E-D7E9-4C31-9D76-C6BA5BF04996","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bb79c4a43d320e0026484d6880fdbf8d544d4e7","datavalue":{"value":"0712.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748890$6540BF4A-7AAE-4FBF-B593-1CBF39F5E7E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c7331e538fab8e77b4223982b902279f1499533","datavalue":{"value":"10.1007/BF02187777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748890$7249B8E6-6B75-4646-AB88-01B67DB6D5DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b94018ea8d42ae9b2e69dbeda6f7a91c2adda1","datavalue":{"value":{"entity-type":"item","numeric-id":230796,"id":"Q230796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748890$F8FEB8DC-434C-4D18-9601-64174D29574E","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":"Q748890$6770BA84-8384-4DD5-A279-E97A42ABF604","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":"Q748890$F529798B-17CD-42B7-BA28-165A1A2AC890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bf0e19cd66cd093f606a8e516ae0946ddf6108b","datavalue":{"value":"https://eudml.org/doc/131104","type":"string"},"datatype":"url"},"type":"statement","id":"Q748890$BA4009AB-C92B-493B-9479-5F4BCC4F3FDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a1086bc136c1411dce44bc9f23e67ce02114fd4","datavalue":{"value":"A common transversal for a family A of n pairwise disjoint compact convex sets in \\({\\mathbb{R}}^ d\\) is a line intersecting each set in A which is done in a unique order, up to reversal. This ordering and its reversal is named a geometric permutation of A. Geometric permutations partition the common transversals of A into disjoint sets such that any two transversals in the same set intersect A in the same ordering. If H is a set of hyperplanes in \\({\\mathbb{R}}^ d\\) then H is called a separation set for A if for every pair of elements of A there exists a hyperplane of H so that this hyperplane strictly separates the two elements of A. The author then determines the number \\(\\Psi_ d(H)\\) of sets into which the directed transversales of A can be partitioned such that every two directed lines in the same set which intersect any \\(A'\\subseteq A\\) generate the same ordering on \\(A'\\). Next, consider a family A in \\({\\mathbb{R}}^ 2\\). Then it is proved that there exists a family B of pairwise disjoint convex polygons such that each convex set of A is contained in a polygon in B, that the total number of edges of the polygons in B is at most 12n and that, if L is a set of lines containing the edges of the polygons in B, \\(\\Psi_ 2(L)\\leq 12n\\) holds. The author conjectures that 12n can be replaced by 6n. He also asks whether the last results can be generalized to higher dimensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q748890$78308250-BB05-4456-8B92-343F9F4B7D9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748890$BC6625A1-CCE3-493E-98B9-CBF1BEA4DD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748890$D435750F-F9DB-4110-9106-D1E655137C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748890$4E588228-7DFB-4E41-AE26-E78940EEF012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748890$080CD836-D435-48E2-A149-1B9B83578E28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a990e460c203bc0e8d414e616037130368f516a","datavalue":{"value":"4171848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748890$59BD094B-DAB9-4E86-AB32-8CBC106F82AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05deb32c2a50b607016f4384ef57a59635a6d97","datavalue":{"value":"separation sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q748890$4C9BAE42-0029-45F4-A8D0-E861719EFD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1da6111c480b39b3e2a3af9cd80e3771dea499","datavalue":{"value":"Geometric permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q748890$EDD6BBF2-115F-4B98-A64B-84EB685BA026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d46d841b90dd220ec0364e86ae2a87c876b4742e","datavalue":{"value":"common transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q748890$869500AD-E716-4613-A2B6-B24C66E106A0","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":"Q748890$CCBC6A05-7F55-4CFD-92F0-62FE734D6BBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748890$EEDB336D-D665-4EB4-8497-2ABDE3D2ABB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748890$EEB4B993-336C-427C-8D05-E38E6FD86C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8267a535b9a6eb6c1c7f5434b0bab682c1c336","datavalue":{"value":{"entity-type":"item","numeric-id":4727759,"id":"Q4727759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748890$DC296FEC-85BA-44C8-90D0-ECD8A9C59D0F","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":"Q748890$EEB08793-11CC-4E1D-BDC1-847B895A3B4F","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":"Q748890$840BB5A8-785C-4EB1-BAF7-A80B97F5A3EF","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":"Q748890$C097150F-8DF8-42FD-9920-2B54B474683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748890$6ADFCF5E-9FEE-475C-BF0B-86B2684B730F","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":"Q748890$056B1B36-DC1A-464D-B4CA-BA4C761AB351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b1b3d9f8e82c427e359acb40b73245a6ea791c","datavalue":{"value":{"entity-type":"item","numeric-id":5543061,"id":"Q5543061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748890$F782E351-FC73-4244-8318-909ACB141426","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":"a421ac65a57c090844c7e43b9378732e4d6d601e","datavalue":{"value":{"amount":"+0.9184184074401855","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":"Q748890$86989B71-3328-4106-89FF-B46D230BA4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a9df061f4f32ed178c6ed10ca3cb4d7fdf319b","datavalue":{"value":{"entity-type":"item","numeric-id":2266447,"id":"Q2266447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5746537e14da269deb91e542939e88685593a5","datavalue":{"value":{"amount":"+0.9051856398582458","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":"Q748890$287F1ADF-6A3C-47B5-BFD1-DA04E0DFC9AF","rank":"normal"},{"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":"1a30a78cb55e5a39412e0914918dd56b78c971eb","datavalue":{"value":{"amount":"+0.8942263126373291","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":"Q748890$44D1B629-9995-42FA-9DEA-8CFE1F0F667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397e07c9f51501e015ca7cd367a66f0a953800b0","datavalue":{"value":{"entity-type":"item","numeric-id":748891,"id":"Q748891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd40aa7fa38aecb026684cb31d9a289c7ef2fd50","datavalue":{"value":{"amount":"+0.8857149481773376","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":"Q748890$B3285E41-0488-4EF6-84B7-9EDC3A666930","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":"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":"Q748890$38293CC0-52B9-4F3D-87C8-13E5338C9ACA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:748890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:748890"}}}}}