{"entities":{"Q2851493":{"pageid":2862213,"ns":120,"title":"Item:Q2851493","lastrevid":42270488,"modified":"2025-06-04T00:24:05Z","type":"item","id":"Q2851493","labels":{"en":{"language":"en","value":"On the problem of Erd\u0151s and Hajnal in the case of list colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6215184"}},"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":"Q2851493$BF84B20B-239D-4C8E-8C6C-8CD83F997FBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8615ae194174d3d51d8c9dd46f36e28d473ad5cc","datavalue":{"value":"1273.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851493$13AFEE69-C7A2-4ED3-BFE4-5EAD12EFB710","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1531c2f12ce738b156f293b7b821ab3663cdd045","datavalue":{"value":{"entity-type":"item","numeric-id":548766,"id":"Q548766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$532AC9C6-A59E-44CE-A4F4-B61C3B922480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6288b0790219a402a99a3728c67fd2a775eb9a8b","datavalue":{"value":{"entity-type":"item","numeric-id":314148,"id":"Q314148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$6411DF68-7B52-4C37-96D7-BC4C66963883","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$B3EB4333-459A-4D94-9BC0-2E994E4E4477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851493$A854CDB0-ED20-4BAF-B315-FA8612E289A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851493$CA3C1CF0-AD4D-4945-9623-07A2FB047272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851493$D329A4FD-BFBC-4B48-A4C7-4040A38F7CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851493$9A562035-8105-4846-85A8-5FF8E90A67BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bebb77de7dadc5b0715c0d50eb4b58b90b940f1c","datavalue":{"value":"6215184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851493$77A3C0F4-412E-4220-938F-C35796F60400","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851493$7661F340-ADF2-4BBA-9881-C5CE05561AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851493$34666462-96EC-4769-B46F-A07F84292793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851493$C267A998-3846-4204-8C98-8F198A489661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29b2fd1ad1651ff359de646b08e8af5d522bc3c2","datavalue":{"value":"list chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851493$1DA25E9C-EE5E-4583-A9F0-AD8E7BDC6DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a650edc5518337a8691758affd7a72b6f49ef749","datavalue":{"value":"extremal values","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851493$7DA63A07-2EBC-41B6-ABA5-F5EC8FA05191","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":"Q2851493$6439F196-2992-424B-A69C-5227721ECB60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5e80743463cfc423e307910c60e1f39a33c811a","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.07.064","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851493$BB036366-6025-45A4-A6C7-B079DB8948A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"765e827a3b4ebf2946983cc7468bc5208179d479","datavalue":{"value":"W2092541351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851493$DC273773-D14F-4F2A-B2DD-77D39AC7AA66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46306cc727aecdc2a9ade517dd21e5cfcd5359ba","datavalue":{"value":{"entity-type":"item","numeric-id":5599149,"id":"Q5599149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$47419E3A-465A-4749-8EC5-462C6DF57BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cf2eb493c3866bfb6ee9a0c2fc0d9b9154ec87","datavalue":{"value":{"entity-type":"item","numeric-id":5724800,"id":"Q5724800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$40B3BC3F-F8EC-4AAE-8151-37766F48DE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3e8aed192df9c937689b0ef93a97de2bb22035","datavalue":{"value":{"entity-type":"item","numeric-id":5599180,"id":"Q5599180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$395FF1C3-0DA0-42D8-9411-207E4F48D2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a634964612a8cdaf1823f922d79f7f7e8606f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5477816,"id":"Q5477816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$611F59E0-F2A2-4296-9ABB-884240092C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2ef0ba324755a03a243a2fb7dc2a282848b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4943351,"id":"Q4943351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$2D8B1A3D-981C-4353-B7B5-14B394E408D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469e1f7ad7488bc26b21feef5b68f9b629e4620c","datavalue":{"value":{"entity-type":"item","numeric-id":1086588,"id":"Q1086588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$B383CEAD-CDD9-49EF-813D-C399A5DBC606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b91e003c5b539d5d90b07c5b048d80bad370aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4446874,"id":"Q4446874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$35FEA200-9A29-4559-9BBF-06149E49766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e180533ff9f2d1ef7828f56ca11734150da330","datavalue":{"value":{"entity-type":"item","numeric-id":3055773,"id":"Q3055773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851493$891BE789-E9CE-4856-814E-F1C21CEE9CA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2a3519f572261e884e13b4972affc02afac25ac","datavalue":{"value":"10.1016/J.ENDM.2009.07.064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851493$6C4FA8F3-CFA1-4879-812E-D9139558FA59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db2477d29d72bf4ebb53d8f98c78e954cca1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1917503,"id":"Q1917503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531a7d1ca83013d526848417cd0b2959cfb066ec","datavalue":{"value":{"amount":"+0.9292114","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":"Q2851493$483C06C1-ADB9-4FF6-B9C5-F065D30EE32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5d5cd33d7fbe9919c25660a0f8dd809266e1ca","datavalue":{"value":{"entity-type":"item","numeric-id":4351079,"id":"Q4351079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6de8286f1fb43fa2808998466f1b518ea5bbb2","datavalue":{"value":{"amount":"+0.9254878","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":"Q2851493$6B150B32-F482-4EF6-8F97-D4BA93EF4F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7aff7d11bc61376db71d15f498fa2c4bcb1eed1","datavalue":{"value":{"entity-type":"item","numeric-id":4013427,"id":"Q4013427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774f0ac0fdc39ee4b1208b8f81fd46b44376239b","datavalue":{"value":{"amount":"+0.9243102","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":"Q2851493$6654691A-5CF7-46A8-B3CB-4EA653D3C709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e20f9281ac6821abc3c8c93e75a0bcbc258d10","datavalue":{"value":{"entity-type":"item","numeric-id":885300,"id":"Q885300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91654e6806efc0bb6e38a97c406e55fca1ceaff","datavalue":{"value":{"amount":"+0.9141779","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":"Q2851493$D6F758CB-76EE-4117-8B2F-005AB8FDC107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b45c86445c7a6d5ea2b5c818e720fc668ec6e8","datavalue":{"value":{"entity-type":"item","numeric-id":1886360,"id":"Q1886360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a7a47db417ee07571c4dac70c3442c5b233011","datavalue":{"value":{"amount":"+0.9104734","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":"Q2851493$8853769B-8236-4FB5-B6A5-B54012C61C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd28ea84323dc009cec666911a635a51467f015f","datavalue":{"value":{"entity-type":"item","numeric-id":3116603,"id":"Q3116603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6bd8458d7a3a3a82aa431139fba39a14306757","datavalue":{"value":{"amount":"+0.908514","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":"Q2851493$A84AA75E-7395-4261-9580-06A0A90EC3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484e6746e1f9bd6aeedbe6a884329596077cfee","datavalue":{"value":{"entity-type":"item","numeric-id":3828020,"id":"Q3828020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904c035678e6c459d035cdfacf0aa1b4dc26f4bd","datavalue":{"value":{"amount":"+0.9015195","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":"Q2851493$52BA937B-83C4-4B79-861B-A11443D5CFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f137a2fec7fe59e688e04a07a266016d3c6e5367","datavalue":{"value":{"entity-type":"item","numeric-id":4823303,"id":"Q4823303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82538b716809b08ef271ca39334425160c775792","datavalue":{"value":{"amount":"+0.9010221","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":"Q2851493$082C98C7-65F4-4347-B892-A7AAD3557309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547fae82c552278418909cc56729bd77b8364a40","datavalue":{"value":{"entity-type":"item","numeric-id":1117945,"id":"Q1117945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43612bd5cd5a7b59525d61da5885115624dc45d8","datavalue":{"value":{"amount":"+0.9004529","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":"Q2851493$E91E3B42-6B78-4A60-B9AF-C9E2C0866D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ab0893a54313015a73d7d05277557159c0acc3","datavalue":{"value":{"entity-type":"item","numeric-id":1197012,"id":"Q1197012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab722d368632d90e451512311711bfa39d9b452","datavalue":{"value":{"amount":"+0.89724445","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":"Q2851493$C83702E6-8F5D-4824-8A5A-59C8945CD3C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"753ce8f9244f90736944f69bf7d39a66c4eee5a9","datavalue":{"value":{"text":"On the problem of Erd\u0151s and Hajnal in the case of list colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851493$7FB50661-9AF0-46D3-9A5D-2C5ECF80D757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2851493","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2851493"}}}}}