{"entities":{"Q805616":{"pageid":807464,"ns":120,"title":"Item:Q805616","lastrevid":49514266,"modified":"2026-01-07T10:41:47Z","type":"item","id":"Q805616","labels":{"en":{"language":"en","value":"Set systems with finite chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204351"}},"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":"Q805616$08C6EE2B-55BE-4549-9AF2-75BA86FF6FBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cace567921f08c897a8b43cb28aa41b7304e433c","datavalue":{"value":{"text":"Set systems with finite chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805616$F2718D88-03F9-40F6-8356-46350AE4D136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5b1d79d18c11dd2e0fd219a38b3d97700a331f3","datavalue":{"value":"0729.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805616$40DE5273-E83A-4894-A40C-790510C75985","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"867ae7a1c3f8382d7c6517401c6d43409111a1ea","datavalue":{"value":"10.1016/S0195-6698(89)80071-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805616$AB0DD0E8-2464-41F6-B516-52A0EE36F20C","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":"Q805616$EF65CF7A-F305-4AC2-A945-F16E24932DE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q805616$298D8930-218B-41B4-8149-05AD4F1C758A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99255c0509229a8869dda90fcacd1c00ff980693","datavalue":{"value":"In this paper we consider the chromatic number of set systems, i.e. the minimal cardinality k for which the ground set can be colored by k colors with no monocolored member of the system. We are especially interested in the case when k is finite (but the system may be infinite). Another property widely investigated is the transversal property, i.e. when the system has a one-to-one choice function. If the system consists of finitely many finite sets, a very satisfactory characterization is known; such an \\({\\mathcal H}\\) has the transversal property if the union of any t members of \\({\\mathcal H}\\) has at least t elements. Compactness arguments extend this to the case when an arbitrary number of finite sets is given. For systems consisting of both finite and infinite sets a (much more complex) characterization has recently been proved by \\textit{R. Aharoni, \\textit{C. St. J. A. Nash-William}} and \\textit{S. Shelah} [A general criterion for the existence of transversals, Proc. Lond. Math. Soc. 47, No.3, 43-68 (1983; Zbl 0522.05002)], successfully using and extending the tools elaborated by \\textit{S. Shelah} [Whitehead groups may be not free even assuming Ch. II. Isr. Math. J. 35, 257-285 (1980; Zbl 0467.03049)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q805616$1C512475-B862-4C6B-B03F-41124D38D6CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805616$2A84BD8A-EA92-481C-B451-56ADA5964656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805616$0B8CC1D7-F4B6-496A-B4E0-080ADE6E7C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805616$B91A919D-C775-4066-8127-B1052A95E256","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a62bcaaa25095e8880e98879e4dd57f0f1cd1bb","datavalue":{"value":"4204351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805616$39BF0FC9-6906-46DA-8FAE-B1468AA3862C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e59a537d3d342d5c30e4a3587037513a610fe51","datavalue":{"value":"chromatic number of set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q805616$52F9F2FE-9CA1-4C75-9836-E4BA858C92D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948e490dcc6b151e74e7eae9addbac7dda7d9351","datavalue":{"value":"transversal property","type":"string"},"datatype":"string"},"type":"statement","id":"Q805616$BE050468-5530-4F74-931F-3C63BEFBE952","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40070f5c703ee76dd2fe859565d532944d60e20","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$90ECB365-BE81-41A9-865B-72AAC81DBAEA","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":"Q805616$5E9A816B-4F88-48C7-AB3B-59FDD569719F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8926433f3a743961610082e4f56dccb007175d34","datavalue":{"value":{"entity-type":"item","numeric-id":4740597,"id":"Q4740597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$8AF90EFF-B452-45CD-9C41-6606D0FD3B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ec247a60e84ca89afa8df756f5c8e0a53f9914","datavalue":{"value":{"entity-type":"item","numeric-id":1106212,"id":"Q1106212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$8A562554-00B0-46CA-B649-755D8CE2E2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a041a6cd7b4a719a2611ca3c910aa5d6f6bb886","datavalue":{"value":{"entity-type":"item","numeric-id":3671986,"id":"Q3671986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$E14BF955-9279-453B-B316-15C06589FEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46306cc727aecdc2a9ade517dd21e5cfcd5359ba","datavalue":{"value":{"entity-type":"item","numeric-id":5599149,"id":"Q5599149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$B74DA370-9D5E-4071-A8B6-B6F9DB2C0E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a6b06f5588c7a6a7abefb3d0befd9bed3936cf","datavalue":{"value":{"entity-type":"item","numeric-id":2555499,"id":"Q2555499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$FD0B39FC-BA24-469A-8814-339059F8B9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a34e7d2338a9b3bc9dd1f21b8a872d9b9e375fe","datavalue":{"value":{"entity-type":"item","numeric-id":3607729,"id":"Q3607729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$108AF9BA-2486-4786-B40C-A1D6C3BB6D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$A058A8BD-53E9-408C-96D9-622E6CEF2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$29DA6F4E-8A34-42CF-8D2D-D9D1EBEE075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d4c4b1eb9ad878ad40b217c000ed0723b55ff6","datavalue":{"value":{"entity-type":"item","numeric-id":1219280,"id":"Q1219280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$7D4DD430-9094-4368-84E5-26CB801DE682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d0ee26b017619cc6d6f6e37bf3fe3493dfd3e3","datavalue":{"value":{"entity-type":"item","numeric-id":5768776,"id":"Q5768776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$11D3CD6A-AA03-4D35-84A3-3607BDC58011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5dd0807d4d75222dc76b353aa0a5b1cc7d241","datavalue":{"value":{"entity-type":"item","numeric-id":1237732,"id":"Q1237732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$B22A2E5D-B01C-466B-9244-B8CF4B0C68DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63500d2ba09a694affe75156d6d90b704b492463","datavalue":{"value":{"entity-type":"item","numeric-id":1155610,"id":"Q1155610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805616$AD3B9BB0-3B6C-4D1A-8DDA-F5EBFDEC1942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcafaaa1340ece3ac3d73f98516ce6244104f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4284621,"id":"Q4284621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3819390b37e230c2390aca6c3826ee89b0c79f","datavalue":{"value":{"amount":"+0.8220610022544861","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":"Q805616$197C0316-257A-4F5D-9C90-29AA5E5AB34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c24efcc5da471c36db929d7821e4423d26b5f80","datavalue":{"value":{"entity-type":"item","numeric-id":1059084,"id":"Q1059084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1368a4e5b13e7d6fcee1cac4004e5cd06cbd63ec","datavalue":{"value":{"amount":"+0.8218966722488403","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":"Q805616$948739A1-BDC8-4680-8CD6-9E1F281F65DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb010436f23e93dccdc0e856a1150bdade4c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":4777296,"id":"Q4777296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7143d90ef79085cafcd692df024f8974ce01e0e7","datavalue":{"value":{"amount":"+0.8026711940765381","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":"Q805616$C456D57B-ED9A-4EC4-9833-A342495BF76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fbdd56988277c0351230bc1dea374681cb5c7","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c04913d0ec7a7e127fd82e7b6df96d6419c5a1","datavalue":{"value":{"amount":"+0.7988656759262085","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":"Q805616$84CB2FF0-B1E7-4D3C-B7C2-1142A4561550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63237b17238644b35c07d3aa00466d7c1aae05f3","datavalue":{"value":{"entity-type":"item","numeric-id":2748418,"id":"Q2748418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f86c79e7ac1961a4768b0d771d32abca2fbcca","datavalue":{"value":{"amount":"+0.7763477563858032","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":"Q805616$D2DA6E25-8B57-48A3-A656-3339657E1690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:805616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:805616"}}}}}