{"entities":{"Q794660":{"pageid":796508,"ns":120,"title":"Item:Q794660","lastrevid":64388688,"modified":"2026-04-11T19:31:34Z","type":"item","id":"Q794660","labels":{"en":{"language":"en","value":"What must and what need not be contained in a graph of uncountable chromatic number?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3859150"}},"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":"Q794660$EB7CE21A-B639-4A8D-ADD1-C0D3F2D6BC70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7e7a1ffa1a6359493b0d23f78a3db05537e75c7","datavalue":{"value":{"text":"What must and what need not be contained in a graph of uncountable chromatic number?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794660$E30681E9-DA2B-4D15-8B19-548097D3FCA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c0ce7895f259336ef1f81f6ac1ba6df6819a058","datavalue":{"value":"0541.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794660$61C67C7C-9419-4958-8D35-4DC35E198530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a948c746f5041b81524accc9cd9ef3f685244d5","datavalue":{"value":"10.1007/BF02579156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794660$7C0E20AC-305F-467A-ACE0-EC60D1948ADC","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":"Q794660$79DE69F1-0271-4EC6-B393-FBA43E814FCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794660$F285293B-09C8-4A9A-A56A-BD0A166B16A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb207551c576edd8b81c9881d8c12676a9ef0396","datavalue":{"value":"This paper is concerned with the subgraphs of a graph with chromatic number \\(\\geq \\aleph_ 1\\). It is known that every such graph must contain as a subgraph the complete bipartite graphs \\(K_{\\aleph_ 1,i}\\) for each finite i (and so in particular contain a 4-cycle); on the other hand for each finite i there are graphs with chromatic number \\(\\aleph_ 1\\) which contain no cycles of odd length \\(\\leq i\\). (See \\textit{P. Erd\u0151s} and \\textit{A. Hajnal} [Acta Math. Acad. Sci. Hung. 17, 61-99 (1966; Zbl 0151.337)].) This paper considers two very similar graphs \\(\\Gamma\\) and \\(\\Delta\\), where \\(\\Gamma\\) is the graph on vertex set \\(\\{a\\}\\cup \\{x_ i,y_ i\\); \\(i<\\omega \\}\\) with each \\(y_ i\\) joined to \\(\\{x_ 0,...,x_{i-1}\\}\\) and a joined to \\(\\{x_ i\\); \\(i<\\omega \\}\\), and \\(\\Delta\\) is the graph on vertex set \\(\\{a,b\\}\\cup \\{x_ i,y_ i\\); \\(i<\\omega \\}\\) with again each \\(y_ i\\) joined to \\(\\{x_ 0,...,x_{i- 1}\\}\\) and both a, b joined to \\(\\{x_ i\\); \\(i<\\omega \\}\\). The authors show that every graph with chromatic number \\(\\geq \\aleph_ 1\\) contains a subgraph isomorphic to \\(\\Gamma\\), but using CH they construct a graph (on \\(\\aleph_ 1\\) vertices) with chromatic number \\(\\aleph_ 1\\) which has no subgraph isomorphic to \\(\\Delta\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q794660$778A01B4-95EB-4A3D-90DF-F6C6A04B6738","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794660$1CE2228A-B639-494B-AA15-70514D19166B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794660$0195FFCD-F50E-4F53-9884-3A830A9D2175","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f056138a6b573951fac1d51835246e68e6b56435","datavalue":{"value":"3859150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794660$6AB33089-1ABF-4FAA-8AC4-AF0B736254D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"912d85dc638926e5499324084c23bda3fb1385f2","datavalue":{"value":"complete bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q794660$D8CD5D05-3046-425A-9A08-C91802E82E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q794660$A9104920-ADAC-4EA8-B12C-2CD4C39FCBAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee49ae8f184177da0258b703b63e44e5249936ca","datavalue":{"value":{"entity-type":"item","numeric-id":1226099,"id":"Q1226099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794660$7068DF34-5A0B-4ACF-8573-62D9B4ECD3F6","rank":"normal"},{"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":"Q794660$11966898-1FDA-4E70-93E7-E895B97F8716","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e895f7d767724f4ff7f1c864b815a28e2d8e0b38","datavalue":{"value":{"entity-type":"item","numeric-id":916652,"id":"Q916652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794660$5D3E06D4-DC62-49EF-AA54-A40EDC3071BB","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":"Q794660$870E9097-4337-4D62-8D3D-CD40CBB76505","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794660$218675BC-8A6A-43BC-AAE7-047941923B71","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":"Q794660$382F3000-6E53-4147-B845-0484166247CE","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":"Q794660$9C3B32AC-9325-4DCE-9C7B-0D896E3EEFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd7e20f7a8a5b57aaaa1397122dafb976668c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5540284,"id":"Q5540284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794660$D4BCF493-4B00-41B9-830B-61591CD1EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794660$1E6BF41F-C72C-4172-B7EB-3299B9FDF204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866f0b60ff660eae667eef07d0aaf601d82f27ce","datavalue":{"value":{"entity-type":"item","numeric-id":1056761,"id":"Q1056761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794660$964AD721-B08B-4758-8268-7FFB0DB55DA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"739f76808f66215026dad2db6a634f8fe4c248f0","datavalue":{"value":"https://doi.org/10.1007/bf02579156","type":"string"},"datatype":"url"},"type":"statement","id":"Q794660$F8AA58F9-0192-47A0-985A-5548CFE2EAAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"767bdd7d6fe4337f9e6e79352268d93e455a8a3c","datavalue":{"value":"W2087986857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794660$BE558E0F-C4F4-4651-A3C5-C54A108550EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7838bc23690af88815bc40b5db741f624aeeceda","datavalue":{"value":{"entity-type":"item","numeric-id":4248538,"id":"Q4248538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b4ea22d84b6acfd1af961501e4226ab8172dd6","datavalue":{"value":{"amount":"+0.83352077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$4A40EE17-9414-45F5-AEA9-11DE5DC3CB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a1f0196ca7e7b282f107923de528ba56a62558","datavalue":{"value":{"entity-type":"item","numeric-id":2744571,"id":"Q2744571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1626896b5a2ae19d86a6b4aa0afb4eb82197af04","datavalue":{"value":{"amount":"+0.82474506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$5CFC9EBE-56CC-4D1B-A07D-D6F5B17832AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67ef93d27a64574d9f82f3585b12b70ea739052","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4725ed21667e5550650f3b88c2801103364b58","datavalue":{"value":{"amount":"+0.79533505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$90C550C4-0C00-48D0-9D10-CD5287F96CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed010215eb63812bc646f8b70fd772a7f581563","datavalue":{"value":{"entity-type":"item","numeric-id":1196747,"id":"Q1196747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52d52d2716a784577b83ae322ffef940f2ab6f0","datavalue":{"value":{"amount":"+0.78999114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$196C6869-5282-4F35-AEE4-20272F2F9B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c312be4453ee57bc933576b72ed1d21867f2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0316e6a37179586f1f123674a8ff04b6aa3f8d","datavalue":{"value":{"amount":"+0.7816512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$F7409900-AE33-4C42-BE7B-F948AEEF2AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84a3dcc82edba2940aa64951f0becfd2f584c68","datavalue":{"value":{"entity-type":"item","numeric-id":3055917,"id":"Q3055917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff0cf9a8519bc47254c90156d386c55992d1fc4","datavalue":{"value":{"amount":"+0.77955747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$F8EE5D74-EC2A-4C1B-8D32-F2E014324E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19ae2e634256a2702025319d7d7277339f590d2","datavalue":{"value":{"entity-type":"item","numeric-id":5157394,"id":"Q5157394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019ba9b4d3abdb094ee9b1be20875d94995c23a0","datavalue":{"value":{"amount":"+0.775607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$365B288B-62D9-481E-8485-D0B9D5C4C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081750b392a3aaae810e545fd8b720ab2aadc84f","datavalue":{"value":{"entity-type":"item","numeric-id":5471013,"id":"Q5471013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf4653bd6f53570442a1737599b491e057f04b1","datavalue":{"value":{"amount":"+0.7736501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$36110E9A-7536-4123-8A10-F8DA6A74C207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169048bbb75eda28e82c79e20b9ed3ae38505fbd","datavalue":{"value":{"entity-type":"item","numeric-id":3575456,"id":"Q3575456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8484476c92bc78c82b35f01fa0df05854f7eaac","datavalue":{"value":{"amount":"+0.7713626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$C6C6109E-4024-4905-B8E2-8A4EE91564B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c319a5e89c0fae601eac675887176ffc66dc8ff6","datavalue":{"value":{"entity-type":"item","numeric-id":3437002,"id":"Q3437002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3da166d48b753711ae93e46222f53c76da6f78","datavalue":{"value":{"amount":"+0.77035594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794660$70213BDD-2886-46E3-9B43-7C7FC06B2F1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"What must and what need not be contained in a graph of uncountable chromatic number?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/What_must_and_what_need_not_be_contained_in_a_graph_of_uncountable_chromatic_number%3F"}}}}}