{"entities":{"Q925374":{"pageid":927222,"ns":120,"title":"Item:Q925374","lastrevid":56742483,"modified":"2026-03-23T11:12:10Z","type":"item","id":"Q925374","labels":{"en":{"language":"en","value":"Extending Hall's theorem into list colorings: a partial history"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282475"}},"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":"Q925374$1B00C2E5-DD3D-4792-A7B0-9BD59F12F509","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66a8683d3b41dc3eef57fbd132a8e059384d452f","datavalue":{"value":{"text":"Extending Hall's theorem into list colorings: a partial history","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q925374$0345F77C-EDE6-4F2D-936F-B3D4E5033262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37565e16b3e223934e4532275e67b861361c2d1c","datavalue":{"value":"1139.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925374$D1228CED-DA5A-4C96-8F49-EFA2BA4BF7E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"187ddc9541a8d32ad5b9c098ee1ee22835705f36","datavalue":{"value":"10.1155/2007/72168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925374$07B23B03-67BB-4FD0-9D58-4F82E3A8236F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"172e005e87f362589393a09ab1cf0a7c62b730c1","datavalue":{"value":{"entity-type":"item","numeric-id":186268,"id":"Q186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$8CCE0704-6A0F-4D56-9B02-9E87B31D3CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92bdc64dc7afbf45da7bcbf303db3ae3648f9486","datavalue":{"value":{"entity-type":"item","numeric-id":749690,"id":"Q749690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$FC4DAC2D-D723-435A-81FD-C72E65951797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$0A82CD65-916E-42EE-A626-B743FE47867F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q925374$9767666E-B62B-4613-8D7E-637110F6E057","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9c61a09b67f978ecda47f2b14c662ae5020d3bb","datavalue":{"value":"https://eudml.org/doc/54167","type":"string"},"datatype":"url"},"type":"statement","id":"Q925374$51426ABE-0791-478F-88F9-39BD03B4D638","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66d0e0a5bb336c611821b96f6835e7e2b781ac2f","datavalue":{"value":"Summary: In 1988, \\textit{A. J. W. Hilton} and \\textit{P. D. Johnson jun.} [in: Graph colourings, Proc. Conf., Milton Keynes/UK 1988, Pitman Res. Notes Math. Ser. 218, 135--143 (1990; Zbl 0693.05034); in:Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel, 359--371 (1990; Zbl 0731.05017)] found a natural generalization of the condition in Philip Hall's celebrated theorem on systems of distinct representatives. This generalization was formed in the relatively new theory of list colorings of graphs. Here we give an account of a strand of development arising from this generalization, concentrating on extensions of Hall's theorem. New results are presented concerning list colorings of independence systems and colorings of graphs with nonnegative measurable functions on positive measure spaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q925374$480BE099-897E-4DD5-9CBC-E8BCF6394D38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925374$D945299F-D21C-4DC8-A9F0-D274EF2AD46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925374$BAF4395E-7386-42C9-BBBB-FFFC9D6E3B6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2243496028c5bd2c013a39ef36c293d0aaea8f9f","datavalue":{"value":"5282475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925374$0CA99798-F903-4776-A7D9-6CF64534C2AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eaf259a2d3012c95df23f15c4a733fb6080566f","datavalue":{"value":"list colorings of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q925374$20CAD516-3CEC-40D2-9AC0-AF0B34EC9928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcdc9b053dc1625593d6d9b2fdeddfe89f6d6130","datavalue":{"value":"Hall's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q925374$DC5C7791-68FC-4122-BB93-AE8A9CE774C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5df066372b43ee0a234844149e91ea9cdd335344","datavalue":{"value":"independence systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q925374$91FDA7D4-A3B0-41E2-9B83-155CF8E503DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbe54f4c86b503c2d1f57e6a2543909e7b5efc57","datavalue":{"value":"colorings of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q925374$AB4409B0-03FE-4680-A0DC-3177CEB6DB1A","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":"Q925374$CFA9A3CA-DDA8-49B3-A24A-67DC6C095B32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fffa9ca825c10c03e6f635b93750af1028658fd2","datavalue":{"value":"W1974899452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925374$6C7834F1-CD76-45DF-A9C1-47D273DE6439","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d96d0e5a882486e0627a4eda4cff2971ae8143e","datavalue":{"value":{"entity-type":"item","numeric-id":3364526,"id":"Q3364526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$F5916004-1C2B-46E6-BE93-D07BAE27ED80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$07F412B3-BD6D-4BF7-A2F0-B47A47959F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$0F67B948-2370-43FA-829C-284DC66E0ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$C1735B27-5784-4179-87C3-9BFE82033402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b1aecb9d44aba1fb132ce41fd7e285d0839cda","datavalue":{"value":{"entity-type":"item","numeric-id":3035313,"id":"Q3035313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$5F59FD7B-0EF4-423D-AA32-9C1D30BB9D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d313e8d53726d4d29aec907c3cc3010b482d6562","datavalue":{"value":{"entity-type":"item","numeric-id":3356317,"id":"Q3356317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$2A747466-01A7-40A2-86CB-BF011D6D13E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4835be3618b612452b9df222b6f6d7bdecbf3e","datavalue":{"value":{"entity-type":"item","numeric-id":4387751,"id":"Q4387751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$1260300F-9AA0-490C-BD24-E49B6A48F269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56a081284a600934b106424da428e697f11fda4","datavalue":{"value":{"entity-type":"item","numeric-id":4458593,"id":"Q4458593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$3193E9F1-6CAC-4ED9-9DE7-9A7F4347E242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169a05157fc15306889411a8c5cdfb3c94a0a894","datavalue":{"value":{"entity-type":"item","numeric-id":1598850,"id":"Q1598850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$41CAE431-5003-4D16-AE9C-1EA6BBFAFFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00626851185e13ddb09ac73afd863b11c20d742","datavalue":{"value":{"entity-type":"item","numeric-id":5770063,"id":"Q5770063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$C0793CAA-D628-40F3-A7BD-5263C5DBECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601666ee304d65a5fe8f6e1c68241f7c8925a6bb","datavalue":{"value":{"entity-type":"item","numeric-id":5792047,"id":"Q5792047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$692002DC-5C7E-4E1D-9CC7-AEF71C6FB1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e574439b61af459ee8306fabc50b6dc83158d176","datavalue":{"value":{"entity-type":"item","numeric-id":4059690,"id":"Q4059690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$6B0C4C13-77BF-4E19-BA4A-1E9CF4455731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bd1435c3b8019d52e6a1caffa9d9c76a380c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1212006,"id":"Q1212006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$6F3189B5-0F90-47FC-BD1D-0B6E9913682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae91389d54bb9667a15c6cd22b1f9ba9bfe64e07","datavalue":{"value":{"entity-type":"item","numeric-id":4222091,"id":"Q4222091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$AC28DC0C-6A2C-42EC-9615-6BB49B0CD4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbce8e9f0a63889b55a4ea2099f653925c32ea42","datavalue":{"value":{"entity-type":"item","numeric-id":4800403,"id":"Q4800403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$49996C73-6384-44F8-8B53-38534AFB8060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ad6ebdf00139a6e9aa541ba9d64d60f01caab","datavalue":{"value":{"entity-type":"item","numeric-id":4329151,"id":"Q4329151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$F46E3E07-E7E8-4D06-8B3E-E32E6CBFE7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31729c53e391835f7375b16e5accfa21f56e5b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3427371,"id":"Q3427371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$6C762C5F-FAF4-439A-BC2F-45920A90D47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145268d761c65c4413252c4f38f08de69481f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":5516086,"id":"Q5516086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$143E4634-DD05-4923-AAE5-99DCE38AEB5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01acca98faa77eb6da7020dff58e88bb2b4b140e","datavalue":{"value":{"entity-type":"item","numeric-id":1598850,"id":"Q1598850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18c3e311dd86bee13706830f2972a4bf416fbb5","datavalue":{"value":{"amount":"+0.8321223855018616","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":"Q925374$1B9A9D22-9DC6-46D8-8125-7E62C7CAEFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d8495881b038269af051b142b2871e8e6c7362","datavalue":{"value":{"entity-type":"item","numeric-id":3356317,"id":"Q3356317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6b38455484c0244beb22a127cce314e86c31f3","datavalue":{"value":{"amount":"+0.8316946625709534","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":"Q925374$D45EA646-6A6D-4F59-934F-FA6872F3038A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dea52a13aef31524f7706c6aa39860c0d50c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":4800403,"id":"Q4800403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78336462521ab6466691d33baa6a1bdc875cc466","datavalue":{"value":{"amount":"+0.8305678963661194","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":"Q925374$E787D4C8-A731-4562-B8CC-0CB542CD76B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b4c32d3118e434ffe67c94a8d3e9ad26488422","datavalue":{"value":{"entity-type":"item","numeric-id":5377013,"id":"Q5377013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c9c36d149d564c9105295df99076ef22a07f69","datavalue":{"value":{"amount":"+0.8219678401947021","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":"Q925374$BD45A728-BD8B-4AE7-AC6E-0344BDCC8B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edaf2cb08a76a2516397e81d89dc8e855a8177d","datavalue":{"value":{"entity-type":"item","numeric-id":4393389,"id":"Q4393389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09146cb6f27735bfb36a7dad9d267aee4fd754c3","datavalue":{"value":{"amount":"+0.8164606094360352","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":"Q925374$C36E96DF-46F4-43AD-95DE-43F7B53C82DF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925374$AEEC3893-56E0-47D6-A91A-94B0319E4DC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:925374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:925374"}}}}}