{"entities":{"Q4580118":{"pageid":6609704,"ns":120,"title":"Item:Q4580118","lastrevid":58280538,"modified":"2026-04-04T13:27:25Z","type":"item","id":"Q4580118","labels":{"en":{"language":"en","value":"Erdos-Hajnal conjecture for graphs with bounded VC-dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917062"}},"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":"Q4580118$6495F48C-F0BF-44FD-8E7D-92151C3575E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8c08f47c4b2faee64dd5826d3dbf8162d9be37a","datavalue":{"value":"1432.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580118$C7B72109-56B2-44E2-A0AE-A2E92BB2EE10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"576bcceabff8dce115427e52f43e894dfd6284df","datavalue":{"value":{"entity-type":"item","numeric-id":290804,"id":"Q290804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580118$6D0CF1B7-2369-46D9-A104-A04EE153A839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580118$FB98A3B7-2A96-4BC8-9CEA-3209F70D9709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb32cb105f0d567e8e0240a89680b942eebc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":427058,"id":"Q427058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580118$718E24B1-9C19-4999-AC93-01E8E062305A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580118$6A0838F6-2446-4C32-B34B-176B31B65899","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37235d9961a72dd0c1305b17c934f7983519a3bc","datavalue":{"value":"https://arxiv.org/abs/1710.03745","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580118$AB11078D-66D8-4DBB-868C-D6286DE5C465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580118$02FEE0F2-AE9C-4BE7-A8E0-90B04CA6ACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580118$2E7490A0-355D-402A-A2D2-448EB7C7FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580118$B05A3F45-9953-482D-B4E1-7920D0F6CA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580118$987F3503-8F4F-4239-AF4E-15F4217E1313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b0ad1803bcc7a582bc7a45f408e0b6625700e78","datavalue":{"value":"6917062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580118$D54AEA34-2AAB-4155-A4D6-314D4B49AB11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580118$9146A739-2B8F-4103-A55F-00BA100E9003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580118$63778D94-A715-44A6-B59E-56E3C122BCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580118$285D40F6-9C70-41B5-B61D-5A29A5E3F870","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":"Q4580118$98E2A010-B3CA-400F-866E-F42F690A4B75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd5b9416b0e16de0cd6a9132804f8ccc8793b1b9","datavalue":{"value":"W2920461028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580118$E7A9677A-82C7-4815-A23A-1DB1228B19BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23a379cb2dfbccb48dd1e40f39455bacb299b006","datavalue":{"value":{"text":"Erd\u00f6s-Hajnal Conjecture for Graphs with Bounded VC-Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580118$4172D5EC-452C-4CA6-ABC6-5506482F2C5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caee93327d23df82cb45265bbdab6d031dec0410","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580118$09602681-33B4-4F14-93F2-EC7F7E8DF1CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a672e3d05867a21b2062ecf79997273db762a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2415381,"id":"Q2415381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$82525AAC-041C-4634-B1F9-FB5E1C480C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b04c7118195f4a4f964b3e4e4160d0e9184e1b","datavalue":{"value":{"entity-type":"item","numeric-id":6059997,"id":"Q6059997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4e1c4543234a55c1a9da7051ea448e7e3527b2","datavalue":{"value":{"amount":"+0.9106412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$89F8B617-2A34-488A-95F6-937D7D66D9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e51d9f65d2f532543293537d4cfedae73a658ec","datavalue":{"value":{"entity-type":"item","numeric-id":713978,"id":"Q713978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764481ee551c68284b60900a3bb35cab18425576","datavalue":{"value":{"amount":"+0.90955496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$B2E36AF1-9C2E-4551-B141-58111D5828AD","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":"76dfa713938ed4f90f0a8a09c0e63d6f6d0584e6","datavalue":{"value":{"amount":"+0.9073191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$B2C59B27-5DBD-4756-BA40-3AAF438DD29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830fb7d7dab7dca7693f89bf06ca656f91ff22ed","datavalue":{"value":{"entity-type":"item","numeric-id":2064760,"id":"Q2064760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e04a2be737399b2045cc1e03495d4c2a81377b","datavalue":{"value":{"amount":"+0.901256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$C93FDFB6-03CD-4E94-90BD-CA2CE6DFC295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5483530622d2f60da005417db26ca893436b17","datavalue":{"value":{"entity-type":"item","numeric-id":5747373,"id":"Q5747373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455534396df9993b84a24ca74db9be055af6220f","datavalue":{"value":{"amount":"+0.89812446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$8497FC67-5F8A-484F-90D2-DF5AFDBB628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb619e258d19619dbfe22c4be30f2a9dc8c8a44","datavalue":{"value":{"entity-type":"item","numeric-id":2470471,"id":"Q2470471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01133de4484dc030dee704cc719fb20da3fb06a","datavalue":{"value":{"amount":"+0.8977107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$D311FF65-1906-4F0D-AF41-731F9D2C9A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e1adbd94fc2d7e44b13dabe99674aab045a2f8","datavalue":{"value":{"entity-type":"item","numeric-id":2032720,"id":"Q2032720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5985c35b8f3a3e1e8e2d0e1f8428cba898810702","datavalue":{"value":{"amount":"+0.8975154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$D3CF9B5C-1261-4898-84D7-62DF9E5D38D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52908dfbfd558bc596665d1d569863992134ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5170048,"id":"Q5170048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c74693a7944092e56ef0c2f7bbd5f02fa10d18","datavalue":{"value":{"amount":"+0.89537394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$707FD4A5-7CE4-4EAA-A557-13DBD388E236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb052b38f77e7a952591b82b91258f24a56deb3","datavalue":{"value":{"entity-type":"item","numeric-id":958690,"id":"Q958690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a861e513557eed67a7b1cdfbcab5f24b3d035e7","datavalue":{"value":{"amount":"+0.8948208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4580118$B695904B-F151-462B-A714-7C0CD9EE8497","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580118"}}}}}