{"entities":{"Q1332974":{"pageid":1343718,"ns":120,"title":"Item:Q1332974","lastrevid":67563579,"modified":"2026-04-12T18:49:29Z","type":"item","id":"Q1332974","labels":{"en":{"language":"en","value":"A consistent edge partition theorem for infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 633889"}},"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":"Q1332974$B047848C-9927-4F8F-8232-489B5B1C095C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"894130a8327947e201935895958d40169925bc9c","datavalue":{"value":{"text":"A consistent edge partition theorem for infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332974$68AEE191-1256-4E2B-B7CC-2BF7EE863201","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6ad8bfe003c8523df322319855e3a74631477f7","datavalue":{"value":"0823.03025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332974$32587C8D-A02C-4CC4-9B15-F05AA6FD73C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2dbfe76be88f8d7422a5f31a186a47322e19a9b","datavalue":{"value":"10.1007/BF01872104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332974$918ADA5F-217A-48ED-B6C7-B182C75E7D13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$7C18D066-3BED-4FBB-9803-3FC11C4B1468","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":"Q1332974$08D1F23B-43E5-44AC-BB9E-C7972E65A5C4","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":"Q1332974$9756A108-CBAA-487C-9EA1-62BDD062643E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348dd267eabf58250beb783f03b6bfb0a836f4ae","datavalue":{"value":{"time":"+1994-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332974$866DDF22-FA35-436A-B577-34765A83D10B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b6b25a9e22f7263b3e1eb8d12a94b25b463e799","datavalue":{"value":"For graphs \\(X\\) and \\(Y\\) and cardinal number \\(\\mu\\), the relation \\(X\\rightarrowtail (Y)^ 2_ \\mu\\) means that whenever the edges of the graph \\(X\\) are coloured with \\(\\mu\\) colours, there is always an induced subgraph isomorphic to \\(Y\\), all the edges of which have the same colour.   The general problem is for which infinite graphs \\(Y\\) and cardinals \\(\\mu\\) does there exist a graph \\(X\\) for which \\(X\\rightarrowtail (Y)^ 2_ \\mu\\); the answer is independent. \\textit{A. Hajnal} and the first author [Trans. Am. Math. Soc. 307, No. 1, 395-409 (1988; Zbl 0659.03029)] showed that it is consistent that there is a \\(Y\\) (of size \\(\\aleph_ 1\\)) such that there is no \\(X\\) for which \\(X\\rightarrowtail (Y)^ 2_ 2\\), whereas the second author [Set theory and its applications, Proc. Conf., Toronto/Can. 1987, Lect. Notes Math. 1401, 167-193 (1989; Zbl 0683.04002)] proved that it is consistent that for every \\(Y\\) and \\(\\mu\\) there is an \\(X\\) such that \\(X\\rightarrowtail (Y)^ 2_ \\mu\\).   In the paper under review, this last result is improved by showing that \\(X\\) can be chosen so that any complete subgraph absent from \\(Y\\) is also absent from \\(X\\): it is consistent that for every \\(Y\\) and \\(\\mu\\) there is \\(X\\) such that \\(X\\rightarrowtail (U)^ 2_ \\mu\\), and further for each cardinal \\(\\alpha\\), if \\(Y\\) contains no complete subgraph on \\(\\alpha\\) vertices then neither does \\(X\\). (This also establishes the consistency of the following solution to a long-standing problem of Erd\u0151s and Hajnal: there is a graph \\(X\\) such that \\(X\\to (\\omega)^ 2_ \\omega\\) and \\(X\\) contains no uncountable complete subgraph).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332974$EEA8BA47-B85A-47BD-8470-076BB6D9CDFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"933c6ba8322680c85da12d59920a0a8822c2db22","datavalue":{"value":"03E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332974$9D3399B7-CAE8-4C43-ADBA-A0823DDC28EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332974$C5B5D4AF-F7E3-4461-AA78-B57FF8541B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332974$3C3123A9-5E1C-410D-A31D-1780FA6CC818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cffcb7ec0bb853d153d6136c7e3912ecdd1af6e8","datavalue":{"value":"633889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332974$76F55345-562B-4E3A-A560-A707688A00B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e39d72418cfd7ee5f3cf2b32dacefeaf0c3c420e","datavalue":{"value":"partition relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332974$6F611077-7768-44D9-9489-5E53E7CBA29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332974$876FA55C-FA11-4A1A-B19C-E7D29B4AF24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c2513afc8941299b07e63a5555cd1e7cb85f4a","datavalue":{"value":"consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332974$D6398080-7A82-4A5C-B2BF-6F7BD7044E02","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":"Q1332974$531EA887-9147-4AF0-81B2-F224651A3CDB","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":"Q1332974$F911F434-4F9A-44CB-876F-24781566B644","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c19b6db48258d1f03a2c732a97a10d6b3eb3e59a","datavalue":{"value":{"entity-type":"item","numeric-id":1220087,"id":"Q1220087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$E1BD90C1-5AAC-4EBE-BBCA-D84EE1F94E31","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":"Q1332974$8065415A-2218-4A84-8778-711A8B3D9394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bef25bf28ebce0c8dc4719615dc3b84fe63927","datavalue":{"value":{"entity-type":"item","numeric-id":3233344,"id":"Q3233344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$218C0090-398D-4AFF-815B-5C12EDF21749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aafb6f1967ec28f6cf07b039bb967384e63e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5589119,"id":"Q5589119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$E0DCDC44-C36D-4721-B7A5-FA3895A54686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d777dc31ba1c7905cb802d593190466f5cfc8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1182823,"id":"Q1182823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$A63AAC23-1BC3-4CE9-A878-89F82FF32D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b65c5ab2ee71c0d6ef84ecab7cf9b94e7d5587b","datavalue":{"value":{"entity-type":"item","numeric-id":3808084,"id":"Q3808084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$06085F2B-0371-4504-87CC-4E3A8D67BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408249560889d30800d442a910f9925d86ea95c7","datavalue":{"value":{"entity-type":"item","numeric-id":1073812,"id":"Q1073812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$C6083F57-C5B1-426F-80BA-95940F728CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218de7e848ea7bb4b60a4eadc564810de2cedc88","datavalue":{"value":{"entity-type":"item","numeric-id":1227013,"id":"Q1227013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$75A9C109-FE30-4213-B16C-8C53B8832F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4596ddba9f54b4d44d3d941fc0237df35d371967","datavalue":{"value":{"entity-type":"item","numeric-id":1239324,"id":"Q1239324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332974$6DD750E9-4142-46B9-B6F4-21E142306EBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b78be428892097822cbed13b94bdab3409a807","datavalue":{"value":{"entity-type":"item","numeric-id":3808084,"id":"Q3808084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a94656ecad229bf5138257c9697ff6f054ed7a","datavalue":{"value":{"amount":"+0.7977003","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":"Q1332974$DB08491C-F0F4-4FB3-82AD-4F0AAAE4335D","rank":"normal"},{"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":"b4689c62c56f370b9ddf995946a92428b5222db3","datavalue":{"value":{"amount":"+0.7817763","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":"Q1332974$5C9DDAAF-0659-4D6E-907C-1081B50942F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf059dfa5533f8c6e859ea7e2fbae197529c778f","datavalue":{"value":{"entity-type":"item","numeric-id":5015726,"id":"Q5015726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d25fd7b2732657c0a853ef87b0680bc5bc2aade","datavalue":{"value":{"amount":"+0.76898825","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":"Q1332974$C8FA7210-9E8C-4666-B360-6DBBE8D4BCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d218c4c2ba24fd1e91acad41333e4e24ee0328","datavalue":{"value":{"entity-type":"item","numeric-id":375903,"id":"Q375903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a145bb115390fb131dddf7a5cee1c88d46f782","datavalue":{"value":{"amount":"+0.7676312","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":"Q1332974$B5F0BDF0-A970-4C81-8D84-F1B4EFEA1A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc30bff998cb5b23b73e994b8941bdb3d35e020","datavalue":{"value":{"entity-type":"item","numeric-id":3690808,"id":"Q3690808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556c23311e3609c58062e78ac42dd6e7e24bd433","datavalue":{"value":{"amount":"+0.7655902","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":"Q1332974$53545BAA-B9DF-4853-B049-109BE8B73137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a51959d7ef1ec15988f92c368d2945f3cddf70","datavalue":{"value":{"entity-type":"item","numeric-id":3680856,"id":"Q3680856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4750561cb77809a1524b51d1590ee24619bd12c6","datavalue":{"value":{"amount":"+0.76287115","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":"Q1332974$2CFBFF91-B144-4541-BD30-68740A55DE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3834b81846f2fe592a42e4b9380271a545800772","datavalue":{"value":{"entity-type":"item","numeric-id":5687315,"id":"Q5687315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5031b943d0c48a08881f192a805412be836f9c0a","datavalue":{"value":{"amount":"+0.7609815","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":"Q1332974$4AE0B3DB-B385-40A4-95C8-63B6AF6EC864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de374483cf14c434e46e114d758135d615ce449b","datavalue":{"value":{"entity-type":"item","numeric-id":4680402,"id":"Q4680402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f8a7ada92f1a42d6a0e1cc74a6eef0168b0d7a","datavalue":{"value":{"amount":"+0.75812364","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":"Q1332974$0F8559DE-61D2-437A-9838-37E6AD75B19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5dc0381064fde38847755be8250f8addbab44bf","datavalue":{"value":{"entity-type":"item","numeric-id":1912691,"id":"Q1912691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14062e839851101a2ed6eebd2dc5128ad35e8f1b","datavalue":{"value":{"amount":"+0.7536887","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":"Q1332974$84CE5164-506F-4952-83FF-BF7E805C3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609653a97872c8c536fdfd13c13b1484418bce17","datavalue":{"value":{"entity-type":"item","numeric-id":4714217,"id":"Q4714217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13183ac75bd4f6d5ace4ba5719bf1b499d68bfa2","datavalue":{"value":{"amount":"+0.75207967","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":"Q1332974$4DCD7A5B-85B3-4C28-A021-D788D680D04A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A consistent edge partition theorem for infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_consistent_edge_partition_theorem_for_infinite_graphs"}}}}}