{"entities":{"Q698614":{"pageid":700463,"ns":120,"title":"Item:Q698614","lastrevid":63606318,"modified":"2026-04-11T14:18:03Z","type":"item","id":"Q698614","labels":{"en":{"language":"en","value":"On a theorem of Erd\u0151s, Rubin, and Taylor on choosability of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1803676"}},"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":"Q698614$17A75F7E-A97A-4160-90A4-8246420914A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1b8cccbb74b7a022b5c342abbf9daf29d7e5891","datavalue":{"value":{"text":"On a theorem of Erd\u0151s, Rubin, and Taylor on choosability of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698614$60F053FF-7AAA-4B34-A2BA-D48D365EA2F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6b963f0112f87f34ff3ace720c79cdbf1a5c151","datavalue":{"value":"1005.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698614$CB94CC71-5708-444C-9576-BC51CFEFE264","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698614$5AAB1C9E-B7EE-45BE-BD1D-8B85F874DCC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2e0fdb3e4c16d994bf6f5d504c6aa80c971ee86","datavalue":{"value":{"time":"+2002-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698614$2ABF9340-F214-4C79-ACA4-85DAE8F90345","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51611d680adcaa93ef26e9b24ddcb5c0b2c8495b","datavalue":{"value":"https://eudml.org/doc/122367","type":"string"},"datatype":"url"},"type":"statement","id":"Q698614$292A7C4D-29E2-4F01-9B6F-F48D708B3149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a746715303780b789b84adf92e5d7f4a6064f84f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1n9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q698614$0873B911-FE61-4E9F-A5EC-AEF952A3F661","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5c4ffa0c3aad9da6c0fe37f3daad56b13d0f40c","datavalue":{"value":"Summary: \\textit{P. Erd\u0151s, A. L. Rubin}, and \\textit{H. Taylor} [Congr. Numerantium 26, 125-157 (1980; Zbl 0469.05032)] found a nice correspondence between the minimum order of a complete bipartite graph that is not \\(r\\)-choosable and the minimum number of edges in an \\(r\\)-uniform hypergraph that is not \\(2\\)-colorable (in the ordinary sense). In this note we use their ideas to derive similar correspondences for complete \\(k\\)-partite graphs and complete \\(k\\)-uniform \\(k\\)-partite hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q698614$A3FDBFC2-CA70-42AE-AF42-28A5519D6F3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698614$EA8A0AEA-AA9A-4B67-94C6-0D31D9C0E253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698614$A47CB8ED-8175-4A50-9466-B5C4BB7F2176","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f292dbaec474b00166c53793f0a8495d2bc1aedd","datavalue":{"value":"1803676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698614$053A7F74-4888-41D7-B2FB-B73D2C7AF92E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q698614$597094B7-0E73-4C83-AE61-0A86B441F281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698614$675E2A34-AEBA-455C-AC9E-64BBB3FE8DD7","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":"Q698614$7C8C8FA5-839D-4FDC-85F5-47448273F7C9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"afbf3dc5f25b32435587ff9254ab5c28ab1918d6","datavalue":{"value":"bafkreia7x3hbnmjzkukkbuv7wa2niidvvmkezkl45f4iamd4ysiahntm2a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698614$B340E989-3450-49D3-A0F3-FD13BCD7A81D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7729af72bfcecd7c1869ebd0f48984f3cf310455","datavalue":{"value":{"entity-type":"item","numeric-id":1969804,"id":"Q1969804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec158944f2ff959fa862c12b864f607a853e9879","datavalue":{"value":{"amount":"+0.8451987504959106","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":"Q698614$92010C09-BA0E-4540-AF80-F87735CC251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7196fdc84298addcffeedc15cf442438d1b7ef89","datavalue":{"value":{"entity-type":"item","numeric-id":1349076,"id":"Q1349076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec158944f2ff959fa862c12b864f607a853e9879","datavalue":{"value":{"amount":"+0.8451987504959106","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":"Q698614$22BBA4F6-18F0-4D9A-9C0B-2D415E2240A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd755ab2fc5ca56cc61d8a9101faab484f6f32e","datavalue":{"value":{"entity-type":"item","numeric-id":4388209,"id":"Q4388209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385e06e14f6b898823b20d9afa4c2aa56dad0e17","datavalue":{"value":{"amount":"+0.830176591873169","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":"Q698614$C75C9E84-0E47-4BAD-9F00-6C81A034D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def7c157295689450610d98aa61e3aa534f5b857","datavalue":{"value":{"entity-type":"item","numeric-id":739044,"id":"Q739044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385e06e14f6b898823b20d9afa4c2aa56dad0e17","datavalue":{"value":{"amount":"+0.830176591873169","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":"Q698614$5DE8FD80-9C53-4637-B31F-9CFEE314F483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31e25061cdef1f40b8f995fcbcd0ced6a6c4273","datavalue":{"value":{"entity-type":"item","numeric-id":3018075,"id":"Q3018075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e343d4f98ebd6300f0ffc992d1cb21be748c6ac3","datavalue":{"value":{"amount":"+0.7929347157478333","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":"Q698614$9ECA16B8-5DA1-43DC-8092-5E0D0BE1DE80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a theorem of Erd\u0151s, Rubin, and Taylor on choosability of complete bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_theorem_of_Erd%C5%91s,_Rubin,_and_Taylor_on_choosability_of_complete_bipartite_graphs"}}}}}