{"entities":{"Q933674":{"pageid":935522,"ns":120,"title":"Item:Q933674","lastrevid":65453193,"modified":"2026-04-12T02:41:41Z","type":"item","id":"Q933674","labels":{"en":{"language":"en","value":"On the chromatic number of an oriented matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303722"}},"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":"Q933674$54A36725-052B-4833-BFE6-2853DD5B8F27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"957fbc2a0b8cdcb66bb3c7b11db033a0dcf35dfb","datavalue":{"value":{"text":"On the chromatic number of an oriented matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933674$F9081B4A-80DE-4DC4-B757-47CA496B5F15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcf1f41d8cdc5006e5853af9926ee461dba2b9b4","datavalue":{"value":"1154.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933674$35451FD3-05C8-496B-95AE-5D4D10A3CD98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$EC125196-27E5-419D-8F81-C85C13E849DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ba8346530a4ea7a51fc30c0c33beffd012f3f1","datavalue":{"value":{"entity-type":"item","numeric-id":201267,"id":"Q201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$AE263DE0-7566-4613-9F96-80982F02C96E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$3F950BA0-0C12-4857-9F7F-A4A9EA46FC44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"385c7fac901c238badc18fd01302ce99ed6466c3","datavalue":{"value":{"time":"+2008-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933674$3C9ADD3A-4A26-4449-95AE-F3D04E30ECD8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f31f08ddf21c6753dd14ab1fe80d41ca280bbc9c","datavalue":{"value":"Recently, two distinct generalizations of a chromatic number have been proposed for oriented matroids. The oriented chromatic number \\(\\chi_o\\) of \\textit{L. A. Goddyn, M. Tarsi} and \\textit{C.-Q. Zhang} [J. Graph Theory 28, No.\\,3, 155--161 (1998; Zbl 0922.05027)] and \\textit{L. Goddyn, P. Hlin\u011bn\u00fd} and \\textit{W. Hochst\u00e4ttler} [Comb. Probab. Comput. 15, No.\\,4, 523--539 (2006; Zbl 1119.52016)] is a generalization of the circular chromatic number; it is not an integer in general and it is not a matroid invariant. The latter question is open for the chromatic number \\(\\chi\\) of Hochst\u00e4ttler and Ne\u0161et\u0159il which is always an integer. Let \\(O\\) be a loopless oriented matroid of rank \\(r\\). Then \\(\\chi_o (O)\\leq r+1\\) by definition. The authors give a topological argument to show \\(\\chi(O)\\leq r+1\\). Moreover, for \\(r\\geq3\\) equality holds if and only if \\(O\\) is the orientation of the cycle matroid of the complete graph \\(K_{r+1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q933674$80C23E7F-21A8-4141-9D70-72ADE782DE42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933674$C3B379EC-170D-48B7-8315-A6A5DC6C6122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79cd223671848b7443eb5ba405e0f245b75ca166","datavalue":{"value":"5303722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933674$11FDDBA3-D510-4799-8F2F-EF068AA12E83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b0bec844c4dbc56306438533214dfe9ed9a534","datavalue":{"value":"oriented matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q933674$9A0A4B62-B2F4-4581-9E2E-392F133E8832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ba2897cc06c826285362e459dec08f37b79314","datavalue":{"value":"flow lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q933674$3F644DCA-A624-46BC-BD9A-CE2D6BE8B2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b781309ed6a51a3382fbae408803efbf8ce3be","datavalue":{"value":"oriented chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q933674$E632B077-43F1-4404-A510-272C3C9F87E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q933674$915C34FF-4237-4CB9-9AE2-7B6B9EF4EEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe21db7372b056cae9632f72ced0d86b83809bb9","datavalue":{"value":"nowhere zero flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q933674$87B17067-A0CE-4965-A21F-FEC11FE698D3","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":"Q933674$0AFC861F-9ACB-4B69-AEA3-AFE7FC10CC2E","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":"Q933674$4098CAAD-4862-44AC-A7E5-E08ECD2C63B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79f1c402197fe5ee27a497afa1a86686ff3067ce","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q933674$D219EB1E-2D59-4D32-A7E5-589CB21F1B86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13c23b2efdf90c1092c7f58c09561e64e9548626","datavalue":{"value":"W2039301971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933674$98A77366-FA1E-4590-87AA-6B3832F52F27","rank":"normal"}],"P223":[{"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":"Q933674$F6B8479F-3830-427F-9272-A8EDACB43C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8a264a909cce1fa681013560d30ed8bf0f1093","datavalue":{"value":{"entity-type":"item","numeric-id":4871765,"id":"Q4871765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$E8719FE4-F0BE-47C9-B34B-A26D9F4D14D6","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":"Q933674$1B07CC7C-747A-4760-B343-03FD65D18E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95df34df3ebff8e43b98456d850716267bbafc6a","datavalue":{"value":{"entity-type":"item","numeric-id":4242967,"id":"Q4242967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$E08ACD8D-56D7-4AB2-825E-1122D158CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a73d99599ccb19a02675f157464aa5a9aed0199","datavalue":{"value":{"entity-type":"item","numeric-id":5295400,"id":"Q5295400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$895999A2-E284-4AF5-8C85-77ED78492967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204b880daa551e1a1bce9c11a1a3d898d8fae13a","datavalue":{"value":{"entity-type":"item","numeric-id":5663020,"id":"Q5663020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$17CB3BE0-2D87-43C6-AE57-802B8CF45899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e5387ff270fa1341af0e27491c0ad11042695c","datavalue":{"value":{"entity-type":"item","numeric-id":852703,"id":"Q852703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$22EE1BF8-AC51-4A3B-AA75-7496E90D5A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933674$6D909771-BE98-4D5E-9ECF-821CC685CEA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"177953b1934dc6f209367083463463a8421b19f0","datavalue":{"value":"10.1016/J.JCTB.2007.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933674$B2A1CB69-FAA2-40E5-A4C8-816084290835","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea8d61f98d187e8b75e376b6d1b2b42a24eaf81","datavalue":{"value":{"entity-type":"item","numeric-id":5295400,"id":"Q5295400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81857a2054b354af77f794751813b894b66bd246","datavalue":{"value":{"amount":"+0.8272548913955688","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":"Q933674$3EA1B078-3222-4695-89FC-73773E113F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e235053404f55e74b8cefbffca68ba9b703dd36","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7647dd5ec906a853016fe04088774cea3dfcac18","datavalue":{"value":{"amount":"+0.7904762625694275","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":"Q933674$BB784F1A-456D-40F7-AECA-F812CE40EA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578416a6dfe787f2a85bfa629399ea08bbd73193","datavalue":{"value":{"entity-type":"item","numeric-id":271597,"id":"Q271597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655588ac2ccafd1594c00747170ef56d5efba868","datavalue":{"value":{"amount":"+0.7717401385307312","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":"Q933674$533AA0B8-055F-447D-931B-3FAFBC2E4356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b648af9909c5ce2ee599fe93f3a7ac69d02d50ee","datavalue":{"value":{"entity-type":"item","numeric-id":908055,"id":"Q908055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14c9bd20a1e3c71229587a88a83fc6511ea8883","datavalue":{"value":{"amount":"+0.755264401435852","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":"Q933674$3811FB42-DA91-4221-AFD4-85F2D1028906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f1fdd66589f2021a19302d98d6d9daae1070ab","datavalue":{"value":{"entity-type":"item","numeric-id":1850515,"id":"Q1850515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac3bded897b6e17ffc323255a31fdcb9ab86807","datavalue":{"value":{"amount":"+0.7541400194168091","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":"Q933674$6133E8CB-8E2B-4E6B-B5A4-BA31AFA0EA34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the chromatic number of an oriented matroid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_chromatic_number_of_an_oriented_matroid"}}}}}