{"entities":{"Q858147":{"pageid":859995,"ns":120,"title":"Item:Q858147","lastrevid":49993171,"modified":"2026-01-12T12:43:32Z","type":"item","id":"Q858147","labels":{"en":{"language":"en","value":"On the structure of triangle-free graphs of large minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082378"}},"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":"Q858147$DD5A323C-B42F-40A9-A5AF-22C3BE3C66B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"524c1afb77024fb12f52f28dbff26f8c9c621819","datavalue":{"value":{"text":"On the structure of triangle-free graphs of large minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858147$B35AED1B-B29E-4255-B115-21BB7617E97E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a3761345c6d0e883fa79f6be087d5b25eed5062","datavalue":{"value":"1112.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858147$BDBFBEB5-04D9-47DF-9F62-6D11DAA5F1A2","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":"Q858147$70DD3E7D-6970-48E5-AC6C-A9901D79B7D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"febce9c403bb8368209e045225b9a575071ba47f","datavalue":{"value":{"time":"+2007-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858147$92FC6BBA-B7FB-429F-986B-A6B5C9EF9FE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2527ddda6222141e07f72fa0ab15e033138a4c5","datavalue":{"value":"For all \\(\\varepsilon, N > 0\\) Hajnal constructed triangle-free graphs \\(G\\) on \\(n\\) vertices of minimum degree at least \\((1/3-\\varepsilon)n\\) and chromatic number at least \\(N\\). \\textit{C. Thomassen} [Combinatorica 22, No. 4, 591--596 (2002; Zbl 1026.05042)] proved that this result is sharp: for every \\(\\varepsilon > 0\\) there exists \\(K=K(\\varepsilon)\\) such that the chromatic number of every triangle-free graph of minimum degree at least \\((1/3+\\varepsilon)n\\) has chromatic number at most \\(K(\\varepsilon)\\). The author improves this result in the following sense: for every \\(\\varepsilon > 0\\) there exists \\(L=L(\\varepsilon)\\) such that every triangle-free graph of minimum degree at least \\((1/3+\\varepsilon)n\\) is homomorphic to a triangle-free graph on at most \\(L\\) vertices. The proof is based on the Szemer\u00e9di regularity lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q858147$2D1179E6-4A5B-4D4A-B854-D090CD9A11B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"820616aa3ba989f9eaed1a5572bb99e08ebff0ef","datavalue":{"value":{"entity-type":"item","numeric-id":444642,"id":"Q444642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858147$2FA52AA7-A268-4C97-ACDB-DDCE29F0698D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858147$1ABA8E07-D4E2-4FD4-A80C-A33EB66CBFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858147$8D25C6CA-7F1A-4826-9C8C-E8397753EA6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b778cb546829e7d192ee06cf1bacf4f4f0e07d3","datavalue":{"value":"5082378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858147$DD88D2FB-76DF-4198-8EC8-6557C58BE265","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q858147$543330F2-DB97-438A-BD96-F3905BC3103D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858147$DE4C7214-50D6-4D99-B72E-6E9BA75839CD","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":"Q858147$E65C5433-397D-485C-883F-EC2C2E208F75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34feac640765afb89fc6ef48ed633550f713d9c9","datavalue":{"value":"https://doi.org/10.1007/s00493-006-0028-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q858147$A08CB7C1-2D44-4146-B7D8-3A80A35AB18E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57865b52622c5b90418013821c84f5b3ff3cd6e3","datavalue":{"value":"W2049127787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858147$13EA936C-16C2-47B1-999B-A2F6B303BA2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd7292f6788f488d4f2a31d6646ec33db24f4a45","datavalue":{"value":"10.1007/S00493-006-0028-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858147$42FABC7E-D15F-421A-B3C7-33E251442503","rank":"normal"}],"P1643":[{"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":"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":"Q858147$DE160B74-9233-4930-9524-1641B8379221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6c23a5c1d1ea73dd3c987788889fb96abf8114","datavalue":{"value":{"entity-type":"item","numeric-id":4290098,"id":"Q4290098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7544ff5c9529b53631fff3b0c00de2c644bd3e9","datavalue":{"value":{"amount":"+0.8446322083473206","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":"Q858147$DA3BEF34-9C91-4BDC-B126-663B1033937C","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":"b8ed0d674e914b8013d1887cbe9240157cc52e22","datavalue":{"value":{"amount":"+0.8446320295333862","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":"Q858147$3F0892D4-503F-44FF-BAC7-C00C16AAFF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce8f1d9c4fd43074717a0789cb5a50de5e15103","datavalue":{"value":{"entity-type":"item","numeric-id":4256688,"id":"Q4256688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25c2652f224544e3433834445c1fc6a8ce3c6d9","datavalue":{"value":{"amount":"+0.8435971140861511","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":"Q858147$CDF74B00-D3EA-4445-BE6B-789EE132F1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5311e7b2a9cfda97c3b1bdcfb57ef67a443897ce","datavalue":{"value":{"entity-type":"item","numeric-id":4372989,"id":"Q4372989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab84c41e997935d502995a3787b21e4b69fe86f4","datavalue":{"value":{"amount":"+0.8397358655929565","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":"Q858147$3AE961A0-BDF4-4E4D-B6C1-A3705A0C570C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:858147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:858147"}}}}}