{"entities":{"Q1953455":{"pageid":1964197,"ns":120,"title":"Item:Q1953455","lastrevid":57627081,"modified":"2026-03-31T16:31:08Z","type":"item","id":"Q1953455","labels":{"en":{"language":"en","value":"Extremal graphs for blow-ups of cycles and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171904"}},"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":"Q1953455$57DEB57C-977B-4820-833D-EA2F57536D35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dc52f1e195baf9227f7c307be0300ce6a95984a","datavalue":{"value":{"text":"Extremal graphs for blow-ups of cycles and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953455$59AF2056-0EE4-478F-836F-6FD818A6C3FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7419c9b77525cbb04b244f6561d01ccb3ece39b6","datavalue":{"value":"1266.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953455$41C6CEA1-0928-4004-AE80-FFC402653C38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a467aa0e5704f4adb6058367c833b7cfb2e4dc19","datavalue":{"value":{"entity-type":"item","numeric-id":244698,"id":"Q244698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953455$1997C9B2-77AA-46FA-97D5-AF6C50A6C9AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953455$346F8E95-CCB1-4204-B9C5-4BB4238C8C3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953455$6DBED672-9E46-4487-880D-FD956AF99EA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62de22c52e6723d4984b3ca94b71440f80f215ca","datavalue":{"value":"https://arxiv.org/abs/1210.7869","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953455$A7A68004-3A1B-4864-A608-D447C5683413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"77704e9d31b12f1b293500610449760dc6eca32d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p65","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953455$ABEFFBF5-FFB4-4363-ABD1-AD0F6F7DCFD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28fa4a1d644d07612cc21840f1dc0165743c09ce","datavalue":{"value":"Summary: The blow-up of a graph \\(H\\) is the graph obtained from replacing each edge in \\(H\\) by a clique of the same size where the new vertices of the cliques are all different. \\textit{P. Erd\u0151s} et al. [J. Comb. Theory, Ser. B 64, No. 1, 89--100 (1995; Zbl 0822.05036)] and \\textit{G. Chen} et al. [ibid. B 89, No. 2, 159--171 (2003; Zbl 1031.05069)] determined the extremal number of blow-ups of stars. Glebov determined the extremal number and found all extremal graphs for blow-ups of paths.    We determined the extremal number and found the extremal graphs for the blow-ups of cycles and a large class of trees, when \\(n\\) is sufficiently large. This generalizes their results. The additional aim of our note is to draw attention to a powerful tool, a classical decomposition theorem of Simonovits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953455$3E7B58E4-2DBE-4CF7-83DD-AB39526C605B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953455$C27D9A59-C026-47D7-A189-12A4025C789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953455$9A7E3CAF-96A3-4077-B5BB-43171AF92C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953455$A1FDB287-A993-4631-9EF5-C88A80CE6910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953455$ADF901CC-78FE-4D10-BE05-8E7D8C1F3DED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeedf615af8b5537eace8b2f48ea10b7db7f96f4","datavalue":{"value":"6171904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953455$7A026D01-6754-4F85-A4A0-C845264DD8D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953455$6EB7037D-519F-4918-8AA1-6513A9D14ABF","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":"Q1953455$D347B0ED-BE1D-405F-967A-A921025EFC72","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d701a7edf2e9d8c069ad5a02fafa0a942218c126","datavalue":{"value":"bafkreihko2lqfweubgivjybi6xxhsz63ysyqe3obkouotdshesbrpf5mt4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953455$F3017C72-0536-4A83-9FC8-ED155D982169","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69c1fc37bcdf0ca1abbb54cc207dc615bf56b09","datavalue":{"value":{"entity-type":"item","numeric-id":827605,"id":"Q827605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e66fcac905d9a954ecb10dfeacc93aeb0ca549d","datavalue":{"value":{"amount":"+0.9059590101242064","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":"Q1953455$43A50644-050B-4BE4-8EB1-4DA1F1644928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c3eb3f8432b86effc5547215bd18b926044329","datavalue":{"value":{"entity-type":"item","numeric-id":462932,"id":"Q462932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12487ec2c189d3cc835624938fd884a15aee15c2","datavalue":{"value":{"amount":"+0.8686001896858215","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":"Q1953455$DB828FCE-7C34-45E7-921D-189953D32722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691755a127261c27be7e6f852799023a72f40941","datavalue":{"value":{"entity-type":"item","numeric-id":2657053,"id":"Q2657053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f537b779a9e4a5fa9191ebc09a75b90890053c74","datavalue":{"value":{"amount":"+0.8562757968902588","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":"Q1953455$4EC34E07-539C-4F6F-A380-2F087FE0358C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d91754984c224435a0133cee2edc238deadc5f","datavalue":{"value":{"entity-type":"item","numeric-id":2175804,"id":"Q2175804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6271fb50b03b4ea026df0b136ae6c1a7cf8f05","datavalue":{"value":{"amount":"+0.853101372718811","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":"Q1953455$DEEAF8AC-2B4D-4A6C-962A-226209EC3BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e452e1c2bfce32ed55aa552fe54c2fa13b89037d","datavalue":{"value":{"entity-type":"item","numeric-id":2231738,"id":"Q2231738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45205fa77a7155498a96d79970bad486a96504f0","datavalue":{"value":{"amount":"+0.8491703271865845","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":"Q1953455$95BF53B4-9C8A-4797-A8B3-8B66472C1941","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953455"}}}}}