{"entities":{"Q1630890":{"pageid":1641631,"ns":120,"title":"Item:Q1630890","lastrevid":74207145,"modified":"2026-04-14T18:57:46Z","type":"item","id":"Q1630890","labels":{"en":{"language":"en","value":"Degenerate Tur\u00e1n problems for hereditary properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989240"}},"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":"Q1630890$431FB131-A33C-4325-8277-0128792BE4EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c927ce86c8dbb0bf2bdd79df444c5cf1a02f0aa9","datavalue":{"value":{"text":"Degenerate Tur\u00e1n problems for hereditary properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1630890$39DB8E24-F4FB-4DD1-9F0B-7E70BA541931","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"116726a03d37de0c35e61efc4977fd4461c1a37f","datavalue":{"value":"1401.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630890$EEC3028D-66B0-4A89-B534-C1B53A010859","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e53255bd22b5553843b3b4c1a51d83b6732157f4","datavalue":{"value":{"entity-type":"item","numeric-id":1621571,"id":"Q1621571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$A35FCFC1-68AC-4FED-8429-C868B5DA7C0D","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":"Q1630890$944F1B47-6777-4E54-AA37-E4008C82C32D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1630890$243E96E7-9604-4C85-B77C-B34F3FCED481","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0d078523db2d5def5e123ad510c242b446938ef","datavalue":{"value":"https://arxiv.org/abs/1701.07693","type":"string"},"datatype":"url"},"type":"statement","id":"Q1630890$0399E852-F18F-4DA6-AC31-FC25FE608281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd4ba44876d21b687545d81c6a1ae3a3d546fb1c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p39","type":"string"},"datatype":"url"},"type":"statement","id":"Q1630890$D4074888-374D-45FE-9E37-875EA3A136D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a48472b4dedba32f3e1c85546869951d5924700c","datavalue":{"value":"Summary: Let \\(H\\) be a graph and \\(t\\geqslant s\\geqslant 2\\) be integers. We prove that if \\(G\\) is an \\(n\\)-vertex graph with no copy of \\(H\\) and no induced copy of \\(K_{s,t}\\), then \\(\\lambda(G) = O(n^{1-1/s})\\) where \\(\\lambda(G)\\) is the spectral radius of the adjacency matrix of \\(G\\). Our results are motivated by results of \\textit{L. Babai} and \\textit{B. Guiduli} [Electron. J. Comb. 16, No. 1, Research Paper R123, 8 p. (2009; Zbl 1186.05079)], and \\textit{V. Nikiforov} [Linear Algebra Appl. 432, No. 6, 1405--1411 (2010; Zbl 1192.05089)] bounding the maximum spectral radius of a graph with no copy (not necessarily induced) of \\(K_{s,t}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630890$EE04D0AE-21A8-483D-BA2E-AFA8885E06B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630890$EF442194-705A-4F02-B66B-FA7C5A3796E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630890$8B4A027B-3E75-4D95-86D3-B484EDD9D2D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"848323ee424ced98468371b534edcaaa52737ae1","datavalue":{"value":"6989240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630890$0B6D9D30-8B20-4AD2-AE20-80A13DFC6666","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0877a852d9a0d4d81521baa737915ce82193d50","datavalue":{"value":"Tur\u00e1n problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630890$D9C1C30A-CA95-41E5-BBAF-AEA81A299C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630890$1B831A60-300F-4E2B-893A-FB6E65013169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630890$B0A1D229-C6C6-4587-849B-50F8788E9D4C","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":"Q1630890$D347BFCE-06F0-4B70-B944-2515E9F25BBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cdbad5e57e9569235025cb5221ca482c3b1c925","datavalue":{"value":{"entity-type":"item","numeric-id":2380287,"id":"Q2380287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$ADF48BB4-CAC0-4EC5-B49E-F3C709D7A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee8e67bcd0a0ec6181e64b3eae3af0095b2b4f6","datavalue":{"value":{"entity-type":"item","numeric-id":941370,"id":"Q941370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$D44817D5-4EAC-4B3A-8578-F81582D3A014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182f8f862b2f8bc639de168e9a5175cac01ece4a","datavalue":{"value":{"entity-type":"item","numeric-id":4883060,"id":"Q4883060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$531D3AD5-E25A-468E-BA8E-650114683004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0915c0d2cba8887de50fcdea07bd1d5d88b7e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1919672,"id":"Q1919672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$5011A258-8FB2-4EC2-AF84-93E0B9872555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$579C0C66-FF52-4713-9F94-D92CA7D610D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09672f21ccb72263fcfffd4efa270f40029bfc35","datavalue":{"value":{"entity-type":"item","numeric-id":2883861,"id":"Q2883861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$4BA96958-239D-4981-846C-F5E21A0023A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$3BDEC4E0-A4F1-4AE2-8B3F-5B6C8F9451F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507b646899927475385736e8c96ef0da95baf92c","datavalue":{"value":{"entity-type":"item","numeric-id":4643317,"id":"Q4643317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$427E2044-C539-4B09-BF59-0A424720CAC1","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":"Q1630890$5F338DC0-A4FD-4268-B002-E9DD8EB16B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af2f86426874e1619d6482363d251b19cd4df12","datavalue":{"value":{"entity-type":"item","numeric-id":846298,"id":"Q846298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$837C26BB-FDE2-4BA1-8006-FBD2DCB152FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cad1abbaa6135bc826c789cec604f9b88f21093","datavalue":{"value":{"entity-type":"item","numeric-id":405091,"id":"Q405091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630890$A12C668C-9559-4F6F-98EF-A0993F34EC5B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d4118b439718ae6b576787fbcd3dc269646c71a3","datavalue":{"value":"bafkreia66ckif52mtsytjjtj23tq7mel7df6ugke34puzqkaakbw2xfvdq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630890$5976F9CA-0AD7-4F8B-A6DE-2D5258A2D933","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b18a937a17daf3163847f74efda2e2b97d1513","datavalue":{"value":{"entity-type":"item","numeric-id":2380287,"id":"Q2380287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5a279f777ba7e4de271c9680a5bb72a65817bf","datavalue":{"value":{"amount":"+0.8132718801498413","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":"Q1630890$71084FBB-6FB3-4CAC-BDDB-715AD6F9DAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db81eff36ed15c0bcb57909c0aa2a1878af3c103","datavalue":{"value":{"entity-type":"item","numeric-id":2142645,"id":"Q2142645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680b7ead26b625c227b988db6e1aa9f01fe9f807","datavalue":{"value":{"amount":"+0.7824349999427795","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":"Q1630890$F6302C76-E2C1-4472-905E-C97BF99B1B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd341c99f06f3ba767e8c4bb37f258e7eebe4df","datavalue":{"value":{"entity-type":"item","numeric-id":2402469,"id":"Q2402469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3967769edf8f54cbc44ea9adc93f173debf7aa21","datavalue":{"value":{"amount":"+0.7783318161964417","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":"Q1630890$2B9B0BFE-1819-4EA9-A01A-4B3FC7386AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b47a7eec3582dfd2ac587aae9e66fc286878df","datavalue":{"value":{"entity-type":"item","numeric-id":713975,"id":"Q713975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3908566ba202fd6924b49cc8f784e09d60803cf","datavalue":{"value":{"amount":"+0.7760289907455444","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":"Q1630890$24994664-BDCA-4196-8591-0B023D79D730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f08b7f249f087cf0112accffbabd051d38b9bc3","datavalue":{"value":{"entity-type":"item","numeric-id":2237854,"id":"Q2237854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e5b708a4dbdf0da6deb68ce98bbea9f70ee94e","datavalue":{"value":{"amount":"+0.7730635404586792","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":"Q1630890$9CD7DB01-815E-465D-9DBA-DAEB1A05C2C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degenerate Tur\u00e1n problems for hereditary properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degenerate_Tur%C3%A1n_problems_for_hereditary_properties"}}}}}