{"entities":{"Q1041605":{"pageid":1043453,"ns":120,"title":"Item:Q1041605","lastrevid":66610356,"modified":"2026-04-12T11:16:53Z","type":"item","id":"Q1041605","labels":{"en":{"language":"en","value":"The Holt-Klee condition for oriented matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5641711"}},"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":"Q1041605$C32549F9-E8DA-4A7E-9659-F9AA7E449BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9deb56eae70931ee8156c962b6b6e2d6d81bce9","datavalue":{"value":{"text":"The Holt-Klee condition for oriented matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041605$606CEB7F-6A24-4D08-8113-D75142D62383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a88d8467f92e106a1a81aacd973be8485a2e999","datavalue":{"value":"1181.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041605$E994F3A5-6D94-4DC6-B291-161C14BE8D0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08db60ea75f92cb03000b0a83a45f65cfa7af112","datavalue":{"value":{"entity-type":"item","numeric-id":202636,"id":"Q202636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$73337289-8A39-4621-8BD0-B51AE480AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c25b70d63be39705739891d82d4d7beadfde90ae","datavalue":{"value":{"entity-type":"item","numeric-id":491748,"id":"Q491748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$14B6E898-1FD3-42CE-BB8B-2D3507CBDE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$C2CC5894-FDA8-41D0-BA03-BD79C7733E28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$2B7E2102-2BCC-45C2-B395-BD594A287863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05684a6a76ae208e2fab322cb348b334f82a2986","datavalue":{"value":{"time":"+2009-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041605$127AEF3E-269B-4A10-8EDA-86CE22E97086","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b498656ce6df753c1aca6f0878ec998bff787cf1","datavalue":{"value":"https://arxiv.org/abs/math/0612073","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041605$AEA3D360-6BAB-44B2-A5A7-06FB38AD5581","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"073ac65ba5f9ea0e3175abc8ec1a8ec4425f1e04","datavalue":{"value":"It has recently been shown by \\textit{F. Holt} and \\textit{V. Klee} [Contemp. Math. 223, 201--216 (1999; Zbl 0916.90206)] that every (generic) LP orientation of the graph of a \\(d\\)-polytope satisfies a directed version of the \\(d\\)-connectivity property, i.e., there are \\(d\\) internally disjoint directed paths from a unique source to a unique sink. By enforcing this property and its dual interpretation in terms of line shellings, two new classes of orientated matroids \\(HK\\) and \\(HK^*\\) are introduced in the paper under review. Both classes contain all representable oriented matroids by the Holt-Klee theorem. The authors provide a construction of an infinite family of non-\\(HK^*\\) oriented matroids, but it is not clear whether there exists any non-\\(HK\\) oriented matroid. The authors give a complete classification of the oriented matroids of rank 4 on 8-element ground set with respect to the \\(HK\\), \\(HK^*\\), Euclidean and Shannon properties. The classification shows that there exists no non-\\(HK\\) oriented matroid in this class.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041605$9BC16BF1-AFCF-4839-9C94-EF934C65FB4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041605$84F49FE1-BC36-4948-A4B7-BBA24B778564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13bd5dafc23a0252aed2d4319d0b80d8d829f4d5","datavalue":{"value":"5641711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041605$E84C175F-3E05-49D7-A996-980F6E2A4929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b0bec844c4dbc56306438533214dfe9ed9a534","datavalue":{"value":"oriented matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041605$DB08DB8D-F6E9-4D5C-817B-7956034367B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25c47e1c76c1354c80edd6a1edae6ca6524209e","datavalue":{"value":"Holt-Klee","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041605$5F9EE8C0-C859-4ABA-AFD4-B4F352DF4E6C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"98a1a26433ed1e32f953e21c0b1330590dfc0cca","datavalue":{"value":{"entity-type":"item","numeric-id":1607941,"id":"Q1607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$FD36E22B-EF95-4614-B60B-A19B60EFFFD1","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":"Q1041605$219D1791-8AAE-42AC-B54C-E41819F4EAC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea6da737036c302dfe1e9afc9b7f2b9e0e7608d9","datavalue":{"value":"W1985398423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041605$8A77516D-8E0C-4325-AB23-4C1E3DA4490B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7759cb22786e9b5038e4cc04994e52da4d850331","datavalue":{"value":{"entity-type":"item","numeric-id":4225304,"id":"Q4225304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$A18524B7-7E3B-4581-88DE-6C304211DAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4221355b1a061dc0aa2908155ce6f8933d44da4","datavalue":{"value":{"entity-type":"item","numeric-id":774915,"id":"Q774915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$6A92B16D-09D9-43BD-B132-8AC638B8524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229f77ee2f1c3de2022f8db4be08e347a89e3ee3","datavalue":{"value":{"entity-type":"item","numeric-id":1580764,"id":"Q1580764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$9676689E-EF8C-4264-86F6-E93BAD0092E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e967531edb96b719c0ec1c68e0d3562e3128f8","datavalue":{"value":{"entity-type":"item","numeric-id":4705312,"id":"Q4705312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$E940938F-7AA3-4F55-BB06-B48E04F02A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7387a3947021484e1b549fcefea34ec8d4bd0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1225060,"id":"Q1225060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$6728CF77-3C51-4D0E-8317-2CA2C5B19027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54960a44692d6a2e973635c4f5948206d9d9c804","datavalue":{"value":{"entity-type":"item","numeric-id":5664495,"id":"Q5664495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$B703522C-5C87-4174-8317-B85C3FAAF785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03b792e71fb505fd571e6dce9f2b1570594e126","datavalue":{"value":{"entity-type":"item","numeric-id":1380773,"id":"Q1380773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$B85B082B-4991-46B1-8B23-A9AA6B492D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cda95f8843846e083141688f74f5834be92585","datavalue":{"value":{"entity-type":"item","numeric-id":5692709,"id":"Q5692709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$EF8C1D97-5A0A-4D65-9D1E-E6DBABADAE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544adfcc8497562527516039f932b7d027fdc7e7","datavalue":{"value":{"entity-type":"item","numeric-id":1108279,"id":"Q1108279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$0055425A-B0E1-43D4-BAC9-19253CB22462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade98660aefa0ea2ddc8888a37b6b1dc68086f63","datavalue":{"value":{"entity-type":"item","numeric-id":1230241,"id":"Q1230241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$6A74CF48-93DB-4DA7-BCBC-6A21BE283203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d82353754fcf80e390b7a6bb188c1f664b0831","datavalue":{"value":{"entity-type":"item","numeric-id":1134393,"id":"Q1134393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$10180392-68E6-42A9-81EA-14B2117BBDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9a659e72be36f48cd94d0689f86801ff07ebbf","datavalue":{"value":{"entity-type":"item","numeric-id":919281,"id":"Q919281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$3D813633-40E9-42BA-B695-CD6AF4FD2AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359f05cd129a8688a22c687ef166993ebe04aac4","datavalue":{"value":{"entity-type":"item","numeric-id":3789578,"id":"Q3789578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041605$F1BBBF1A-2106-4BF4-82CE-4B261980C444","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9e7c3e0f2342c165d260bdfa681b26a6c68b6b7","datavalue":{"value":"10.1016/J.EJC.2008.12.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041605$614C39D0-1B58-48BA-8FC5-7EA20697DE27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d684d28403fc499615abf5eaf5a9c8569aaa782","datavalue":{"value":{"entity-type":"item","numeric-id":2065995,"id":"Q2065995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7613e187e24da3b23f4a17177be311b21dec6327","datavalue":{"value":{"amount":"+0.8446637988090515","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":"Q1041605$B97C9984-95DE-4576-AFC7-AC0FA9AEAE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a0eac87d53371f5c75832fa8652fc8c01f9f78","datavalue":{"value":{"entity-type":"item","numeric-id":4652752,"id":"Q4652752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06266ccaf2f903b5cb802a8ae96bb6d4627c7d37","datavalue":{"value":{"amount":"+0.7384145259857178","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":"Q1041605$465AD2D9-C43E-43A1-8E4E-4DC463560292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1752f0ce9fc1175480a3eef00f9dfbfa3c6e35f9","datavalue":{"value":{"entity-type":"item","numeric-id":3337482,"id":"Q3337482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7871ea0770baa97b55e62aaf59d10b15d23861","datavalue":{"value":{"amount":"+0.7225977778434753","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":"Q1041605$CBCC5AEE-BB60-4B40-A4B2-DAC00798D5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7120d12af2726543ae68025aa7e0de66f1da79","datavalue":{"value":{"entity-type":"item","numeric-id":4004306,"id":"Q4004306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e171daea40459a0bb9760d8241fe16a584ee506","datavalue":{"value":{"amount":"+0.7177966833114624","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":"Q1041605$CAA9585F-698F-42B5-921A-FF3C39F2E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c65a793aa580f43f7b4618673b8365667fae7e9","datavalue":{"value":{"entity-type":"item","numeric-id":584268,"id":"Q584268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57939cbfed7726ab3455bf41a8cfd43ceddaa350","datavalue":{"value":{"amount":"+0.7074315547943115","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":"Q1041605$D09D7381-DCD7-4D79-97E7-AA371AAFD4A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Holt-Klee condition for oriented matroids","badges":[]}}}}}