{"entities":{"Q313434":{"pageid":315201,"ns":120,"title":"Item:Q313434","lastrevid":52620152,"modified":"2026-01-23T03:09:02Z","type":"item","id":"Q313434","labels":{"en":{"language":"en","value":"Chromatic numbers of graphs -- large gaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626070"}},"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":"Q313434$736520D9-EB7C-4ABC-B98D-D1C070892E25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9933d0471b1fa37bd4bfdf5f1c81e8e8e61e574a","datavalue":{"value":{"text":"Chromatic numbers of graphs -- large gaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313434$6F143FEC-FD77-4D26-848C-D9C3CB75DB2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4234777420f83af94fe46802e0a7d0417a4b1e2","datavalue":{"value":"1363.03022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313434$DE058FA1-8C3E-4728-A860-83C389DA1379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"979b70c2959bfa8db86120398472373aa7f632ce","datavalue":{"value":{"entity-type":"item","numeric-id":313433,"id":"Q313433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$48EFF6D4-A578-4E64-A707-3E16F11F589A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$7276F5AA-5958-4E07-BC7E-6102231CAE8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a92f0ef72cfcb252a53db66962ae3118731f7fca","datavalue":{"value":{"time":"+2016-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313434$94363C17-7BB1-4AAA-A163-536CAA7C820C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cb541c6202e7c058e8ccaa30f615915a5fc8e55","datavalue":{"value":"We say that a graph \\(G\\) is \\((\\aleph_0,\\kappa)\\)-chromatic if \\(\\mathrm{Chr}(G)=\\kappa\\), while \\(\\mathrm{Chr}(G') \\leq \\aleph_0\\) for any subgraph \\(G'\\) of \\(G\\) of size \\(<| G| \\). The main result of this paper reads as follows. If \\(\\square_{\\lambda}+\\mathrm{CH}_{\\lambda}\\) holds for a given uncountable cardinal \\(\\lambda\\), then for every cardinal \\(\\kappa \\leq \\lambda\\), there exists an \\((\\aleph_{0},\\kappa)\\)-chromatic graph of size \\(\\lambda ^{+}\\). We also study \\((\\aleph_{0}, \\lambda ^{+})\\)-chromatic graphs of size \\(\\lambda ^{+}\\). In particular, it is proved that if \\(0^{\\sharp}\\) does not exist, then for every singular strong limit cardinal \\(\\lambda\\), there exists an \\((\\aleph_{0}, \\lambda ^{+})\\)-chromatic graph of size \\(\\lambda ^{+}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$70A02881-1423-4BFC-9ADC-6F2D87795D32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$54431962-1A90-4AB6-B546-BF7E9E58490A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"933c6ba8322680c85da12d59920a0a8822c2db22","datavalue":{"value":"03E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313434$2EA45A32-C5C8-4EAC-AAB2-AF5B52119E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313434$D08E361F-2AAE-44CA-8A1B-F81D69ACB30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313434$D6534311-8207-43EB-BDC9-156FECE178C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313434$70ED8C4C-2355-47BC-996B-A66DF5A7D1C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e2aa977d01d86e345b7a6bea9a35cff04c253e2","datavalue":{"value":"6626070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313434$0096E7ED-59B1-45A6-9379-34256E07BFD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$7CD766F3-50BF-4C9F-919D-7C2431F083F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23670a671466c8ca5696d171aceb3320815b6066","datavalue":{"value":"uncountable cardinal","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$FE414945-A1F2-4D96-A1CA-7D8FCD404921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c1e20da2e0b0ff36aece792abf72b8107567f98","datavalue":{"value":"singular cardinal","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$5F539553-6F6A-4738-9D10-B2CE06FFAAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"106ca535175fa68bbbbbf85671752c17ad0bcfd5","datavalue":{"value":"infinite cardinal","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$A4C69667-E436-4106-8CF5-B584AC5FF153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0396d8b15d8c227f5c73ee8b8aafed428f534800","datavalue":{"value":"Jensen's axiom","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$B5ED7B9B-282E-4C25-AE42-33DB52051620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ba0255e91452719407508b66a2ceb7205a3421","datavalue":{"value":"Cohen subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$6B76D386-7C56-4BFF-8466-4F3CD2B05862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c499669745437b32375ac1ee14a2d2c6daba13ee","datavalue":{"value":"cofinal subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$3F35CF75-F4A6-4D68-BF36-5A1AA93336DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1adf8412449f81c61ade5704be1ae1ddf127dedd","datavalue":{"value":"gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q313434$F9B13968-EB48-42CA-89CE-4902CF8FC3FF","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":"Q313434$264352BB-3ACF-4A0E-84CC-25FFD3CA907C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4043848bfcdaaa5e5f82dbdbf5c205802c50595","datavalue":{"value":"https://doi.org/10.1007/s00493-014-3074-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q313434$C9013622-AB82-497F-8E95-3A63D1048C3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80459a083cb4b63e1223b3796341455a8d2bbc70","datavalue":{"value":"W2071591648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313434$110D2A11-D692-406C-9708-EC494E679727","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be03590b77e98637eea8c72a8ea8a3a42e98a83","datavalue":{"value":{"entity-type":"item","numeric-id":3690808,"id":"Q3690808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$E65223E4-431B-48FF-B592-95FC7145E767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284b11a6e4aa95507c849c21b3862e1068602c09","datavalue":{"value":{"entity-type":"item","numeric-id":5808059,"id":"Q5808059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$822D0052-330F-43A8-8962-081C18501AC0","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":"Q313434$BB90D36D-7EFA-4FC5-8FF3-806B06364664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a1d60b8390f110d2a46a491b1ba11ee48deb21","datavalue":{"value":{"entity-type":"item","numeric-id":5548831,"id":"Q5548831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$948D85A0-BF63-4E69-B17B-41884DC84DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb254c51e712001857e72f1462d0483e71c605dd","datavalue":{"value":{"entity-type":"item","numeric-id":1112023,"id":"Q1112023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$DDB30DB8-2F14-4141-96B3-3551E0D4F2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168f18b37a82957c1c5239e8f46d2940545c39dc","datavalue":{"value":{"entity-type":"item","numeric-id":1394356,"id":"Q1394356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$5F83FD05-C41B-4E2E-BF5E-60920B493643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b79ac4440d4af446b271c01c9f89c23318204a2","datavalue":{"value":{"entity-type":"item","numeric-id":1117946,"id":"Q1117946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$CA7425B5-8E41-4BF8-8149-BBA267413A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95de18ef7a9d708bb02795c1c3fef7d5be7bafa1","datavalue":{"value":{"entity-type":"item","numeric-id":4550724,"id":"Q4550724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$D94777CB-7B73-4DA6-94C4-F1784A1C60BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73a72fa272a7d350fe6ac3bb93e67e773ffa82d","datavalue":{"value":{"entity-type":"item","numeric-id":3053905,"id":"Q3053905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$C3635624-7EC7-42B3-B3B6-F58BBAC8205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b51e5aba227432204a3096aab724a7e6a7f156","datavalue":{"value":{"entity-type":"item","numeric-id":2017149,"id":"Q2017149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$3386376E-88E6-45E7-ABDD-1FE347524BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d944ed5176a47d481bcb31bb1283aa769c76ace","datavalue":{"value":{"entity-type":"item","numeric-id":3001421,"id":"Q3001421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$2674CF5A-1DBB-4020-BE46-8A14FA3D98BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16541137f7f6a0c1b7d357393b83e59023d561c","datavalue":{"value":{"entity-type":"item","numeric-id":2448949,"id":"Q2448949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$1DB59781-B946-4F60-9C56-6115ECA7DAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b363cd758040080a870a0da65a34d11f41aa0f","datavalue":{"value":{"entity-type":"item","numeric-id":916653,"id":"Q916653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$FDEAFDBA-3BC3-423B-A3B3-1EBA03020C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a14a7f23bbdc8318c82b96aa78f4a02a1e771df","datavalue":{"value":{"entity-type":"item","numeric-id":4395615,"id":"Q4395615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$B63AD6EC-210E-485A-9C66-043AD559540C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e889663c2ac4b9eada2d8c236585a5a9a15c2852","datavalue":{"value":{"entity-type":"item","numeric-id":3083465,"id":"Q3083465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313434$F0B8E864-D037-49EF-AC92-A2AA7B8A57E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f966fac9d4f5c158cd1320c6a3591cae003f44ef","datavalue":{"value":"10.1007/S00493-014-3074-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313434$12E167E7-8FE1-4DFE-8EC0-E9A7F01D31E3","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":"9642746d582f1180b9031425169c82bd4769116c","datavalue":{"value":{"amount":"+0.8630523681640625","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":"Q313434$472CD94C-44A9-48F2-BBFC-F048B183B4A7","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":"8f92b7adda9dbee8b71f0f71514c9c7b3f55dec9","datavalue":{"value":{"amount":"+0.859188973903656","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":"Q313434$5193CAA0-B696-4056-82F2-FBD200D2D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b916d40a380d393a4a0aae3b68a49eb32799f462","datavalue":{"value":{"entity-type":"item","numeric-id":3137199,"id":"Q3137199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a045383a0ee92773c9acad7e24450d22a1c27a24","datavalue":{"value":{"amount":"+0.8423015475273132","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":"Q313434$C34A8E42-7B86-4E93-B839-27A2EF6ABC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c8da0520c18589932b004ae9d43fb80de8423c","datavalue":{"value":{"entity-type":"item","numeric-id":794660,"id":"Q794660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aaeb36e1994937c7bbfabadf787e2a25e44c280","datavalue":{"value":{"amount":"+0.8395046591758728","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":"Q313434$1846C775-FA66-42BA-B89A-BF9824EDC99E","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":"c5903ff393db56d6065d348a00ce18078a53c1b1","datavalue":{"value":{"amount":"+0.8304129838943481","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":"Q313434$98FEA191-A19A-4659-8F64-8E028D051F9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:313434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:313434"}}}}}