{"entities":{"Q326809":{"pageid":328576,"ns":120,"title":"Item:Q326809","lastrevid":60983841,"modified":"2026-04-10T20:25:14Z","type":"item","id":"Q326809","labels":{"en":{"language":"en","value":"Induced subgraphs of graphs with large chromatic number. I. Odd holes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6637917"}},"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":"Q326809$E832459E-06BC-4E5E-AD84-4256AA5BB899","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32d0712dbdbde92328aa5e07695eefdbcdbda56d","datavalue":{"value":{"text":"Induced subgraphs of graphs with large chromatic number. I. Odd holes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q326809$031D87D1-F47F-43E3-9D28-DBCBFD2BF84C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"848d1d3aec2ccfdfd392047b4203d953e23a2b49","datavalue":{"value":"1412.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326809$D3DA9903-D9B2-471F-9FD0-14E2C638DCDE","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":"Q326809$627B69C8-6C64-4F16-9516-2B29DFA6DC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3345943144ad3fdbe1546c68ad17e7cf0375253c","datavalue":{"value":{"time":"+2016-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q326809$8314E146-831B-4FD6-985A-AE59B1AFEDCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdd0ab5bb3e6487457f9511fea64492c478150f0","datavalue":{"value":"https://arxiv.org/abs/1410.4118","type":"string"},"datatype":"url"},"type":"statement","id":"Q326809$7C33E32C-3581-497E-9CCD-A47262BDDB49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326809$34BDB147-7649-4AC8-A136-CAE545E7A87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b6393f5083acfdb9d16e24c1d52c8a93718374a","datavalue":{"value":"6637917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326809$4A2BE698-AA5F-4499-BD9A-4B5206FAFD37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q326809$D8311A28-EA71-4FC2-A0A7-A50F7937C8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e3c9b92c9f1a3cc42aac15f8fdaa71b65b3310","datavalue":{"value":"odd holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q326809$D495C309-972C-476A-A5BD-E7191323BC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q326809$589C54D2-C337-4B4F-8E57-18688F0D8974","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$F4A44E4A-C302-41C8-A46D-865DCD5B5A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$DF64A026-843B-4240-B9DD-B5A5147CEDF0","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":"Q326809$96E6C529-C656-45E3-9C95-C0250E7EE101","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ae31e048aaca6b32bc666779278f02288e601ba","datavalue":{"value":"W2560122957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326809$DFDAA969-E852-47CD-AA87-79F1DB8B38FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$92ACC117-CE14-4671-93A8-A1039046F925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$3046ADE6-63CC-4444-AC98-F9DCF17C12C5","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":"Q326809$EF026EAA-32CF-4E6C-B2C7-2BD433758308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6407dd6dab4e5ee922ca727ada2b05a9844eff","datavalue":{"value":{"entity-type":"item","numeric-id":965257,"id":"Q965257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$CA47A774-374F-40BF-8293-50D44B330B86","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":"Q326809$DACA187F-E9D5-4577-A7C4-CB8251745DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$4938F9F5-0F79-4BB0-BACA-C82AF05C3F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$E17EFCD6-EE56-4A2A-85F7-76374848E9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1681720f15f93e180f2626e5ed0fb1f9e0ce5e","datavalue":{"value":{"entity-type":"item","numeric-id":1159679,"id":"Q1159679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$060FA8FD-A3DB-4866-B91C-344DDA9D2977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$6C4DF51B-EACD-4D40-8990-9B1A2E2AC286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3110b80f5324c2b1ad1474fa05e8201dcd6ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4652608,"id":"Q4652608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$290493B5-A8B7-4EDC-B556-076592110781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a1992fdcc5452ecb00e89a620b5c678474d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3129824,"id":"Q3129824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$7291DA8D-101C-4693-9781-50955E8CA9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4698b9f4e824527af2661c1d3aa439231896b3","datavalue":{"value":{"entity-type":"item","numeric-id":1306304,"id":"Q1306304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$81D6A9F7-9A20-4DF9-898C-5CB1B1BC23EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326809$0CC3A1B9-0A42-4AA4-B444-59527263C8A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cba3ae31710d76ecf83136d4067b3244bbfe7589","datavalue":{"value":"10.1016/J.JCTB.2015.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326809$68DB317C-F035-4687-A6BA-5673596A89AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e650165c34558716d5fdaaf60eaa443df0c49abf","datavalue":{"value":{"entity-type":"item","numeric-id":2284726,"id":"Q2284726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bcb8205c6a0dee1d99b60e44821ab7fa7420db","datavalue":{"value":{"amount":"+0.97701204","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":"Q326809$1F2619AD-C2A8-4177-A8CB-F2E9742242CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da133b47e948adbf3bc3edf627752617ec97e5b","datavalue":{"value":{"entity-type":"item","numeric-id":722311,"id":"Q722311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc177ecc992a0f76cb1d511f60e977d4b6c5f8b1","datavalue":{"value":{"amount":"+0.9612463","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":"Q326809$B13110EF-A404-4AE8-900A-5FA96E52EF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0295d93526ebd992dff423a1944e9efc81349242","datavalue":{"value":{"entity-type":"item","numeric-id":723885,"id":"Q723885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba5f478dc48b929f87575cddd412f752d1492b1","datavalue":{"value":{"amount":"+0.9582993","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":"Q326809$6B47046D-27DC-4EEB-9C8C-B66277D6F14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7c5e1ecef4d02b581e897f390a2c947d3c9964","datavalue":{"value":{"entity-type":"item","numeric-id":2288360,"id":"Q2288360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf7c365fbd7af151d8e8a2a06a3a33aea6f3127","datavalue":{"value":{"amount":"+0.94884866","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":"Q326809$6347A988-AF40-4198-AC52-056625263710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfb10db1ffcf278c67c314deaebbe73040b865e","datavalue":{"value":{"entity-type":"item","numeric-id":256991,"id":"Q256991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e200a802a4a3b02f96dd023776a842f7bd2ea2","datavalue":{"value":{"amount":"+0.9227884","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":"Q326809$0ADC2ED3-7457-437F-BCE0-50B8515E9831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2981722de0ec04f9298aca2d094a6c1015922e4","datavalue":{"value":{"entity-type":"item","numeric-id":1985444,"id":"Q1985444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6fe0f5e61ba93a4373f338151b02d426879b63","datavalue":{"value":{"amount":"+0.91954124","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":"Q326809$4FD7169D-B104-4C66-B37F-3F9DE70B197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6316a9af6ff20abcdcd8efe5acc5fd9f6e19ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2011144,"id":"Q2011144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef677d53f6cbc12bc9986db87a63a534e24f5342","datavalue":{"value":{"amount":"+0.9192152","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":"Q326809$1BB5F4F3-E9DB-4C57-8980-608B5E94A703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6d40bbccdc77311ec5be7bd4ab94c7d2aee80d","datavalue":{"value":{"entity-type":"item","numeric-id":1633601,"id":"Q1633601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2399226eac05ea963f2529b2382143a81debcdb5","datavalue":{"value":{"amount":"+0.9167329","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":"Q326809$BC8802F8-9F07-462C-85ED-B39050DCD051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81eb89f1fa1ecc9cc7fc58b9ed53b17dd758341","datavalue":{"value":{"entity-type":"item","numeric-id":2040019,"id":"Q2040019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9747561649076a0336a6e45e8a051f817a4f62","datavalue":{"value":{"amount":"+0.9093184","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":"Q326809$FFF27E1A-F76C-443A-8FED-992DAB9E4F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f737a334e82cb2a5908b124d10c14b306bedfe4","datavalue":{"value":{"entity-type":"item","numeric-id":2672043,"id":"Q2672043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127de876e08403beaaeb7b0eaa51e94b8f2bb9e2","datavalue":{"value":{"amount":"+0.90051866","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":"Q326809$8171C468-352F-4AF6-9255-600CEE71C3E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced subgraphs of graphs with large chromatic number. I. Odd holes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_subgraphs_of_graphs_with_large_chromatic_number._I._Odd_holes"}}}}}