{"entities":{"Q6050233":{"pageid":13184389,"ns":120,"title":"Item:Q6050233","lastrevid":58641363,"modified":"2026-04-06T03:29:31Z","type":"item","id":"Q6050233","labels":{"en":{"language":"en","value":"Lines in the plane with the \\(L_1\\) metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7748817"}},"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":"Q6050233$CEF19C51-92B6-4A6D-9AF2-1739B16EAF0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2df6636584acd055b198502413c2a998c054f4f3","datavalue":{"value":{"text":"Lines in the plane with the \\(L_1\\) metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6050233$D32BB7D0-5F21-4694-8B54-B83341164550","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b061b7a81b50106ce2f1d8effcce91e1a1e8ce2f","datavalue":{"value":"1530.51005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050233$9839CFCB-4A39-4BE8-907A-9D4B70F26767","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3dce18fbfb5401f166b0bc181c4575dacd46693","datavalue":{"value":{"entity-type":"item","numeric-id":1689963,"id":"Q1689963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050233$D063A7F2-573E-4853-B48D-AA5207068B83","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":"Q6050233$BA3338CC-0578-4FF2-9EA1-981DA5DD2736","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6050233$5769A1A1-667C-4555-8C76-76F7E77F4061","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d08ef83dab7bdf5d59b4863ef1204d9296af8c8","datavalue":{"value":"https://arxiv.org/abs/2012.14525","type":"string"},"datatype":"url"},"type":"statement","id":"Q6050233$95494BC4-6ACB-4C42-92E2-6F69FA9BAAFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aed88a2f0112935c0dc92a04678377bdbc7e9c85","datavalue":{"value":"A classical result in plane geometry states that \\(n\\) points in the plane are either collinear or they induce at least \\(n\\) lines. Such a result is a consequence of the Sylvester-Gallai theorem as noticed by Erd\u0151s and it is also a special case of a theorem of de Bruijn and Erd\u0151s about incidence structure.  In [Discrete Appl. Math. 156, No. 11, 2101--2108 (2008; Zbl 1157.05019)], \\textit{X. Chen} and \\textit{V. Chv\u00e1tal} asked when an analogous statement holds in the framework of finite metric spaces, with lines defined using betweenness. This question is still open, although a number of results related to it have been proved.  In the paper under review, the author considers such a question for the plane equipped with the so-called Manhattan metric \\(L_1\\), and she proves the following result.  Theorem. Let \\(X\\) be a set of \\(n\\) points in the plane with the \\(L_1\\) metric. If there is no universal line, then \\(X\\) induces at least \\(\\lceil n/2\\rceil\\) lines.  Here, a \\textit{universal} line of a set \\(X\\) is a line which contains all the points of \\(X\\).   This theorem improves a previous result of the author and \\textit{B. Patk\u00f3s} [Discrete Comput. Geom. 49, No. 3, 659--670 (2013; Zbl 1410.51011)] and it is proved using a different method.   In the last section, as a consequence of the case of the \\(L_1\\) metric, the author gets the same lower bound for non-collinear point sets in the plane with the \\(L_\\infty\\) metric.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050233$34DA6227-52FC-43EB-BA75-6DB253C7C56B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a67c97746a48ce0390256be0496434adab39843","datavalue":{"value":{"entity-type":"item","numeric-id":265600,"id":"Q265600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050233$D48FC384-2E07-45DE-9F6C-A889E3D29226","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"497ae3da3660fe00e937478dfa0ece897c438215","datavalue":{"value":"51E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050233$F5452D04-1F31-4799-ABB0-327088572668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad054842843bfbc4eebef8b55ebe215528c6d3e","datavalue":{"value":"51D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050233$BAA1B32F-FAFE-4A83-BE4E-2CEA04B6FC45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70219351f1a6b688c0570748d312163fcee15aaf","datavalue":{"value":"7748817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050233$E1571CFE-F954-4BF5-B358-CD9BA11A4A16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"880958f8426d35e1b206252f9c79a8da7b632921","datavalue":{"value":"metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050233$9D4DFEB3-1C48-46C9-A6F9-5B9A3F8631B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d050dd4a3925a141775e02d27638138cc23d3261","datavalue":{"value":"lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050233$2A8A42F3-2335-4401-B13B-AF0E55C3D431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2936cb9ce8c8ab34f6fb47faf6392d1636080514","datavalue":{"value":"de Bruijn-Erd\u0151s theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050233$6A566563-11D0-4840-8428-FC6D573F7A37","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":"Q6050233$A0307193-2BA5-4926-B57E-66BED2775A16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9369d56b147e06e4bf1a9738001c35b2c255efa6","datavalue":{"value":"W4298616719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050233$ED4311C6-C208-4966-9095-DCEE43C52607","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea676a2e1c939e41d3bf51329d5cc46b5189fcde","datavalue":{"value":{"entity-type":"item","numeric-id":312159,"id":"Q312159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050233$52569D28-2649-4C12-B86A-F673F3276E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bbf9a53288387da6f0d475510e7541c395ce06","datavalue":{"value":{"entity-type":"item","numeric-id":5790167,"id":"Q5790167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050233$34782419-B5A7-464F-A2B9-75347E71A802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdac389ef10d4dd9c8bb4d688730bf486b7e98e","datavalue":{"value":{"entity-type":"item","numeric-id":943846,"id":"Q943846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050233$F72DC1C0-2029-4CA4-B8AB-E619F023A485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0abfd94f01c15bdffb8f45d2b58ece0b3d59a6f","datavalue":{"value":{"entity-type":"item","numeric-id":2417491,"id":"Q2417491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050233$C934A1D4-452A-4F46-8AB7-DA9CE27E1781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b1dca0a44c9e41b091b41b2391aeff820ed0a9","datavalue":{"value":{"entity-type":"item","numeric-id":1953062,"id":"Q1953062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050233$9D259D3F-BBFF-4966-9EC1-AA16F3036029","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e5133e5d5211c01c539e1d5334e43e61f3ce080","datavalue":{"value":"10.1007/S00454-022-00443-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050233$1DB4C076-5F6F-4C9B-A4AB-4C19870D5281","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26368f2c87ab44de3b83cb9deef04812509ae5f","datavalue":{"value":{"entity-type":"item","numeric-id":1953062,"id":"Q1953062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d974e6e309ca39880380ffe0e9b1247d19ee4fa","datavalue":{"value":{"amount":"+0.89382726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$5BCE1B92-C2B4-418D-89F1-7E039D53AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b959bb571826d6562cbb9743e0df541173543a","datavalue":{"value":{"entity-type":"item","numeric-id":312159,"id":"Q312159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56fa4932b71119bf70d126c818acee2b15ba2da","datavalue":{"value":{"amount":"+0.8109567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$D57E604D-3386-4400-BED2-32771EFC1D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ca43d42e6eddd16ad08373693c37ddde524bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5403055,"id":"Q5403055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0407492d98e144043ea4c58c9525b0ea50ccfb47","datavalue":{"value":{"amount":"+0.8013563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$A78E758E-589C-41C8-A1BB-E18E4739A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d4ad12f062361ff4d73b7f9ad3bb51dde3f3d3","datavalue":{"value":{"entity-type":"item","numeric-id":2940622,"id":"Q2940622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaa860473d3e34e821356a805126fb6e5f25f7f","datavalue":{"value":{"amount":"+0.79969877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$7D167AE7-BB8E-4177-93F8-C57F83EAFCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0385d5bb37a72cacdaf4ce871ec4aedac8d7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2341062,"id":"Q2341062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e08776d543dd627c93df966ed53bdf071441ec","datavalue":{"value":{"amount":"+0.7925768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$2D5B0A84-71FA-42CA-80C4-BC349F285EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a4acb6d308d3700c2c69f89f745dfdb3ad0f36","datavalue":{"value":{"entity-type":"item","numeric-id":2417491,"id":"Q2417491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816e3f1582fdc83efe54d3d8a3991884d09b03ba","datavalue":{"value":{"amount":"+0.7831709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$34F7FECE-99D1-42D4-8B20-16A43D0D533A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1c321e4374f54dd5747eac6c7126499656e22b","datavalue":{"value":{"entity-type":"item","numeric-id":943846,"id":"Q943846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00233d7bbae41816cfc5f79920a9b16336ce274c","datavalue":{"value":{"amount":"+0.76940894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$0312073E-6AFF-48DE-9ED8-2F726E7A1172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0458bd0dac66f74e1557d8102969c9f610cd6c0b","datavalue":{"value":{"entity-type":"item","numeric-id":458577,"id":"Q458577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc71f32acf1fad593a395a02d1c0f5a5be68fff5","datavalue":{"value":{"amount":"+0.7545831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$FB9A3927-F6C0-41D7-A97D-F3DE73648D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c897d3ea46db1b558e5d798d6122a1d2d6319ec","datavalue":{"value":{"entity-type":"item","numeric-id":2341716,"id":"Q2341716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea69e77bd46649fd4996121805c584e444f4bf30","datavalue":{"value":{"amount":"+0.7475849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$7B5E8BC9-C74F-4E4F-A79F-E847E8AC9A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b80fe8d7c68db4803cf43ff478f9abd0cf2fe18","datavalue":{"value":{"entity-type":"item","numeric-id":4604017,"id":"Q4604017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ebd71008b06c1ac20a945a7022be50d9faac36f","datavalue":{"value":{"amount":"+0.74180937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6050233$F18F3E1F-5F04-48F5-A03B-49EE6FBA08FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6050233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6050233"}}}}}