{"entities":{"Q1961351":{"pageid":1972093,"ns":120,"title":"Item:Q1961351","lastrevid":47432398,"modified":"2026-01-01T17:59:58Z","type":"item","id":"Q1961351","labels":{"en":{"language":"en","value":"On visibility and covering by convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389715"}},"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":"Q1961351$25BE8057-57F4-4C2C-9531-A7AB2FD110E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22cff296398ca80552f64b7ca740b595edd8a51b","datavalue":{"value":{"text":"On visibility and covering by convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961351$CBFDED1E-CAC4-44B7-959C-3EA9CE2316F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aba4ee34563b84bfc7b5a6b9bf39ed4bdd4421cb","datavalue":{"value":"0958.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961351$6952255E-4E5A-4E6C-92E3-9F262689118D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44e648b038b7efcc0728afe2b635dfaeab92f180","datavalue":{"value":"10.1007/BF02780184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961351$A74EC7FB-F6D3-4C67-96BF-1DE7342AEE74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$5A518AD6-09B2-435A-A180-A2D39EB3B21F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95ec5b043115e52ee0328702da430700e7365687","datavalue":{"value":{"time":"+2000-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1961351$66A21AAB-F337-48D2-B3F4-697271BF5A87","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dde1080bc6ea314059bf268194ccb3062872fc19","datavalue":{"value":"A set \\(X\\) is \\(n\\)-convex if, among any \\(n\\) of its points, some two of them are connected by a line-segment contained in \\(X\\). (Thus, a 2-convex set is convex, while a nonconvex (dart-shaped) quadrilateral is 3-convex but not convex.) It is shown that a closed \\((n+1)\\)-convex set must be the union of at most \\(18n^3\\) convex sets, improving a 1990 result of Perles and Shelah. A quadratic lower bound on the number of convex sets needed is given.   Another standard example of a set that is 3-convex but not convex is obtained by removing a point from the interior of a closed convex set. Results are obtained for \\(n\\)-convex sets with a specified number of one-point holes, and for sets whose intersection with any vertical line is simply connected. There is also a generous selection of open problems related to \\(n\\)-convexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961351$79330724-0620-4233-BF5D-CC0E9360EF4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961351$23C6AEA9-4DEB-42D1-9635-FDBE85ED200C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3cf92b4de6ed4fccc47ba3a82f9309913221ec5","datavalue":{"value":"1389715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961351$24BFAB72-5FAC-4369-A75C-FA544E2183BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353432a3060aa4057699d527d7cdb9f02d2792bd","datavalue":{"value":"convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961351$9C0F012B-718A-425B-9E5E-0BDFE2E4E34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567cc9b8b402a4dde9cb230aee4711f538a91562","datavalue":{"value":"\\(n\\)-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961351$D695411C-92B9-41E1-B20D-7188F7C6DA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961351$CFD480C9-0991-4E3B-91B7-19AC2449C716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961351$BE795D67-3D01-47AC-92F4-392686249400","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$017D8EC4-15A9-4428-8774-2AF5407C7D24","rank":"normal"},{"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":"Q1961351$2E89B637-4786-4CD9-AFDA-2A2F4017B1C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"640fccf5e624eaad46c57ce9e4754ba5ad3cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":181336,"id":"Q181336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$FB6EAFD8-F37B-40B8-BC99-40038585BBDF","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":"Q1961351$17B5F73A-0E70-46E6-B5C7-662FC8F33B1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf9d2d702a985c7c0d117534ac469952dd73d62","datavalue":{"value":{"entity-type":"item","numeric-id":1232089,"id":"Q1232089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$79DBB468-ED2F-4815-9DEF-61B181DE41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$9B74E81D-50B6-4645-B51D-02272A4B1575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb688e32dcf0a7e51d21dd76d25000a83ed7e80c","datavalue":{"value":{"entity-type":"item","numeric-id":4768277,"id":"Q4768277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$304C6C73-BDF1-47CA-8A8D-8857D81E8644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$642CC9AA-F2DB-44E8-81AC-F4DF31B255B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7600ec015617cf484db84ace6e7548ee20e18","datavalue":{"value":{"entity-type":"item","numeric-id":2541659,"id":"Q2541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$C71F76B6-BF4D-42ED-94B0-A15664BD1DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35154c023d9383c8893abffbdd3d85d51192586","datavalue":{"value":{"entity-type":"item","numeric-id":1814005,"id":"Q1814005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$9E4B5593-A3F5-45CF-B961-4A47B99B70E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315569773e0d5e27d0dee59eec5f9b6fcd804ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5647553,"id":"Q5647553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$FD6C77D7-9A43-4932-9D8F-12EE00927F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$24B95FE8-D9D9-4720-8DC9-883B196E9312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ba61c7e1129326623a4f02c82c4944f59e0d89","datavalue":{"value":{"entity-type":"item","numeric-id":919620,"id":"Q919620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$33C63DBC-0051-4928-9D41-37D7C8AD47AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b62279097f2e7a3257fab130f9abe2b45bf0dd4","datavalue":{"value":{"entity-type":"item","numeric-id":769350,"id":"Q769350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961351$DA0C9C94-75FF-481E-A1EE-C19233E07A7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290a717d259a44b82767797f04ba2fb62588e6a4","datavalue":{"value":{"entity-type":"item","numeric-id":919620,"id":"Q919620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047776d8f944bf2ffdaa8a53586cfaa669de895c","datavalue":{"value":{"amount":"+0.8343706727027893","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":"Q1961351$28021037-2FCA-4998-8941-5AC504CA339C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9576a5c46e2e4d33744d57f0d43ea42c0acd0e8","datavalue":{"value":{"entity-type":"item","numeric-id":3359327,"id":"Q3359327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05c287ab100706912217f03d5e2ca0c6b885a8d","datavalue":{"value":{"amount":"+0.7857682108879089","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":"Q1961351$B73C5919-FDDA-4FDB-91E9-207B9A8BCFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19cbe680d4f82861c06211ac3b4008231c948be","datavalue":{"value":{"entity-type":"item","numeric-id":522338,"id":"Q522338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e374d3efb7bf5b800b2cdb48363b1641340238","datavalue":{"value":{"amount":"+0.765827476978302","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":"Q1961351$821A62EF-70AC-459D-AF3A-0984A220F59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b093e982fead64c4b4afdcbd593e27a14d3be5","datavalue":{"value":{"entity-type":"item","numeric-id":2248736,"id":"Q2248736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75ddbd0afbf48c7d29cf5673a38d256a788402d","datavalue":{"value":{"amount":"+0.7640984058380127","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":"Q1961351$E09B83A5-D013-440E-BA46-4586A324DA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e607b7c7467cbb83773da5dc1d6bc3b99c5417e2","datavalue":{"value":{"entity-type":"item","numeric-id":912393,"id":"Q912393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1277a37c49cf215d496e1d0e0cff99ffbd0feaf3","datavalue":{"value":{"amount":"+0.7605242729187012","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":"Q1961351$3E9C5C1E-E90A-4545-A908-CF35EC760F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1961351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1961351"}}}}}