{"entities":{"Q1410410":{"pageid":1421150,"ns":120,"title":"Item:Q1410410","lastrevid":48187093,"modified":"2026-01-03T21:52:05Z","type":"item","id":"Q1410410","labels":{"en":{"language":"en","value":"On the chromatic number of triangle-free graphs of large minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992715"}},"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":"Q1410410$10043E59-90A9-45B7-994B-7F753642C732","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abbda66804c29dce05eae6c6c509ec5bf1eba4b8","datavalue":{"value":{"text":"On the chromatic number of triangle-free graphs of large minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410410$DF5FCB4F-0D0A-4DC2-BA48-09617D618521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ac03d101f26eabf7bf5c2abcc73fde54be36e28","datavalue":{"value":"1026.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410410$964F15A9-E4A0-4CD4-8A3B-166089005FFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410410$742E5AD3-A019-4DE1-A712-B4313A805C11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410410$27072374-954C-4E96-9D72-C7306BEE5E59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1410410$17A70502-270D-4AEE-83DC-F768161A69BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ab92a60e8b1006ce594e38e3f5d05acb7c113ac","datavalue":{"value":"http://orbit.dtu.dk/en/publications/on-the-chromatic-number-of-trianglefree-graphs-of-large-minimum-degree(9ca2a673-9ab6-437b-8536-d928e619224b).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1410410$174D8FE0-FEC6-4677-99B4-8BB6F60FCB1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a92a87e0568422eb90519ff4550750124051709","datavalue":{"value":"It is proved that, for each real number \\(c>1/3\\), the triangle-free graphs with minimum degree at least \\(cn\\) (\\(n\\) the number of vertices) have bounded chromatic number. This settles a longstanding open problem of Erd\u0151s and Simonovits who showed that there is no such result for \\(c<1/3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410410$987A6DCD-8B86-4AFA-8693-1F8C8BE08B6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410410$D192F385-C09B-4F6C-8ED6-686A24B5FBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410410$FEED4BBE-DB2F-4740-958B-49D2E335CF42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"996c300003748b1cde667e43eaa8f1e3acb803d7","datavalue":{"value":"1992715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410410$5A495BEA-8919-44A8-92A6-5938C9130FD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410410$20A77C1A-06E5-4EDB-958D-652C5C99C733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410410$E6F6AB5C-3ECB-4191-AB5B-4FC0121045D7","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":"Q1410410$A6FBDD93-07AB-46CE-92E6-379410957556","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e25f972225723d6cb0a1c0a9bc2fb7d1f19ec36","datavalue":{"value":"W2007516388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410410$E699FC9C-D4F4-4018-B19A-75210E3C6D2E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a2a460adf574220354dd90c4780daf00151fd02f","datavalue":{"value":"Q56926729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410410$8AF18BBA-1FA7-46F0-AF6A-5A4FEA3618B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c89615043509095fbccc28f5348272f383b8326","datavalue":{"value":"10.1007/S00493-002-0009-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410410$89032D50-0FF3-42B3-B80B-2B5F829A81C7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"225cf6dc7bb71065d40fc81169609b60ae4c8145","datavalue":{"value":"journals/combinatorica/Thomassen02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410410$C6A1E6F8-A4DA-4C3E-8EE0-242B0B0B80B3","rank":"normal"}],"P1643":[{"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":"46474a6c2eca2e7bedf7cf69071d75b86aad094f","datavalue":{"value":{"amount":"+0.9149746298789978","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":"Q1410410$055952BE-D709-474A-9EAE-146168AF4B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce007c1463ca0920ef39d0316c2000a9899b7846","datavalue":{"value":{"entity-type":"item","numeric-id":858147,"id":"Q858147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3837a9a8033628634ef4afdb99b8c72ddf4f8e88","datavalue":{"value":{"amount":"+0.8988121747970581","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":"Q1410410$1F895B5E-16C5-4D58-A1A0-C65C154CB7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff378294d1ab3ee58fa4a6a1d5dd6e25f074cb2","datavalue":{"value":{"entity-type":"item","numeric-id":2460625,"id":"Q2460625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115af9d021b9415f63d9fa195274807d717b2d73","datavalue":{"value":{"amount":"+0.894873321056366","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":"Q1410410$3E5B64BA-CD0C-4EEB-80D4-3DE5BA9A3DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e9d8d560603df1bcb123d65f1b9eb154583613","datavalue":{"value":{"entity-type":"item","numeric-id":1613467,"id":"Q1613467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b8828754cc13e566bd53f0852db96004f77aff","datavalue":{"value":{"amount":"+0.8766010403633118","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":"Q1410410$9B8FE956-0191-4824-B05C-DCAC6F5DABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9078a449ee459768b890da21e84463f542f0e5","datavalue":{"value":{"entity-type":"item","numeric-id":659735,"id":"Q659735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ea8959a1f85b07acd233f48066f22eff74f5e5","datavalue":{"value":{"amount":"+0.8674434423446655","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":"Q1410410$B648BDC9-CCA6-4CEB-B8EB-84043E801ACD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1410410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1410410"}}}}}