{"entities":{"Q389212":{"pageid":390979,"ns":120,"title":"Item:Q389212","lastrevid":61555077,"modified":"2026-04-11T00:07:03Z","type":"item","id":"Q389212","labels":{"en":{"language":"en","value":"Proof of the Caccetta-H\u00e4ggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247762"}},"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":"Q389212$27354ADC-4A8C-4E4F-A91E-A15E49AFA9C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9773a3db04a5c581c4207be807b36e73c53ba67","datavalue":{"value":{"text":"Proof of the Caccetta-H\u00e4ggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q389212$A13B6CB6-BFFD-40E1-AA84-07338B7B450D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9abd858b6355b37d0c6b947640d2170e6620946a","datavalue":{"value":"1408.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389212$45D1C020-FAD7-4C20-8600-ED723E3D7914","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c260ff03eccd1c9575f407d3cab002fb4923248d","datavalue":{"value":{"entity-type":"item","numeric-id":244952,"id":"Q244952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389212$D9781635-8422-40F2-AA90-00E3E05698F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389212$A302B1E6-3BFF-4EF8-9EE9-981759F077C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a4d6c941a7664d9ad3090b44efe2602424b911","datavalue":{"value":{"time":"+2014-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q389212$D9CAAF5F-D9E6-4496-90B7-66A5BE1B7F2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389212$F97DC437-952C-4FD4-AFFA-5D5DE60B1984","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bac4da25ae37b7343cd26ce768b774b8fb3592b","datavalue":{"value":"6247762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389212$72E147E0-35A4-4C7A-A472-9733709C7864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q389212$3DDBD5C7-C8B2-46C7-BB83-61C74E0808D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q389212$21B21567-E7A5-4FBB-8075-143227D57DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fe07cf4a2382ddc57e2208d4ab45be486dd8443","datavalue":{"value":"Caccetta-H\u00e4ggkvist conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q389212$2940A850-FC7D-41A6-9CD7-91F8790BAEDE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"75970a6a9a3b3702ee89d5ba7a2287ec74747235","datavalue":{"value":"Q123235666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389212$FB68444F-AE68-4640-8C41-31E06E0A2152","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":"Q389212$754DF714-D686-4EC2-A46A-78268A0E8B9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c69d8bfd552ffec86fd5994e087d925888d73ff5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.03.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q389212$FB9E9989-AD62-45C4-BFD0-4A0271D56675","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ced26183aa58194902d9a9f53d9c8b91f61a61a4","datavalue":{"value":"W1989846519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389212$696F5274-6842-43F2-9BCE-AD535F051448","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389212$075BBF42-E1CE-4B1F-BCFD-F6A259083160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82631da6917417897f9de979a35be56476ede5","datavalue":{"value":{"entity-type":"item","numeric-id":4192089,"id":"Q4192089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389212$136794AB-CE98-401B-8A8A-73C26C248A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89863ecc6681774f84668fb28061066a7d8bcd44","datavalue":{"value":{"entity-type":"item","numeric-id":712265,"id":"Q712265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389212$F0CAE9F4-AC6B-428C-B260-94A043459D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249a2c832df488f3c22076a4e99eb9270e2778ae","datavalue":{"value":{"entity-type":"item","numeric-id":2853341,"id":"Q2853341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389212$1BA208CF-9903-4FCB-9A7D-00092154E176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7050889e4fc4aaaa31b5e4b5f0013f843734178e","datavalue":{"value":"10.1016/J.DISC.2013.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389212$32063B34-A6C6-4B2D-9F90-48B97F61410E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7889dc60e01be9b72ced958ff2c5b40aaa08ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2005717,"id":"Q2005717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869b5b8e4ae16ec55e77f98571cb097e4ba2975f","datavalue":{"value":{"amount":"+0.8793349862098694","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":"Q389212$F27193BB-EE7C-4605-BB81-B5EDA079F400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452bc1c3c736b5f58eb11c5287081c15fddaee9f","datavalue":{"value":{"entity-type":"item","numeric-id":4637368,"id":"Q4637368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1eb39a3fc76af06c60f6b70c21aa4130473c9b","datavalue":{"value":{"amount":"+0.8760533332824707","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":"Q389212$CA9D0281-5D01-4A8E-84FB-58E4D501A871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f1b1f7eda3d202594341b153329e4e7cb7bf68","datavalue":{"value":{"entity-type":"item","numeric-id":2853341,"id":"Q2853341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0b9ae54439e9ccffba8f517d24fc14b5f7231c","datavalue":{"value":{"amount":"+0.8633183836936951","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":"Q389212$2E565604-06C8-4929-BE13-85666DA0A7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e737cc3a89761156a5c2495ed06591d12df48bee","datavalue":{"value":{"entity-type":"item","numeric-id":5399538,"id":"Q5399538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed9177cf22e171e0f2270242d4a48f81347df08","datavalue":{"value":{"amount":"+0.860689640045166","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":"Q389212$E2F71A46-D4DE-45B7-A8C4-F9F39AC96DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e7266e9b3f23a422daae30d1475396241c2ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1010591,"id":"Q1010591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002d2c73b627c5377c3baa9fba06c0d5bafbb322","datavalue":{"value":{"amount":"+0.8565725088119507","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":"Q389212$861D358A-71FF-4849-B104-3BCCED67A30F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of the Caccetta-H\u00e4ggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_the_Caccetta-H%C3%A4ggkvist_conjecture_for_oriented_graphs_with_positive_minimum_out-degree_and_of_independence_number_two"}}}}}