{"entities":{"Q2284725":{"pageid":2295468,"ns":120,"title":"Item:Q2284725","lastrevid":57827793,"modified":"2026-04-02T17:09:57Z","type":"item","id":"Q2284725","labels":{"en":{"language":"en","value":"Obstructions for three-coloring graphs without induced paths on six vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7151483"}},"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":"Q2284725$DB8E2930-934F-4E47-A8B5-9F5058886F2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d4750b54fb5a8914e9388dcf676e01451f58396","datavalue":{"value":{"text":"Obstructions for three-coloring graphs without induced paths on six vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2284725$2693746B-D6BB-4285-9981-3CC8D127B90A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1f161bcf2e04f37e0c71d69c2d8746b4b9126db","datavalue":{"value":"1430.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284725$C37FE5DD-D5A4-4BE5-9C5B-905F271F051D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$D1FE25C9-A175-4CAE-8FCD-39D478DB0342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"972af8c62b49c1d10bf4175c5f7cd9d287de96e7","datavalue":{"value":{"entity-type":"item","numeric-id":396939,"id":"Q396939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$ECA5EFF3-503C-45F3-922A-37F8467FD49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$75FD4FD2-B169-449A-9D18-BCEBE35E4450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502fa3818c0729e7c2c4e3414e0aefd1ba7e2488","datavalue":{"value":{"entity-type":"item","numeric-id":1637132,"id":"Q1637132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$10F156CF-49D4-4519-ADD8-5F049AF19C50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$5BF9C703-57CF-44DC-A1CA-F626EDDCC21E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363a1a86dbfe88ce92b504829a3c7cd78eef14b6","datavalue":{"value":{"time":"+2020-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2284725$CA38C722-1614-4F5F-940A-A1D27ECE52EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0e00c52baba951e734f29ae9c34841b094aed3a","datavalue":{"value":"https://arxiv.org/abs/1504.06979","type":"string"},"datatype":"url"},"type":"statement","id":"Q2284725$6FF2F441-61EB-4F0E-BB2B-5613B72CA105","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284725$33C109B9-62C6-41FA-9D22-F33E82063FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284725$304B8D9D-7D2F-41DB-BE81-A9269A274B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284725$19E88567-A72B-4E0D-8CDF-CDD429791F4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5a697eca8c4ff0012f7d94aec830eeb64b84263","datavalue":{"value":"7151483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284725$530BA0E5-D4BC-4A0A-AF4F-3DF4BDE7599C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284725$464E7BCD-8AC5-46E2-A87A-536FDACB696E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284725$1CD8A7F6-018D-4886-A398-BA926FA580A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd07f89af65ba780ba8075179f44138f801d5ad5","datavalue":{"value":"forbidden induced paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284725$E765BD27-35A3-43DD-9B6D-F9A49D58D046","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$9421F663-5177-45FA-8216-AA50FBCD3667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a2d88dbf6b03df258627eeae1776e81ae3634fd","datavalue":{"value":{"entity-type":"item","numeric-id":19839,"id":"Q19839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$5E3C0385-FAD4-49B5-8586-66E354045E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"031b6d55b66743bef91b3bf43f95b2a97b46f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":18775,"id":"Q18775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$09DBF251-9E15-42E1-81AD-25631AB213B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$697E2CB3-7F3E-4DC0-AD57-59C178A29283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"716ef311a27a7e4024dbf72a3083c66276810b53","datavalue":{"value":{"entity-type":"item","numeric-id":38700,"id":"Q38700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$2DFD8245-1B0F-4A1D-B1E2-50CE93FA7805","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":"Q2284725$B8830676-38B3-4A58-A8C2-658A0F6CD0E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73763ac7f4d38c4ac59f3179a74775cb9c7a50d8","datavalue":{"value":"W2964006532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284725$260F6424-09A6-43C9-85A9-55DCA9AB41B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$A293DCCB-4BBF-4AA1-8B74-D821512F1585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f34048bd205618ee0cb570014b00c7d378c63c","datavalue":{"value":{"entity-type":"item","numeric-id":1759891,"id":"Q1759891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$C6A51CF1-E4C7-4BC6-A32C-D48D465B70FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$570A8091-59BB-46D2-8580-E59C7245FFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$FF47B2DB-61EF-4CD0-A729-723E7CEC67DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d30d6ae0e5f1c1719cc308116a67a1b87253f15","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$7D3F6A01-DBA1-4305-8EFE-8557FA62D9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$9BF96F38-7CCA-4B31-AD15-86411C2920E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f6812eabde0414e4105be44182e2ada012ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$590FBF5C-2F49-4297-ADCB-A519171E34D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$814114E9-C502-4BC4-BF3E-4C281C815681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d30422e501be8b2d0baa1bdaf1268cce78455e6","datavalue":{"value":{"entity-type":"item","numeric-id":5405071,"id":"Q5405071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$3E0DFF89-28D3-4D79-941F-CE15C7081B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7d4609cb243755cc16cc34d7bb1a260b3bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$8259EF84-6516-4472-83D7-5C92C276A725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72da18949a8e896989d957f0a6fe3d834d35231d","datavalue":{"value":{"entity-type":"item","numeric-id":1894370,"id":"Q1894370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$2885FF05-46F8-4036-BAF1-C1C9BDBB3E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$0144FD88-CA32-4AC6-A0CB-23BD3A8C897D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f56e9a479daaafcf6f38f3d85e504a101fb504","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$F3987924-E477-4EB6-AAB5-A4036A90F4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284725$1908B480-AFDF-43D1-B844-05630F1B31CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"344f089f6436dd808ecddfd8e7af1ee74d7cf1bc","datavalue":{"value":"Q127652438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284725$13E72774-44C0-46DF-8417-3707A1FB3768","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8ca87cab20d1234f17eea4fb1144956e277f337","datavalue":{"value":"10.1016/J.JCTB.2019.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284725$893EA0E5-E3A2-4BAA-A0AE-22CF652815FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1b45d903c2d70f27164e839c1ce7a376fcda63","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7826af1b4415e665691e8b6623e6db923b5bab15","datavalue":{"value":{"amount":"+0.9041950702667236","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":"Q2284725$C3C457FC-A1A3-498E-9FDE-83526A007473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a88ee69779d7b6a6c312ea9e34c00b94e12d7da","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c867c26cda56811b5d7826fcb5472f8f1800e7c5","datavalue":{"value":{"amount":"+0.8640804886817932","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":"Q2284725$879A86B2-D31B-4DC5-BB20-851E434BFE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d4fb5143344a3106570d5d78510e4a56f146ae","datavalue":{"value":{"entity-type":"item","numeric-id":322185,"id":"Q322185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2819e023a8038e91e957a3df74cd01ad4118c83","datavalue":{"value":{"amount":"+0.8261831998825073","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":"Q2284725$A17F72B8-328A-4236-9DDC-CB2F53AF9A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fa93e6e6fdb685c23d4ec30258d58be134f3db","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef46d081632e377fce907b7ad8fb5f1018ab3a64","datavalue":{"value":{"amount":"+0.8222290277481079","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":"Q2284725$7EA266DE-1F43-4351-9CD7-7317A3D4471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6af490d6d839b0229bfcdb1c310527d76b0325","datavalue":{"value":{"entity-type":"item","numeric-id":1759872,"id":"Q1759872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb90590783fc06e17fb977ea0012eabd4babffc","datavalue":{"value":{"amount":"+0.8198677897453308","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":"Q2284725$62414B53-E4D0-4E5A-8589-186B14D77317","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2284725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2284725"}}}}}