{"entities":{"Q1330876":{"pageid":1341626,"ns":120,"title":"Item:Q1330876","lastrevid":47264260,"modified":"2026-01-01T04:18:55Z","type":"item","id":"Q1330876","labels":{"en":{"language":"en","value":"Some geometric applications of Dilworth's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617320"}},"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":"Q1330876$93E14C7A-D66A-45EA-953F-2ADAB6474ED5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e8da34fb6f8f11ccb891ee202a5444a3c3872dc","datavalue":{"value":{"text":"Some geometric applications of Dilworth's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330876$2C8F4838-8323-4F5A-B813-9DDCAE4197BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e45a594f7775c3b7f1c800bfe86b063080e7be","datavalue":{"value":"0799.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330876$DEC01A4B-9932-4B2A-B775-EA257BA82847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2042114a83d71aec17b652c3ceb3e2b670a9ba0","datavalue":{"value":"10.1007/BF02574361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330876$D1DAC8EB-D861-4CA3-AB7B-797A308EC8DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$46FEC9A8-07C4-4085-8404-8788D4053124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bee8b96c7d9eb504e8cf92ddd83defa5f27bdd03","datavalue":{"value":{"entity-type":"item","numeric-id":748884,"id":"Q748884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$31403CEE-8894-47DF-A1D1-3CB477AC6837","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":"Q1330876$26A831C4-D593-493D-987A-9A7A1976DDB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330876$6E7CC835-47DE-4B88-98AF-9EAFB1C2A5A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d80d9ca597b9e0152b3479ef8af93ee893e0448","datavalue":{"value":"The authors apply Dilworth's theorem on partially ordered sets to two geometric problems.   Answering an old problem of Avital, Hanani, Erd\u0151s, Kupitz, and Perles, they show that a graph drawn in the plane with straight line segments, such that the graph has \\(n\\) vertices, \\(m> k^ 4 n\\) edges, and no 3 vertices are collinear, must contain \\(k+1\\) pairwise disjoint edges.   The other theorem says that given a set of points \\(V\\) and a set of axis- parallel rectangles in the plane, then either there are \\(k+1\\) rectangles such that no point of \\(V\\) belongs to more than one of them, or there are at most \\(2\\cdot 10^ 5 k^ 8\\) points of \\(V\\) meeting all rectangles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330876$AC0A62D3-DEFD-46EA-A4AD-586E6C5B2D0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330876$50F7FAA8-4468-4DB2-870A-A201975BD589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330876$EE6DB154-B9FD-40ED-BE9F-2E15052DC32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330876$7427A298-D70A-4250-8FE4-1CB5B98796BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330876$559304A7-44B8-4126-A5A7-7A779530E5EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60290dfb60e138ad25fab39cdb12e5e72917f78e","datavalue":{"value":"617320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330876$9DEF39D4-58F3-4D92-82FD-2BD5DEB26DDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330876$13FA21A6-8A67-4E67-BE16-C6CD0357D8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330876$80E911CC-AA64-45ED-A108-FF8DA97C00C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d09e438694ec4bbdcb420829405ba32befaca3","datavalue":{"value":"Dilworth's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330876$41EC136F-C762-401D-9475-7CD7AC0ECC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330876$429D2FC2-8E32-4308-A281-503C69401F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cbb2598457bc7d69b5a536074cc48914824680","datavalue":{"value":"plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330876$C6F62199-FA0A-43CB-9370-A2720DE081DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330876$3A95359C-5623-45E5-9A30-29BE5B715A6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$970BC119-9D33-475E-9CC0-C4D2AB3906CA","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":"Q1330876$F0F429B9-FCD3-4B03-886F-25E412A8FA9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7de33295dc5b83ec7cdaf6817bc01696f9ae4d3","datavalue":{"value":{"entity-type":"item","numeric-id":1141360,"id":"Q1141360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$D920E0D7-47AB-4FEF-98FC-0A6CBCB46EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade0acd26dc2e418e3262ae3f3f4756c03bdad80","datavalue":{"value":{"entity-type":"item","numeric-id":5893809,"id":"Q5893809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$712D57CF-E1E8-449B-8810-C710B79A6F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37f4359c0a037e984673ae2f2387239e42e2ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4110341,"id":"Q4110341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$8E156D24-88C4-4BEE-9362-4AA775F235E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$A964A5D7-4E2E-45CC-9C43-888B9B109A9A","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":"Q1330876$A0EFD09F-2D70-4A35-8F0E-29557D297312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c201e277441f65e4245bbe46c17f291169f22ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1323476,"id":"Q1323476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$74C7D480-7798-46AE-8292-B961F6FD4D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$2147B860-8A8F-4D64-B060-AAD475313057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69eaba53b6454ded56f994c58f07c9e7a8d94a7","datavalue":{"value":{"entity-type":"item","numeric-id":767896,"id":"Q767896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$C59A674E-3456-4348-9666-5C23737D30DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db231a83404e79d3ff73106be2f2fb1dc6a685e0","datavalue":{"value":{"entity-type":"item","numeric-id":1916059,"id":"Q1916059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$01748ED9-E0E0-4324-BBC4-05E4B526873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5caa3fdf1daa23af4d2c7971abde2b9ad422b68","datavalue":{"value":{"entity-type":"item","numeric-id":3040142,"id":"Q3040142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$7F538183-9312-4E49-BFCB-B1608DC64FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2ea2a7f71d2c376d34542a583769554c7d6b93","datavalue":{"value":{"entity-type":"item","numeric-id":1061132,"id":"Q1061132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$623B502B-91B0-4DDF-8762-4B3D8AD62B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27307114bb5624596e4c4ee4c0ae4149067cb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3048864,"id":"Q3048864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$EF9881D3-4E5A-45F3-B444-94D388A254C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e44e56087a43319156548689bcf630652f490ee","datavalue":{"value":{"entity-type":"item","numeric-id":5902783,"id":"Q5902783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$6C3A705B-A791-40A8-B033-346951CA4539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562d96ca40240750d032368485656bb7043315ea","datavalue":{"value":{"entity-type":"item","numeric-id":4052427,"id":"Q4052427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330876$235BB21F-E84C-4DEA-B4BA-815B87648251","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d160c4637c0ad91cf5786cc8da0624d1ed3308c","datavalue":{"value":{"entity-type":"item","numeric-id":1809516,"id":"Q1809516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e902247589d64caa6df503f1b0413513b327dc5d","datavalue":{"value":{"amount":"+0.8002710342407227","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":"Q1330876$3217DE22-21A1-4A87-9969-2D946DD95E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9febfac4ddfe349757e49a07d2ca0126e06ab827","datavalue":{"value":{"entity-type":"item","numeric-id":3360902,"id":"Q3360902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e902247589d64caa6df503f1b0413513b327dc5d","datavalue":{"value":{"amount":"+0.8002710342407227","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":"Q1330876$BB2F9418-8DC0-489D-8671-0F210F8FF396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92282b61a0173dc044725703e80195b2fdb683c3","datavalue":{"value":{"entity-type":"item","numeric-id":1971016,"id":"Q1971016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7409b1e762aee0fccdc1926dc8af132068ecf54","datavalue":{"value":{"amount":"+0.7859670519828796","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":"Q1330876$1B65D4E1-FE02-4059-80FA-0047DA01E993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766684aa10a08301cc4ef8ac8ab3c09a4507340d","datavalue":{"value":{"entity-type":"item","numeric-id":1041604,"id":"Q1041604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257e5f31312c0c1bbd047b4ceeeb54ef15158838","datavalue":{"value":{"amount":"+0.7858659029006958","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":"Q1330876$5D49E3ED-D434-40E2-B200-88891B1AEA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530d8a5d187abe48933a8681d7dfdac0bbac3e15","datavalue":{"value":{"entity-type":"item","numeric-id":5925578,"id":"Q5925578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e3ccbb52c570cfff5b486083fe925d445a3a7f","datavalue":{"value":{"amount":"+0.7826730608940125","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":"Q1330876$BF48E4B8-05C6-4C22-9A83-776AD18EC83B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1330876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1330876"}}}}}