{"entities":{"Q405091":{"pageid":406858,"ns":120,"title":"Item:Q405091","lastrevid":56902269,"modified":"2026-03-24T13:00:43Z","type":"item","id":"Q405091","labels":{"en":{"language":"en","value":"Some extremal problems for hereditary properties of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340115"}},"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":"Q405091$E698CF15-6BD4-4363-AADE-A74CC08CA7DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2023d48fb3eb82eb586c55672d2d6c3cb8611765","datavalue":{"value":{"text":"Some extremal problems for hereditary properties of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405091$ED99B115-0F02-4765-969F-DFBDC453DC9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcb611cf09561d2ce934cf0bf3c3498bc1b9cc9c","datavalue":{"value":"1300.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405091$4473158F-8D40-4977-A2B9-932371BA6D52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$CD86266A-CE1C-42FC-BB8A-A2722D3810FD","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":"Q405091$95467483-1F27-4AA8-9437-B3B349504887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405091$9E2E2DD3-41D4-4624-A962-5416016FCC4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb6b374e6d7729256d2ba4c0499ead37e930db73","datavalue":{"value":"https://arxiv.org/abs/1305.1072","type":"string"},"datatype":"url"},"type":"statement","id":"Q405091$2949D89B-1337-45B7-8949-C2415DE6FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"903f0663978733b2de45d8584619d90fa1fbfb54","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p17","type":"string"},"datatype":"url"},"type":"statement","id":"Q405091$81A43F64-A3BB-4663-9D6C-BD2B9A309E63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb88caec51b89d533045294ca0fb0c9532314a85","datavalue":{"value":"Summary: Given an infinite hereditary property of graphs \\(\\mathcal{P}\\), the principal extremal parameter of \\(\\mathcal{P}\\) is the value  \\[  {\\pi}\\left(\\mathcal{P}\\right) =\\lim_{n\\to\\infty}\\binom{n}{2}^{-1}\\max\\{e\\left( G\\right) :\\text{ }G\\in\\mathcal{P}\\text{ and }v\\left( G\\right) =n\\}. \\]  The Erd\u0151s-Stone theorem gives \\(\\pi\\left( \\mathcal{P}\\right) \\) if \\(\\mathcal{P}\\) is monotone, but this result does not apply to hereditary \\(\\mathcal{P}\\). Thus, one of the results of this note is to establish \\(\\pi\\left( \\mathcal{P}\\right) \\) for any hereditary property \\(\\mathcal{P}.\\) {  }Similar questions are studied for the parameter \\(\\lambda^{\\left( p\\right)}\\left( G\\right)\\), defined for every real number \\(p\\geq1\\) and every graph \\(G\\) of order \\(n\\) as  \\[ \\lambda^{\\left( p\\right) }\\left( G\\right) =\\max_{\\left| x_{1}\\right|^{p}\\text{ }+\\text{ }\\cdots\\text{ }+\\text{ }\\left| x_{n}\\right| ^{p} \\text{ }=\\text{ }1}2\\sum_{\\{u,v\\}\\in E\\left( G\\right) }x_{u}x_{v}. \\]  It is shown that the limit  \\[ \\lambda^{\\left( p\\right) }\\left( \\mathcal{P}\\right) =\\lim_{n\\to \\infty}n^{2/p-2}\\max\\{{\\lambda}^{\\left( p\\right) }\\left( G\\right) :\\text{ }G\\in \\mathcal{P}\\text{ and }v\\left( G\\right) =n\\} \\]  exists for every hereditary property \\(\\mathcal{P}\\).{  }A key result of the note is the equality  \\[ \\lambda^{(p)}\\left( \\mathcal{P}\\right) =\\pi\\left(\\mathcal{P}\\right) , \\]  which holds for all \\(p>1.\\) In particular, edge extremal problems and spectral extremal problems for graphs are asymptotically equivalent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405091$294C3150-8BB1-4A10-A449-5315D96BBF35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405091$0CEB8D71-D181-425E-A148-48D070B72EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405091$EAF987FF-E983-428C-A23C-2316241164D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405091$31845D59-6F38-47E3-BB1C-B3E6D24475E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405091$EA38E554-C861-4C60-B857-D9D1B8C6B3A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"561c212284359e631fc375623b387fc6cdc78d59","datavalue":{"value":"6340115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405091$B57A35EF-377B-469A-B07C-0A572EFD809B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q405091$96A0E730-1245-4E35-BFFE-C1405C2BC6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caa0e78be6e65479f916635f0e2ef74a5e556ee0","datavalue":{"value":"Tur\u00e1n problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q405091$13BF89DB-0A6E-476C-9AEA-EBFF8F8AAE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q405091$4A674F8A-A9A5-4236-AADF-0FE0C7165F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8580592b5015823e10404098ac89554850b93","datavalue":{"value":"largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q405091$C67F3EFB-CFD1-42BA-8CDD-0E0B0852A01B","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":"Q405091$09B51C4D-CE65-4BB9-BEF8-5002CC8D955A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$4E8533EF-61C8-4088-9DCE-20B93DFF3158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec29126dd47cfccf978459659e06cf3a67d71a0b","datavalue":{"value":{"entity-type":"item","numeric-id":4401980,"id":"Q4401980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$7F93EA79-9F7C-4BF5-AD5E-C6EDEA0140DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742b555dd196a8d7f08d618f0e37caf3a7c6bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":5578805,"id":"Q5578805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$17806513-9F8F-4A23-A001-DACEBAD5037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72416fa7a6ee3d06ea820979ef98e6dfd2623198","datavalue":{"value":{"entity-type":"item","numeric-id":5544083,"id":"Q5544083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$26C1C789-E278-4676-94CE-40616030FA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$3A32DE48-0085-4D29-BFAC-8BE9DFD3F81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$46365B4E-EA00-4FF9-8F0D-3F50815BBD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb0dcbaea13a1e13fada661ebaf8bb5f8c9f734","datavalue":{"value":{"entity-type":"item","numeric-id":5246087,"id":"Q5246087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$A3C8E50C-88CB-4B3B-B405-8760EF12346F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5429388fc8bd5e62b18a69730b274936d5c7de3e","datavalue":{"value":{"entity-type":"item","numeric-id":5512796,"id":"Q5512796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$A42D3205-89BF-4EB7-8CF5-74A1AC74C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$99E5C816-DE27-4AFA-865B-819B742F3182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4a37774298a5ce049ca538bc30eb448830d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5459244,"id":"Q5459244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$DFB95626-6B64-497B-A542-1BACEC4205EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6588da8bbfc1edf431987023c4e3850fa32f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3089369,"id":"Q3089369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$EE20CF81-A1BE-4D99-8284-6D3119752FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3debd406d85563d6d11d26b331d7fd52149ff6df","datavalue":{"value":{"entity-type":"item","numeric-id":2250784,"id":"Q2250784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$A9EA7AAD-8276-4584-B037-1D0A87072BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887ce430b000ffd8813e06446b140ace91a67a26","datavalue":{"value":{"entity-type":"item","numeric-id":5548826,"id":"Q5548826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$CAAC5635-2B88-4396-BA2C-7EE3B64994A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$F808CB8B-133C-4732-896C-C6D319B8E1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405091$54D351EC-3A6B-49BB-9127-B65432951600","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c70bf9352b785f5d3916fab006dc7b75a94e6a88","datavalue":{"value":"bafkreibi3cantgy53woe7qun7ue5bzkyd5s7pv2dwdseqibjhjvlc2yqve","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405091$5C0F5574-E33E-4F7F-94C6-20E19517852B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a56fe813a80436b9c8487051e988652111b641e3","datavalue":{"value":{"entity-type":"item","numeric-id":5688999,"id":"Q5688999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3be4f1b669c6f27d7045bcecc2e40a5d7e457a9","datavalue":{"value":{"amount":"+0.8303767442703247","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":"Q405091$66A30F85-A4CA-413B-AEAB-D61FADFB4F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7518bfe3b86eddcf81c6ea0638b08bb9d8c1098a","datavalue":{"value":{"entity-type":"item","numeric-id":1630890,"id":"Q1630890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43674e41521c108bd4e59f13273ee641bcbeed2f","datavalue":{"value":{"amount":"+0.8303080797195435","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":"Q405091$4D50B849-CE10-4B12-8FA5-2F7D84F1F9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f86d41980691baa6f66dffe591f31244d7ffccb","datavalue":{"value":{"entity-type":"item","numeric-id":4209933,"id":"Q4209933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ef119f9e342d3c9a50a70697ee00029c227b4f","datavalue":{"value":{"amount":"+0.783789336681366","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":"Q405091$1139A14F-836B-491B-9F7A-E2788024F261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59298b7b337d5ba14b1898820add744adba411f5","datavalue":{"value":{"entity-type":"item","numeric-id":5937420,"id":"Q5937420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ef119f9e342d3c9a50a70697ee00029c227b4f","datavalue":{"value":{"amount":"+0.783789336681366","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":"Q405091$CE03598F-52C8-431D-9F6C-B0D1FBF2648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158fbc810c42d0849634403339c13fbb1fd88076","datavalue":{"value":{"entity-type":"item","numeric-id":405309,"id":"Q405309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73373f43ac18b17394f2b51af9b1020d98be975","datavalue":{"value":{"amount":"+0.7828376889228821","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":"Q405091$F3CF8793-3E1A-4896-AAC3-9D52D6DFA4A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:405091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:405091"}}}}}