{"entities":{"Q2390149":{"pageid":2400892,"ns":120,"title":"Item:Q2390149","lastrevid":50712914,"modified":"2026-01-14T21:54:52Z","type":"item","id":"Q2390149","labels":{"en":{"language":"en","value":"A note on the Engelking-Kar\u0142owicz theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5580966"}},"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":"Q2390149$1D998CE2-BA05-4012-B14E-FC894CF74AC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d81ad2be58fe9501ae5cec6f9356f27a6ccd4bd","datavalue":{"value":{"text":"A note on the Engelking-Kar\u0142owicz theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390149$FF94B573-EB13-4257-A8CA-86D444BA8BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f785cacdefc2d68fc3532f8d1df038972757cd51","datavalue":{"value":"1174.03021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390149$377F1429-271F-4362-A12E-6921923AEE3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$1EF8C2BA-77DC-4769-8856-84EEF1B334E8","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":"Q2390149$598E89D4-8D38-415C-813E-B7C7A673C1A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d892534043c67e1a7a66eda0faf780c37126ffa6","datavalue":{"value":{"time":"+2009-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390149$68B564A9-1F96-4C5C-BC80-84168850B102","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fadeffb3c44f02ff3c6422c53b4073990f171247","datavalue":{"value":"For ordinals \\(\\alpha<\\beta\\) let typ\\((\\alpha,\\beta)\\) be the collection of all bounded subsets of \\(\\beta\\) of order-type \\(\\alpha\\). And for a limit ordinal \\(\\alpha\\) let typ\\((\\alpha,\\{\\beta\\})\\) be the collection of all unbounded subsets of \\(\\beta\\) of order-type \\(\\alpha\\). Two subset \\(X\\), \\(Y\\) of a linearly ordered set \\(A\\) are called consistent iff there is an order isomorphism \\(f:X\\to Y\\) with \\(f(x)=x\\) for \\(x\\in X\\cap Y\\), otherwise inconsistent. For ordinals \\(\\alpha\\leq \\beta\\) let \\(G(\\alpha,\\beta)\\) be the graph \\(G(V,E)\\), where the vertex set \\(V\\) is typ\\((\\alpha,\\beta)\\), and where the edge set \\(E\\) consists of all pairs \\((a,b)\\in V\\times V\\) where \\(a\\) and \\(b\\) are inconsistent. Similarly \\(G(\\alpha,\\{\\beta\\})\\) is the graph with vertex set typ\\((\\alpha,\\{\\beta\\})\\) and where the edge set is the set of all pairs \\((a,b)\\) that are inconsistent sets of type \\(\\alpha\\) (unbounded in \\(\\beta\\)). The chromatic number is \\(\\chi\\). Then it is proved:     Theorem 2.2. \\(\\chi(G(\\omega,\\{\\beth_\\omega\\}))>\\beth_\\omega\\). More generally, if \\(\\lambda\\) is a strong limit singular cardinal and cf\\((\\lambda)=\\kappa\\), then \\(\\chi(G(\\kappa,\\{\\lambda\\}))>\\lambda\\).    A graph \\(G\\) is said to have \\(\\kappa\\)-chromatic number \\(\\mu\\) iff \\(\\mu\\) is the least cardinal such that there is a function \\(\\tau\\) from its vertex set into \\(\\mu\\) such that \\(\\tau^{-1}\\{\\alpha\\}\\) does not contain a clique of cardinality \\(\\kappa\\). Then there follows:     Theorem 2.5. \\(\\chi_{\\aleph_0}(G(\\omega,\\{\\beth_\\omega\\}))>\\beth_\\omega\\).     Theorem 4.1. Let \\(G=G(\\omega,(2^\\kappa)^+)\\), \\(\\chi_{\\aleph_0}(G)>\\kappa\\). If \\(\\kappa^{\\aleph_0}=\\kappa\\) then any subgraph of \\(G\\) of smaller cardinality has chromatic number \\(\\leq 2^\\kappa\\).     Theorem 4.2. Assume that \\(\\kappa^{\\aleph_0}=\\kappa\\). Then \\(\\chi_{\\aleph_1}(G(\\omega,(2^\\kappa)^+))\\leq\\kappa\\).     Also ``ladder graphs'' are treated: For an ordinal \\(\\lambda\\) let \\(S^\\lambda_\\omega\\subset \\lambda\\) be the subset of \\(\\lambda\\) of limit ordinals with countable cofinality. A ladder system \\(X=\\langle X_\\alpha\\mid \\alpha \\in S^\\lambda_\\omega\\rangle\\) is given when the \\(X_\\alpha\\subset \\alpha\\) are unbounded in \\(\\alpha\\) and of order-type \\(\\omega\\). A ladder graph induced by \\(X\\) is a subgroup of \\(G(\\omega,\\lambda)\\) having the \\(X_\\alpha\\)s as vertices, and as edges all inconsistent pairs. Then some results on chromatic numbers of ladder graphs are established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390149$765DFC41-3EF9-4A81-B878-BB2DECD1ABBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390149$4A28B770-3281-4F5B-A6E0-31AE5F35AEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"933c6ba8322680c85da12d59920a0a8822c2db22","datavalue":{"value":"03E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390149$7F67DE3B-B027-4BE9-91A2-FA116C5E7B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390149$E03AD6F1-C509-4E57-9E5F-825C82E5BAA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ca414d376408a00944e75c708d6c39aba7815ea","datavalue":{"value":"5580966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390149$E34BF882-3B18-4073-8711-67C102AC8695","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390149$D1ADA5F4-4FBB-42EA-80BD-400C1F75F393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390149$4C7F2162-3E4A-4EB3-8A30-96380BC0BB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c7236ba681c397b07f4b74f8752b2265cd800d2","datavalue":{"value":"singular cardinals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390149$E55C65FD-2E1B-48E3-A2A7-7534FF350EB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c80e484e125b4b2e6f1eb4b1b0abd66d7cb4aba7","datavalue":{"value":{"entity-type":"item","numeric-id":587966,"id":"Q587966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$70701FC8-57A2-4634-9303-9237E43E16D1","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":"Q2390149$1FCD3A6B-DACD-45F9-9A6C-F1F3FCE0E00D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c7639761f16da4baa2651e0bf420ae23b553201","datavalue":{"value":"https://doi.org/10.1007/s10474-008-7160-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390149$C2607B21-6A1B-4CA4-9A6E-FF51775E877B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11cf1dcb3fbc36744ad57efd33b83d130fec9789","datavalue":{"value":"W1994639782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390149$1E5786C0-A740-41BB-844F-031C0558B9D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73cb053264f65afa945debb1494e0a0d07cae37","datavalue":{"value":{"entity-type":"item","numeric-id":1247968,"id":"Q1247968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$78CB6B7E-ACE3-41DF-8E12-F76122682E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f333e78f9087325ea38f45f309c26c544040cbb7","datavalue":{"value":{"entity-type":"item","numeric-id":5511984,"id":"Q5511984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$7119414E-263D-473F-927D-39777F59D24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$4141E253-5F09-4309-8235-00B4CE1BEF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2f1a65d1091bcafd291a1fd6df35ecf3207754","datavalue":{"value":{"entity-type":"item","numeric-id":5556306,"id":"Q5556306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$4BE1A421-065D-4F76-9507-A1B281E6918E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629a6b24899f33d45c7320b6844d044cf659bdbe","datavalue":{"value":{"entity-type":"item","numeric-id":3276326,"id":"Q3276326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$6C6242CF-1FE9-453B-BAA1-A2D6F2CFAD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964d0745272d6ef5c5e7166192ddf49242ef3dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1147730,"id":"Q1147730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$82DCCCEC-ECAB-4096-9DF3-AD7C3FE174F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2e0c0360a20037a9e4385f6ba1c32c13802688","datavalue":{"value":{"entity-type":"item","numeric-id":4523077,"id":"Q4523077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390149$E3F06B02-7F46-407F-B4EC-C8FCDE662F75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31b781e7354233b9a83c511eb8f3dc0b176d0876","datavalue":{"value":"10.1007/S10474-008-7160-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390149$004A8F79-FA5B-49D2-84DE-73C5B3726F73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b389c7d879275d736139e17844a946f64b1249f","datavalue":{"value":{"entity-type":"item","numeric-id":1117946,"id":"Q1117946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265844d7ce1d2a0d67d745605aacc5699fba5692","datavalue":{"value":{"amount":"+0.8348586559295654","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":"Q2390149$6C78BF0E-4E20-4E17-8FCF-8B6BBBDD3E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af5ea505ed55a633e0533a7d52b8c6351bc813c","datavalue":{"value":{"entity-type":"item","numeric-id":3348927,"id":"Q3348927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68dd3eb521efeedd74f1d89eaf473a183e1a484","datavalue":{"value":{"amount":"+0.8274336457252502","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":"Q2390149$422EFC58-A1DC-4BA0-8545-6629A495FF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f5bbc5307dd47bfaf26ffead93012dc809ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":313434,"id":"Q313434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04abb97f9757f84eff81054ae18d3e1a9a0e833b","datavalue":{"value":{"amount":"+0.8157147765159607","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":"Q2390149$9040E7C3-1BDE-4D53-8C39-43E0B637686A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1870f683af598fcb271b2899564dd9c4268842e9","datavalue":{"value":{"entity-type":"item","numeric-id":4053658,"id":"Q4053658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781006da895f1d90956d58b61ed7debba3a9f39d","datavalue":{"value":{"amount":"+0.8136888146400452","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":"Q2390149$0407BE91-223E-4B1A-8388-68F22E390E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3b388ecd5a38722e3f8e4d327d77a44b1e5223","datavalue":{"value":{"entity-type":"item","numeric-id":3701415,"id":"Q3701415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24eac2c49021fb850f0354e02c2dd601f7455b09","datavalue":{"value":{"amount":"+0.8093043565750122","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":"Q2390149$B7C8A02C-EB8B-4E73-B309-2CF4838E3407","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390149"}}}}}