{"entities":{"Q1184157":{"pageid":1194906,"ns":120,"title":"Item:Q1184157","lastrevid":66444807,"modified":"2026-04-12T10:08:05Z","type":"item","id":"Q1184157","labels":{"en":{"language":"en","value":"Convex independent sets and 7-holes in restricted planar point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34169"}},"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":"Q1184157$67C85121-A849-46C0-B4FF-089A34F95399","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8df491d32923aabfb63fd19c2e0d158e6f2e149","datavalue":{"value":{"text":"Convex independent sets and 7-holes in restricted planar point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184157$0361B5A6-3467-4DF1-92F7-95B5451DD629","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b92e3bcc668a2056e854bb76164ed0367b11bb4","datavalue":{"value":"0748.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184157$3CEA0CD0-F269-4CE3-8B32-50F13B31CDBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"485a0d1bc241fb8957c94824a8b74f505a265375","datavalue":{"value":"10.1007/BF02187831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184157$9DA65D5F-EFF1-4FE9-A2B9-6BD3505EB6CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184157$335B2778-65AB-4654-9E83-F5967340B1E6","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":"Q1184157$005F4043-0CEE-4FB4-82FD-21FBE934C617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184157$BF28E6C8-7C4D-4FF7-8539-3BAE78281103","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9679cf6690aba3cd51eb1ed4e4e51979e1cf766c","datavalue":{"value":"https://eudml.org/doc/131186","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184157$B39F1205-3B27-4B5C-8E39-8091F1FB5FD8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c603e32d39e97993c19f800d02dd635336a664e","datavalue":{"value":"Let \\(A\\) be a finite set of \\(k\\) points in the plane such that no three points of \\(A\\) lie on a line. Let \\(q(A)\\) denote the ratio of the maximum distance of any pair of points of \\(A\\) to the minimum distance of any pair of points of \\(A\\). The author considers sets satisfying condition \\(q(A)<ak^{1/2}\\) for fixed \\(a\\geq 2^{1/2}3^{1/4}\\pi^{1/2}\\). (This is the meaning of the term ``restricted sets'' used in the title.) The author improves known asymptotic estimates from below [\\textit{N. Alon, M. Katchalski} and \\textit{W. R. Pulleyblank}, Discrete Comput. Geom. 4, No. 3, 245-251 (1989; Zbl 0719.52007)] for the cardinality of maximal convex independent subsets of \\(A\\) when \\(k\\) tends to infinity.   Besides this the author proves that for every \\(k\\) there exists a set \\(A\\) satisfying the above conditions but such that no subset of \\(A\\) is the set of vertices of a convex 7-gon containing no other points of \\(A\\). This is a generalization of the result due to \\textit{J. D. Horton} [Can. Math. Bull. 26, 482-484 (1983; Zbl 0521.52010)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184157$37FCFCD6-57ED-4478-88E2-88845D45A85D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184157$320F06B4-7A1F-4D3E-962E-918817E846CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33c9d51322e8c78d9d5183a78ca6c4a3df7cfbb7","datavalue":{"value":"34169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184157$BC5905CE-7B03-4CAB-B949-728E94EE1247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca96a92e60254ac0bcbfa37f857aa0f79017cf8d","datavalue":{"value":"planar point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184157$180DCD79-F7DC-4706-82D1-E4CBCC657403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec677b472247ba189f6d07edef055c2547e84280","datavalue":{"value":"maximal convex independent subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184157$76263C70-2212-4FC4-8F46-0B39E3F1CFEF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184157$27B54A9B-2FB4-4FAC-B500-7B5D97AE220D","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":"Q1184157$FB430C43-AD50-43B4-ACA2-CC251F4E2F2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fd8abdc4e5506f302311b00f0fc06576fd3791","datavalue":{"value":{"entity-type":"item","numeric-id":2640144,"id":"Q2640144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184157$675A0AA4-18A0-44E8-9CBE-EE83BA7FF3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8a40e3dbf619b683566bb917169675f46246dd","datavalue":{"value":{"entity-type":"item","numeric-id":3286826,"id":"Q3286826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184157$61B8F4D8-C35A-4782-94A1-D9BD0965C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ef1ddad18a2d517ded8d358f3690d57f482b45","datavalue":{"value":{"entity-type":"item","numeric-id":1253812,"id":"Q1253812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184157$C0DEE722-A392-4372-A266-86FFC9EB0E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6175dab652551b56ea1ab3e59569e9c643ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3670079,"id":"Q3670079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184157$B969234A-19A3-4A41-BE8C-EB648A3A7B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ca4b2a7f538b49cb1b589600549fd8ae006edf","datavalue":{"value":{"entity-type":"item","numeric-id":3231776,"id":"Q3231776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184157$2B54AE52-3AE4-4673-8CBC-E251E3346983","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a7bc58c304e179f1a67286d0bb7f06b531cecd7","datavalue":{"value":"W2087585583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184157$10C22DB8-B4DC-4080-B57D-D5F3B0461632","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb9a7a2d0cea95bde97a45fdd1d9bdc71085923","datavalue":{"value":{"entity-type":"item","numeric-id":5694648,"id":"Q5694648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaaec7ebfb28d184d0b7f4bdb1bee1282bbf6d59","datavalue":{"value":{"amount":"+0.8146973848342896","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":"Q1184157$E3470295-80EE-4A12-AE2E-7FBF24E6E461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14619fa225a9c096db358ceb91a1fc5b554191b3","datavalue":{"value":{"entity-type":"item","numeric-id":2640144,"id":"Q2640144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9c3274ab50ad46bd23d88a2566acae5a0561d8","datavalue":{"value":{"amount":"+0.8130510449409485","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":"Q1184157$A022F791-65D5-4E95-9506-422B41568EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8a8ecb8f56920ee5bbba0caa47529452572a47","datavalue":{"value":{"entity-type":"item","numeric-id":2714367,"id":"Q2714367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9fcac988c9a1460e42bb1afe318f95ab05dc2b","datavalue":{"value":{"amount":"+0.7956971526145935","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":"Q1184157$564E7F25-D9CA-4508-892B-56CA46F21B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a5e707f9ef1dd6da6c78fc366c9cf995591212","datavalue":{"value":{"entity-type":"item","numeric-id":4820754,"id":"Q4820754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5cfa28edcdcb6b595da41f533ed4eb212bd2980","datavalue":{"value":{"amount":"+0.7744039297103882","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":"Q1184157$3D435C9A-E2E6-43F5-953F-E19BC780C708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b070f5c6d800e874c55d0b5b934157448b605e23","datavalue":{"value":{"entity-type":"item","numeric-id":745644,"id":"Q745644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5228d8567d46e3cc5199c058bc15d120fde8aefd","datavalue":{"value":{"amount":"+0.7713838219642639","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":"Q1184157$7E582339-B182-4E47-BBE3-20666754423E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex independent sets and 7-holes in restricted planar point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convex_independent_sets_and_7-holes_in_restricted_planar_point_sets"}}}}}