{"entities":{"Q663080":{"pageid":664929,"ns":120,"title":"Item:Q663080","lastrevid":63456819,"modified":"2026-04-11T13:17:10Z","type":"item","id":"Q663080","labels":{"en":{"language":"en","value":"Conflict free colorings of nonuniform systems of infinite sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6006185"}},"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":"Q663080$B01FDAC3-65E0-49C7-AB21-FE0102574CC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8203e3082e83e4b21dc9c8c73b60bb8608d8d0bd","datavalue":{"value":{"text":"Conflict free colorings of nonuniform systems of infinite sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q663080$F43B5604-14CB-4FFE-BF0D-10169F0F169D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a29d983de984fec5fc4db1cae43a7a6eef24aa0e","datavalue":{"value":"1265.03036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663080$15892289-BDAD-4764-AFD7-DD4F6E5EDFA9","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":"Q663080$1BC76CEE-E4DB-46BD-9373-7B1DFE9F6104","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663080$F9038654-9E5E-411B-AA44-460F17877803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eb3272d0161057811dc00bb0e9bfbb7171fee74","datavalue":{"value":{"time":"+2012-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q663080$B59C2661-65F7-477F-8870-5DCCC3719CDE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"834c07f62fac01508302e158a9b66af8eedaf452","datavalue":{"value":"The author gives an alternative proof of Theorem~4.1 of [\\textit{A.~Hajnal} et al., Acta Math. Hung. 131, No. 3, 230--274 (2011; Zbl 1274.03074)]: If \\(\\lambda\\) and \\(\\kappa\\) are cardinals and \\(\\mathcal{H}\\) is a subfamily of \\([\\lambda]^\\kappa\\) for which there is a fixed natural number \\(r\\) such that \\(| A\\cap B| <r\\) for all \\(A,B\\in\\mathcal{H}\\) then there is a colouring \\(c : \\lambda\\to\\omega\\) such that for every \\(A\\in\\mathcal{H}\\) there is a colour that occurs exactly once in \\(A\\). In fact the proof works for arbitrary systems of infinite sets, without requiring all members to have the same cardinality.  The author also investigates if it can happen that for every \\(A\\) all but finitely many colours occur exactly once. He provides a counterexample of cardinality \\(\\mathfrak{c}\\) on a set of cardinality \\(\\mathfrak{c}\\) and shows that if Martin's Axiom holds for the cardinal \\(| \\mathcal{H}| \\) then the answer is positive, even if the pairwise intersections are only assumed to be finite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q663080$20FF15DF-0E16-4B98-9669-6F07CBC02AF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf76eb1ad6b6800930767644a3f137783ccd42eb","datavalue":{"value":{"entity-type":"item","numeric-id":330038,"id":"Q330038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663080$22ADB7BD-BE79-4901-B1A5-0FC77BCBACA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663080$8474C05D-D8F8-4695-B414-8CC483584DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe56446b2b503e86266adfe3e9f823cab432972c","datavalue":{"value":"03E50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663080$0AE4E1CF-C507-41BA-8CD8-A42B5D983E8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e88e7c1cb3b19a5a4e99a1690daee306c259f8aa","datavalue":{"value":"6006185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663080$C7EB076C-D30B-4A05-93BC-46EEDFFB024C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b25a1ffe6f7ce35e935740d072a9a5130e16c","datavalue":{"value":"set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q663080$518506B2-BF46-4708-B83E-B98FF08473CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q663080$007C6B60-D5DE-47C3-8F0D-C497E6110313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8b6330f651d8d32dd81e0494f6f88d4ada07e91","datavalue":{"value":"almost disjoint family","type":"string"},"datatype":"string"},"type":"statement","id":"Q663080$CE299D21-FA43-413F-A096-42352A40D95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q663080$71F1B24F-7508-4022-97B7-32E0C5B75280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc7b466a4d1a5964a02eb6d2cf2df29dcce62d7","datavalue":{"value":"Martin's Axiom","type":"string"},"datatype":"string"},"type":"statement","id":"Q663080$EC861555-7EB9-4FCA-B9EF-66E6F5150B59","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":"Q663080$9A54A09E-B46D-4A77-A5AC-9259D972900E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cacc342704e721716af267be740ade68dabb38d6","datavalue":{"value":"https://doi.org/10.1007/s10474-011-0113-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q663080$530B6C23-9945-42A7-9D3A-3D990F1459A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc373f425610a08fb107e57c69ecff640c156f61","datavalue":{"value":"W1967965614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663080$313FD161-008E-45C7-9302-A4A74A93287D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf2b852cb33f86ca571b1f718a86f6fe483f27a","datavalue":{"value":{"entity-type":"item","numeric-id":3344197,"id":"Q3344197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663080$2BF93524-2441-401F-90BA-CD0716662E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df37e3342c3fc9f783fe5ef52562520aa114bf09","datavalue":{"value":{"entity-type":"item","numeric-id":1945294,"id":"Q1945294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663080$F848DF69-EAD4-4491-997F-C5FE9DBD4892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129bae47a0de5791be5444322ce18fcc538ff668","datavalue":{"value":{"entity-type":"item","numeric-id":3432790,"id":"Q3432790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q663080$FE394350-63FC-4909-BC2C-E25CB8A896F9","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":"Q663080$B40BFE63-5317-43D0-8A00-1F04C24A6C40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10d202ac38c26580f5f21642ec716f5d615c38dc","datavalue":{"value":"10.1007/S10474-011-0113-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q663080$330B1F78-9EEF-46F1-B5C0-7B134F3AF0E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4d31a61b9f7d8c69b72b20850f8ac0fc15f235","datavalue":{"value":{"entity-type":"item","numeric-id":1945294,"id":"Q1945294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a9c389c42ebca659100aabe76419ab6239f3d8","datavalue":{"value":{"amount":"+0.9253161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$9FEA6480-1EC0-4950-BB70-84C97DB26C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e445c005a81ff0e74085b53457dcfaf50ce2e9de","datavalue":{"value":{"entity-type":"item","numeric-id":1874373,"id":"Q1874373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bcb79024be90eaf7f5771bea5411b623dc1b6a","datavalue":{"value":{"amount":"+0.9030507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$CBF6629C-F090-4E10-845B-ACB0D6FB6AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a442191a9d52542fb2f6a58292bbb20751b2b886","datavalue":{"value":{"entity-type":"item","numeric-id":3552506,"id":"Q3552506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c73e8da4eeba9e82ea15de072febbd2aada802","datavalue":{"value":{"amount":"+0.8960131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$623342FB-6655-4BE6-9089-73EC49308307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a304cc1ae086b2f8f60517b01f6b184e9b3dc0","datavalue":{"value":{"entity-type":"item","numeric-id":2908131,"id":"Q2908131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae42ab2ec14d62eb11e603ca7cebfbce7658d7e","datavalue":{"value":{"amount":"+0.88712883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$0E3BD810-9908-49D0-A5A8-99893666B3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e45dd88f0f8c947cb6e29f1984f5a8d2e97430","datavalue":{"value":{"entity-type":"item","numeric-id":5258999,"id":"Q5258999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b353a8bc8349a559d6a629a7c6d68cef43218f","datavalue":{"value":{"amount":"+0.88649344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$846E78D3-CDE2-4F83-92D9-510C5B381D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1475bb38162dc38aec952ad4a1456ecaf464a88","datavalue":{"value":{"entity-type":"item","numeric-id":3604140,"id":"Q3604140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798e37d85b51571543b181070e11f5a7b7c13b07","datavalue":{"value":{"amount":"+0.8811544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$999D947A-B461-4E80-8DBB-FA2453D6ABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2f6e9b97195f14b9a03076fbe52ce410bc982f","datavalue":{"value":{"entity-type":"item","numeric-id":484316,"id":"Q484316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ace1d1e350135ba27a6c33b9ee46aff3409344","datavalue":{"value":{"amount":"+0.8793782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$6E19F8D0-C155-4112-8CD6-C26E8F142124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9b9fd5ba913f9debf1767e347574cdbcc2aad0","datavalue":{"value":{"entity-type":"item","numeric-id":4556952,"id":"Q4556952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c12d52ec54ea080521164b751ef9ade594555c3","datavalue":{"value":{"amount":"+0.87855756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$EAC89796-94A3-466C-856A-D8E0974BCD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1bbd8101d56ecd6059198f4d5365d003a777509","datavalue":{"value":{"entity-type":"item","numeric-id":1028125,"id":"Q1028125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4519cf6c8ee12807dfccf6f60e1013b5bcd7205","datavalue":{"value":{"amount":"+0.8780493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$CC22E30D-8A1E-4FBE-81CD-7A9B82A0476C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46140f2b78b3f0e561bf26d8dcfbe1e294c935bb","datavalue":{"value":{"entity-type":"item","numeric-id":5418810,"id":"Q5418810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb87511c4a693f378a4c471153f37b7fb29f59e","datavalue":{"value":{"amount":"+0.8774617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q663080$7B561068-F862-4A8F-830B-F3CB6EE0C790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conflict free colorings of nonuniform systems of infinite sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conflict_free_colorings_of_nonuniform_systems_of_infinite_sets"}}}}}