{"entities":{"Q809096":{"pageid":810944,"ns":120,"title":"Item:Q809096","lastrevid":49527979,"modified":"2026-01-07T12:25:11Z","type":"item","id":"Q809096","labels":{"en":{"language":"en","value":"A bound for the Dilworth number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210176"}},"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":"Q809096$185BCB26-82AF-4F42-839E-84B1B6C7174E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae96eada3cada230c69994c10b0c681bea087ff6","datavalue":{"value":{"text":"A bound for the Dilworth number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809096$8EE775D1-F4A7-48D8-A046-4176CC262B68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b63df0291cef878075b76dde1b7d37e97cea4119","datavalue":{"value":"0732.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809096$C47688F0-7D63-4D08-A0BA-26C2B246E861","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b4fd05da21ac3a836e3b3dc190b6190ef96e59d","datavalue":{"value":"10.1016/0012-365X(90)90153-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809096$BAF2ACD8-E5F9-4045-9030-DF0B0B7B199C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$99030D66-48F8-490D-BEE8-8F012DE32804","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":"Q809096$9C248D35-FCC4-4AE8-9241-22F4018C056C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90588b7d0e9fe2b3301462017440850a7b820740","datavalue":{"value":"Finite, undirected graphs \\(G=(V,E)\\) without loops or multiple edges were considered. For the Dilworth number \\(\\nabla (G)\\) (the cardinality of the maximum size antichains; \\textit{R. P. Dilworth} [Ann. Math. Ser. 2, 51, 161-166 (1950; Zbl 0038.020)]) of such a nontrivial simple graph with rank r(G) the inequality  \\[  \\nabla (G)\\leq 2r(G)-1  \\]  was derived. The rank r(G) is the rank of the adjacency matrix of G. In the case of \\(\\nabla\\) odd it holds  \\[  \\nabla (G)\\leq 2[r(G)-1]-1. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q809096$D1530D62-446A-438D-BF9C-BE7E1126E9B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809096$262B02D6-A9EA-4F9A-97EC-C6AE947FF75B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33a13977ede53b3ab38fbaef7ff1a24cb0bead88","datavalue":{"value":"4210176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809096$049ACBE6-90E7-4565-A6AA-E65C27750E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ce969c43123725cc779d7dcdca0a825fb31055b","datavalue":{"value":{"entity-type":"item","numeric-id":1429290,"id":"Q1429290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$E0005A5F-4C7A-40E4-A256-3E602C42089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a1943323fe7e5e90e2df9cb732ddd24e6eb1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":634003,"id":"Q634003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$08D9007E-F452-4CA9-935E-AF24D3A86380","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":"Q809096$839EECDF-4761-4356-85A4-EF27598DDD0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$1283FF24-0B49-4DAC-9016-49280FEF9537","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":"Q809096$A082637E-080A-4587-821F-FC1C03443ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c3ad1ff21d6ed4be6fb949b9436ebe22be8a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4170758,"id":"Q4170758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$415F418F-A09D-49E2-BCDA-111E7EB31489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bce8059ac4d4591ab0fc7c4dfae8b72273b408","datavalue":{"value":{"entity-type":"item","numeric-id":3234598,"id":"Q3234598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$E3D2CD0E-DA73-4375-BE26-F5A8AA7C10BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$E4713415-2671-40B3-B063-86980253751A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2c6000a1a661893344129a8a47cd574430164d","datavalue":{"value":{"entity-type":"item","numeric-id":4055645,"id":"Q4055645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$65DE9A26-501D-425F-AC6B-B1194CCB87B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c3046a8a2e3350396a0b97510cc6958bb659c8","datavalue":{"value":{"entity-type":"item","numeric-id":5966942,"id":"Q5966942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$866DB86C-04D3-4F93-A789-B87C24FC2FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331cdf6362872f26a1d5c59b404052bbe050f9","datavalue":{"value":{"entity-type":"item","numeric-id":1245831,"id":"Q1245831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$B67D90A4-F143-45C1-8525-ABC7EF760DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b2c7186dfc80f12b510941e7532e3861a4aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2625478,"id":"Q2625478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$F4789B64-1784-42C5-B5D8-9705D4909C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5fc1aab511c8cce5c3673b327f05b005a4eea4","datavalue":{"value":{"entity-type":"item","numeric-id":4103137,"id":"Q4103137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$9493BAE9-FF65-4D15-B746-0A5C138FF249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9985305437cd7f40d6a3f642ea1019b7094f63b","datavalue":{"value":{"entity-type":"item","numeric-id":5532571,"id":"Q5532571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$CB206F55-7766-49BC-90D0-ED441D5811D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349261d9a88a09aa54c156f3af5d9e7f544e9cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4196460,"id":"Q4196460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809096$82E1AE38-248A-4893-AB18-0C580B1C78CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd3fbc2f775ae3152e7a425c1c1220b815758395","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90153-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q809096$DA0547F4-872F-4B3F-90AA-68A22595352E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af4acaf87f131604d2874fe097222dee4f57aae3","datavalue":{"value":"W2046245502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809096$2E59AEC1-A185-4081-B34B-72174DF9D5B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb526b94a265eed1ff89711c411dffdeb42e9ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4205460,"id":"Q4205460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a2545ede8180c9b0be3a90e5cd1704beae80f7","datavalue":{"value":{"amount":"+0.8322497606277466","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":"Q809096$9184CBF0-3FF0-4D13-83D0-114406A83A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74980009ce0003744ae380ce52ca159e576216f2","datavalue":{"value":{"entity-type":"item","numeric-id":3358760,"id":"Q3358760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9929b6863f419d6224d31b32a5d2e5fe41ca3039","datavalue":{"value":{"amount":"+0.7856150269508362","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":"Q809096$13C20C1D-0F0A-4DD7-A6E9-C62F6284A414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff03762d84724ce4d4403c37dfd00ea384ef96c7","datavalue":{"value":{"entity-type":"item","numeric-id":1124614,"id":"Q1124614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f298d52f2239fddf1da8b06053757468ec9ebc","datavalue":{"value":{"amount":"+0.7413144707679749","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":"Q809096$825DDF02-FA0D-4D77-A070-9019A3BA4C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e79aaac470fceb809bfc0ebd18943756d63061","datavalue":{"value":{"entity-type":"item","numeric-id":1063046,"id":"Q1063046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcbecdbb8a5d6b6af782658a74952ef3d152686","datavalue":{"value":{"amount":"+0.7362789511680603","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":"Q809096$D357043C-141F-46B7-AA75-EB6A348F8B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719eb1c622bb882c9fdcae429b5976f90eef7edd","datavalue":{"value":{"entity-type":"item","numeric-id":3708054,"id":"Q3708054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323508519da20e1a35f11cc4960acb00716c536e","datavalue":{"value":{"amount":"+0.7354036569595337","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":"Q809096$E100B886-CEBD-49DB-AC56-FF3478F260A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:809096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:809096"}}}}}