{"entities":{"Q5857003":{"pageid":7886554,"ns":120,"title":"Item:Q5857003","lastrevid":58618137,"modified":"2026-04-06T01:01:10Z","type":"item","id":"Q5857003","labels":{"en":{"language":"en","value":"Erd\u00f6s-Hajnal properties for powers of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7329526"}},"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":"Q5857003$692C9FD2-E4BA-4A11-A741-6181217618CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0988de5740087e62f4e5b4d9f7305ef2c7517257","datavalue":{"value":{"text":"Erd\u00f6s--Hajnal Properties for Powers of Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5857003$ADCE6899-F5A5-4DB7-9B09-1035DB091737","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"611a87a6c8e96996027bb5be1bdbd82e3f0cee48","datavalue":{"value":"1460.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857003$FA1E7682-2CB4-49CB-905E-887D98A7148C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aac838b2d1aaf01451e767d4f513c1bc01a2ee4","datavalue":{"value":"10.1137/20M1342756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857003$6ED05702-29FD-40AC-AA5D-210A8A537303","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63dfccc6a5ecc209b91332d2cf793ea7cbe98220","datavalue":{"value":{"entity-type":"item","numeric-id":2237205,"id":"Q2237205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$07F585F2-3BB7-4385-9225-19F2C8D7745E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd896cc324ed8d238532cc31bb366d571b9dcae","datavalue":{"value":{"entity-type":"item","numeric-id":377498,"id":"Q377498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$FA4BA25F-0941-478F-B867-2ED7AFA632A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$871D1F0E-1851-47A1-9484-C5D1ECA99B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cee7d314109ebe3989a2e2f4f9a5ee56bf1f34","datavalue":{"value":{"entity-type":"item","numeric-id":2095108,"id":"Q2095108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$0D52D686-B50D-48F4-94AF-9D74EA392EC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$662A5B5A-9CB1-4571-9AD3-88F9B0EDA9BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2f1fc532ce04f5ac861c5d93ac1c115c5cc45c9","datavalue":{"value":{"time":"+2021-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5857003$DF5B62E8-BB59-439B-B1B6-41E14A6073EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6f0398069cf19b0975d3e05377a816d958661bb","datavalue":{"value":"https://arxiv.org/abs/2006.01500","type":"string"},"datatype":"url"},"type":"statement","id":"Q5857003$9BA6F897-6E68-49CE-A7DC-A29D249AF95C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857003$AE8BBFF0-23A1-42B0-8E04-8C3D986C3EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857003$F08197EB-7EBB-45AA-888B-B1B1FCD2CB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857003$DDC9CDA5-6E87-4DB9-9953-C723B6B34605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d91a4650019a8abf9f1a0358f55ccec61691c655","datavalue":{"value":"7329526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857003$D5399800-D60B-4A73-B0F8-FFDBDFB423EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1fb73eae8c15b6db7d7ac88b9f20fbce8bb0152","datavalue":{"value":"graph sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5857003$CF7BDE7E-7B32-4522-B7CD-48A70C7BA4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8336240bb1107f86d4cc2eca959396607d47f616","datavalue":{"value":"Erd\u00f6s-Hajnal conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5857003$240365FE-8B2E-4C10-AAA7-6B4A31C48FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab428afef7e7a5b1243f125f8d413fe6ba819d4","datavalue":{"value":"weak coloring numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5857003$A89FDF0C-3361-434B-938D-2822E2F28626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec99684c6a0267ca86f49365a69273d6677b45c","datavalue":{"value":"graph power","type":"string"},"datatype":"string"},"type":"statement","id":"Q5857003$15640105-9159-47CC-A2C9-63A0A10908D2","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":"Q5857003$05C9F47D-3476-46CD-ABB0-C9239E287485","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b01feb212a3afc89a4d95dc95ece34614827ee","datavalue":{"value":{"entity-type":"item","numeric-id":2441640,"id":"Q2441640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$B1DE637F-56A6-47F3-8A89-0D401B7A5D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36237799563eb11da5ea9c8cc21b382615052515","datavalue":{"value":{"entity-type":"item","numeric-id":2566809,"id":"Q2566809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$6FBD18CB-9218-44E8-BB00-76409E77827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cc27ee7910ad366c6f2a451d65b0f2b1d9e811","datavalue":{"value":{"entity-type":"item","numeric-id":2874098,"id":"Q2874098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$5F121954-D01B-4D01-90A2-C02F891A8B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9f370298256545bcdd2e3622e4bfb3d92881aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$079BCFC8-7FBE-4C07-A8A8-1C3872CF2BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$137BB6CD-4652-4818-A009-C987189205D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6ee8014164ea0b4ab25365a13b2deaaced58b","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$7D94B3EC-6C99-4681-B506-4558547F529B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804c7d634cc14044e430443625a83bde223b0ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3509401,"id":"Q3509401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$64A55DF2-B73D-4339-9966-C443C47F2903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388626df503ec22598f2d56af043cdc1d19e4a4b","datavalue":{"value":{"entity-type":"item","numeric-id":607823,"id":"Q607823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$85786D95-70BE-4A8F-977E-6D8C293981C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8b0cd413cf857f8f91c865df31bc8a10cb20d8","datavalue":{"value":{"entity-type":"item","numeric-id":5121280,"id":"Q5121280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$3E9E7AC3-E36A-43BD-8F3F-F995AE47E99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b52d38642291b912b3c66870b59b7955113fa8a","datavalue":{"value":{"entity-type":"item","numeric-id":4625695,"id":"Q4625695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$49B56EF8-7A4E-4440-8143-0B8912247D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607c6eac17f11953c7c7f4296b51be7d33084e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4593248,"id":"Q4593248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$3101D780-EF02-454F-8F05-0025C782A2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81534e3c709758d0c815d6bfb1a0f0e05bd43c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2216929,"id":"Q2216929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$560BCA0E-4B25-450B-90B8-016C77FA4ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67550bc127d7312ff4e271174d3c8f19a0441aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3061152,"id":"Q3061152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$A42F4CAF-F6D4-4525-B7DB-BB3A064C3F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e798232265effc58e1a57adf6162e165fe140d7f","datavalue":{"value":{"entity-type":"item","numeric-id":5918207,"id":"Q5918207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$0DE565E0-2FCB-471C-B507-74A87EAEC08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc800ec5cc6252d3d2d475ca06b5e6e231114","datavalue":{"value":{"entity-type":"item","numeric-id":5401732,"id":"Q5401732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$5FCCBBA9-6B44-4606-97C5-516C6222C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f11d285db7cbc011053d9d985bf96b0c3958541","datavalue":{"value":{"entity-type":"item","numeric-id":661943,"id":"Q661943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$1D16CE37-C171-472B-B975-EA0B6BEC8F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9e9d58ee2d32ead9574064694417cdeaf67f0e","datavalue":{"value":{"entity-type":"item","numeric-id":2209886,"id":"Q2209886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$A8A1D213-B6DF-4B30-9B9B-E17A8C0BD918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$8D8F16BD-8B44-4A98-B390-5A0D235C8AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d71e8e9e23e8ccf7fd49dc162cd1febeeeb202","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$464A0125-67D7-482B-8E50-12E472172FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$B7C14804-25F5-4591-92E2-21B707713572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$016AC868-B633-4B9C-945C-21450A2F3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6de57d6df874fd77ecf31df51b7fad3152d3980","datavalue":{"value":{"entity-type":"item","numeric-id":5145357,"id":"Q5145357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$A77D0428-8A2D-46B4-8D92-0C9A7C401116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724a7b918b4336552154eb994a5195e96d0a70cd","datavalue":{"value":{"entity-type":"item","numeric-id":6081383,"id":"Q6081383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$884D162E-1269-4CF6-8911-4715E1888298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f84ecd1a0f3c9b4ffaf9caf6c01f8e4e0409b14","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857003$098CA0ED-0E19-4B30-92F5-FA3F9B065DD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c46f03109746b18e8205b6f740f5a96cac685038","datavalue":{"value":"W3137762725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857003$83253C8E-01EC-4658-BE46-F1E588EFDE07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969757ecda09ef479cd0b833a8b558ce3a12eee4","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df43f9ab2a3fbbd53eb9155addbee12e2119ee2","datavalue":{"value":{"amount":"+0.7815085649490356","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":"Q5857003$DBB70F5E-DAD3-4DCC-B3A7-2797A4B2A649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d3a0255d7d250dd3392defdbc5a8d8ee2dff1a","datavalue":{"value":{"entity-type":"item","numeric-id":5145357,"id":"Q5145357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b579542164ffad643f780e32b4fb88ca427c6a75","datavalue":{"value":{"amount":"+0.7749843001365662","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":"Q5857003$95197908-78A2-4871-9361-4E5C63FAED2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000fdcaa8e5dff5ad66790f5a279bea0ae41f699","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef141a02114e7369735815d4d5f2363e330fbef","datavalue":{"value":{"amount":"+0.763645350933075","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":"Q5857003$74BCF30B-E552-4BD4-8F96-63057FAA4868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05047190dfdf3507ce04e04e0885d524001ca0ab","datavalue":{"value":{"entity-type":"item","numeric-id":1800420,"id":"Q1800420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a32da5366a4147b01c510470e2e495bfe31191b","datavalue":{"value":{"amount":"+0.7610445618629456","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":"Q5857003$7FEB3DB0-4FE7-4A89-BA68-465663F56E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdbdb27c5e2e93459b97e0d4dc91fec426311f13","datavalue":{"value":{"entity-type":"item","numeric-id":2209886,"id":"Q2209886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01201869b5eac4d20c1cdc1ba89cd36e8c916132","datavalue":{"value":{"amount":"+0.7580519318580627","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":"Q5857003$8B0B1F9C-E261-4662-A962-89CEC8B5FAE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5857003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5857003"}}}}}