{"entities":{"Q2101164":{"pageid":2111907,"ns":120,"title":"Item:Q2101164","lastrevid":57719349,"modified":"2026-04-01T02:08:14Z","type":"item","id":"Q2101164","labels":{"en":{"language":"en","value":"A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7624039"}},"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":"Q2101164$47A55D62-C8A3-44A8-AD85-3E08B18ADDBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7ba541ea2e7a868cc59cae0caf64dc1beb759fa","datavalue":{"value":{"text":"A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2101164$8B669522-25E2-4CFF-8516-490AB829953C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"110ea8201676c90695f00b8d87332489d5880ceb","datavalue":{"value":"1502.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101164$5734270B-C060-4B0C-9AFB-6BF38BDF28D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c6e35f9a253cefd23a5e4d8a38d579c08a081b9","datavalue":{"value":{"entity-type":"item","numeric-id":2094867,"id":"Q2094867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$3B3AC391-31B4-4F43-9795-BF74D38AE16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e276f41dd1fb59e1558a62fd6ae6e26b774b975","datavalue":{"value":{"entity-type":"item","numeric-id":2005716,"id":"Q2005716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$884E12FB-A800-4CEA-BB02-4F309C7E2ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c8a2fe2934bcec8ef3f374226e3e5af35d3c6da","datavalue":{"value":{"entity-type":"item","numeric-id":301586,"id":"Q301586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$B0BB7536-F8B6-4FA8-B76F-CBE5D65403E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$CFD9E9B7-0912-486F-B4FC-A42054B800B3","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":"Q2101164$277FE7FB-06CD-46C9-A41B-D5AB9FC4B459","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1645def43e7969331fa351050f9bc02e08f04ac5","datavalue":{"value":{"time":"+2022-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2101164$223B0414-F006-42EF-96BC-1D296DD3A815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff5119014fff7e0fc7d89efbd61ec444176b7115","datavalue":{"value":"https://arxiv.org/abs/2201.08204","type":"string"},"datatype":"url"},"type":"statement","id":"Q2101164$5B70C007-4735-4F94-846E-A8AB049118B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101164$D18F4940-7A9F-4E41-BB72-F8F01425A792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101164$95C625A8-68DD-428A-AF79-3E9FFD566F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101164$C14F5BC5-7866-42CA-8B89-7F68E2B69C31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac9b59f7bd8d0710c8eb4bbdf492b974179d64be","datavalue":{"value":"7624039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101164$B9AE8F6C-417B-45D0-93F6-6BFAA87002FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2101164$4E01FCD6-B6EF-40A4-84C1-96A67CAF8BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9119c5c497cbc1dfe2add4832668d9774f02a317","datavalue":{"value":"\\(\\chi\\)-boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2101164$7B5E5A9E-2776-46C3-B5B0-1A46BF0E5278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2101164$D40E4652-7BA8-49EF-85F2-A3F91ACF1F2C","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":"Q2101164$C7920924-FD45-42BB-9432-31D0307755CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d0840d39ba1982fbb365a3c84b8ca747a62bab1","datavalue":{"value":"W4295796971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101164$40E287EB-99BF-4F13-B21C-300766DCE1E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f77de644707661fb9f941fb5dc5f444e48aa31c","datavalue":{"value":{"entity-type":"item","numeric-id":2138574,"id":"Q2138574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$7DAD2791-2B82-4FBA-BD75-3C6A5B111C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e70c31dd71f4cf84d324435024d3b9707c07765","datavalue":{"value":{"entity-type":"item","numeric-id":2094868,"id":"Q2094868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$6C2D07F8-E794-4593-8264-F0889029273B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440136c265b65367e887b4d312111aeb048b14c4","datavalue":{"value":{"entity-type":"item","numeric-id":3882513,"id":"Q3882513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$DBE470E6-6F42-4FD0-A04C-91720869AF68","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":"Q2101164$020D425B-2CE1-4F1C-A7DD-F52E4E67FA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fab1b373895793d37ed441d8b74ec9c2d1774b9","datavalue":{"value":{"entity-type":"item","numeric-id":1197025,"id":"Q1197025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$B332DFB4-CABF-46CE-8792-4FCB330EE2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$4E8D8A0D-F4B5-4E03-ACE8-F359626D96E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298443ffdafb0525e60ab4966dd8ce2a9d6e4508","datavalue":{"value":{"entity-type":"item","numeric-id":4194980,"id":"Q4194980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$1C169B81-1B13-4534-9C1B-3C151322BF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93235389489d4985c22c8f9eedce8e4bc072b691","datavalue":{"value":{"entity-type":"item","numeric-id":326809,"id":"Q326809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$AB5F0321-4BFB-44DE-A23E-77B1A585EC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$801DD7E5-99A1-467F-A1D5-8116070F21E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f14ad7f7c60bfd52617c89d74f10fd38906a81","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2101164$EC4466EC-BE0F-44B5-B2FE-0AD253774AE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a70a26565a46890e1389c8554ff7b89b2e58444","datavalue":{"value":"10.1016/J.JCTB.2022.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2101164$490DF328-C722-496E-908F-E3AB4DA7219E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc629ff6f597e245b75806b7289377a9521b34c9","datavalue":{"value":{"entity-type":"item","numeric-id":5886312,"id":"Q5886312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2eba537418e429e5a7bfa60a8e19124c22294f","datavalue":{"value":{"amount":"+0.91715276","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":"Q2101164$9BFFA4CC-296D-4933-8720-2095B323638A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cc5224916dd5ecf887fd6fcc2ead107a1d0b3e","datavalue":{"value":{"entity-type":"item","numeric-id":322348,"id":"Q322348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2eba537418e429e5a7bfa60a8e19124c22294f","datavalue":{"value":{"amount":"+0.91715276","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":"Q2101164$0C4D04A6-400D-4468-9DF8-C5AF0806C9B2","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":"8d418134077ba98390e7ee9a1b591b353880e5f4","datavalue":{"value":{"amount":"+0.9148518","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":"Q2101164$C6B94E09-1DB1-42E6-9220-77E867C2BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61db5c1392dc795c197c7c1b768c95b9a045bf63","datavalue":{"value":{"entity-type":"item","numeric-id":1969797,"id":"Q1969797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cfb2f68f400f423d954008f72aac57281a1498","datavalue":{"value":{"amount":"+0.907817","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":"Q2101164$23B55836-250A-4407-82D0-2297FD4990D1","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":"7d88e04e3a6bd00fcfc871fafe83a8d3b7ad6a0b","datavalue":{"value":{"amount":"+0.905921","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":"Q2101164$FC755742-2B6C-4AB0-A037-7DDDDF00FAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d49473fd5d258260fcfdf22f4d2d8dcfb46e66","datavalue":{"value":{"entity-type":"item","numeric-id":1410410,"id":"Q1410410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b47c4405cf5b679b3e89b29ded5bb10ac58c50","datavalue":{"value":{"amount":"+0.89825654","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":"Q2101164$F58EB17A-8528-4256-9905-0AE6F995084C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557a2312f19da760096eb37bf506b2b44c5487df","datavalue":{"value":{"entity-type":"item","numeric-id":2993903,"id":"Q2993903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc791046b9a6feef2e321890b3356841e59ebf7","datavalue":{"value":{"amount":"+0.8982401","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":"Q2101164$F14FEEDF-1CE0-4840-B15B-6BA2ECBE9EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f60dae6e4edaa4e7e2c03be4ecc0e81b35a777","datavalue":{"value":{"entity-type":"item","numeric-id":6047638,"id":"Q6047638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996a460876a871cf9dc0e7d999a480b7b3f5af7a","datavalue":{"value":{"amount":"+0.8967095","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":"Q2101164$A35AE71B-6058-43C9-A16B-EBC9EA63F2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406953531f8fd06a21dfc724b24cf692498cec10","datavalue":{"value":{"entity-type":"item","numeric-id":4993946,"id":"Q4993946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7e3fd254399f3cadf4d28eb24c76f265fd9372","datavalue":{"value":{"amount":"+0.89386934","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":"Q2101164$B7F20032-FCC7-4A46-96AE-D729C0781B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5b6ee8dafdcfcb80dc0bd79c0aace95db9d2e6","datavalue":{"value":{"entity-type":"item","numeric-id":512863,"id":"Q512863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c77c0ff6da094d17ad976f10d1eab57a8505dc","datavalue":{"value":{"amount":"+0.891921","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":"Q2101164$B289FD8A-A68A-4C82-B506-F772FD064998","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2101164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2101164"}}}}}