{"entities":{"Q1307443":{"pageid":1318193,"ns":120,"title":"Item:Q1307443","lastrevid":68418357,"modified":"2026-04-12T23:34:41Z","type":"item","id":"Q1307443","labels":{"en":{"language":"en","value":"How to decrease the diameter of triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1355179"}},"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":"Q1307443$925DA4D9-DFC9-4A49-B9A4-604D44EA160F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1353c2de5242005fc0da6494c2695ee0684f6ae9","datavalue":{"value":{"text":"How to decrease the diameter of triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1307443$D8C05AC7-015C-437B-B0C5-8DDD8C131DAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2df743e9a140ebeeba943a8418eb0358a05e600","datavalue":{"value":"0924.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307443$30A5FE18-8162-4278-AD31-A5DAEFA6B63E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307443$8313597C-80B8-46E3-B985-FB0F2B1E5467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c64a6508853cedfb7cd8fe343defd54c66096a6","datavalue":{"value":{"entity-type":"item","numeric-id":228772,"id":"Q228772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307443$0A3AF088-F3EA-45B0-AD8D-102E9AED2E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307443$27E50378-146F-435E-85EC-46A265B7DB50","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":"Q1307443$2AD44AA9-4591-4B2E-93B9-A915DB0843FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd5fe418ce0a2d6da5e54c8707dea6df216e12e0","datavalue":{"value":{"time":"+1999-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1307443$BC4BF780-0315-4FBC-AB4C-2BB6EEDE1161","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6554141667998bffde1068bd35e53219639d1008","datavalue":{"value":"If \\(G\\) is a triangle-free graph let \\(h_d(G)\\) be the minimum number of edges one has to add to get a triangle-free graph of diameter at most \\(d\\). If \\(G\\) has no isolated vertices and has maximum degree \\(D\\) then \\(c_1(D)n\\log n\\leq h_2(G) \\leq c_2(D) n \\log n\\). The following very nice result is proved. The maximum of \\(h_2(G)\\) over all graphs on \\(n\\geq n_0\\) vertices is \\(\\lfloor {n\\over 2} -1 \\rfloor \\lceil {n\\over 2} -1 \\rceil\\). \\(h_3(G)\\leq n-1\\) and \\(h_5(G)\\leq {{n-1}\\over 2}\\). But \\(h_4(G)\\leq (1-\\varepsilon)n\\) with some \\(\\varepsilon>0\\) is only conjectured.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307443$86DF8351-C97F-4322-BE5F-EB00D4F1EC9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307443$650F70F8-C0AE-42F1-B49A-53B067049FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307443$70F88E64-D6D6-4AE9-A96F-E1C47EA1909B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f061c07765c620ce61e8c0cddf30de6a563479e6","datavalue":{"value":"1355179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307443$F5E6A7DA-DA97-46CD-A39C-1D4897CFA403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307443$F231DA00-6DC1-453E-B96D-293FDFC593F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307443$4D67BFF5-644E-44CA-AAC9-1022773CDF54","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":"Q1307443$460412CC-027F-4E11-8422-5C317263CB4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dccdbb631e74660f9ce37369d93d7d51c01c33e","datavalue":{"value":"https://doi.org/10.1007/s004930050035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1307443$EBE1CC76-A14E-420A-9F1E-3AEB941F0274","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98a276f92bc57a2b5701f0d5aee773288c83c5c2","datavalue":{"value":"W2063190536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307443$001EB03C-8A07-4963-B9AF-61777A734B8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49319c4823aba62d351944d588102cfd3cb724f6","datavalue":{"value":"10.1007/S004930050035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307443$F95CAE94-AE1B-4D32-8573-FAACB38FED79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa240473d761b0fa2aadb4aaf0ed8031eb0ae8f8","datavalue":{"value":{"entity-type":"item","numeric-id":4521485,"id":"Q4521485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c3ba1bd6c7c2498c8a1e501522376d89894821","datavalue":{"value":{"amount":"+0.8533923625946045","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":"Q1307443$E98077FD-6AD3-46C4-A75A-DC4D6750BC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f62738cc791832e2173f7fdc182267a94df5dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1842148,"id":"Q1842148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1577d9747e26d33a85f7cd93ef21d67b6fc1aa3c","datavalue":{"value":{"amount":"+0.8482801914215088","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":"Q1307443$900F03A3-A03F-4585-8E57-1F56D81DC6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629da34e8a7f2066c75d9fe2c5738ce9623a504c","datavalue":{"value":{"entity-type":"item","numeric-id":4422616,"id":"Q4422616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8f35c67ba80ae21d33b95036cc24c8b217da0a","datavalue":{"value":{"amount":"+0.8194730877876282","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":"Q1307443$AEA2DB3B-803A-4B32-A827-36A51EEA4DF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to decrease the diameter of triangle-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_decrease_the_diameter_of_triangle-free_graphs"}}}}}