{"entities":{"Q2380287":{"pageid":2391030,"ns":120,"title":"Item:Q2380287","lastrevid":72652803,"modified":"2026-04-14T06:19:16Z","type":"item","id":"Q2380287","labels":{"en":{"language":"en","value":"Spectral extrema for graphs: the Zarankiewicz problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686826"}},"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":"Q2380287$1593617B-8361-49D8-8E4E-E4DED111E178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efd4733f9f8d96541235413fca2d02a440dbd584","datavalue":{"value":{"text":"Spectral extrema for graphs: the Zarankiewicz problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380287$1C7E861B-CE33-4475-8483-49EA9E7C8B59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b8423c2e81483469e7674465bba88e09a36c251","datavalue":{"value":"1186.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380287$6343B3CE-3534-4BDF-BA67-650E5DE20C09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380287$5D90A197-4CC8-47B6-8C7C-7AEE570439E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d571f5b6508998f88d1f3026446a8af3fd3162d","datavalue":{"value":{"entity-type":"item","numeric-id":1272474,"id":"Q1272474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380287$8E905F04-9A23-4A54-B1C8-670820612D12","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":"Q2380287$4FBA5ADF-A3F2-4813-9B7B-2418978FCC0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380287$D89E57F4-97AE-460A-B549-87115540B747","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7512e197439ae393f7abe56940b73a805d166524","datavalue":{"value":"https://eudml.org/doc/226606","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380287$B7BA7B98-C952-47B2-897F-98960B3B4C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a2a004a5571c730319f04a1f141b5cfd6688f96","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r123.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380287$02B9767A-07D2-4FB9-8310-60D0B246FF17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61be0a13a1b9565afd91472a1126c3c9f03f7023","datavalue":{"value":"Summary: Let \\(G\\) be a graph on \\(n\\) vertices with spectral radius \\(\\lambda\\) (this is the largest eigenvalue of the adjacency matrix of \\(G\\)). We show that if \\(G\\) does not contain the complete bipartite graph \\(K_{t,s}\\) as a subgraph, where \\(2\\leq t\\leq s\\), then  \\[ \\lambda\\leq \\big((s-1)^{1/t}+ o(1)\\big)n^{n-1/t}, \\]  for fixed \\(t\\) and \\(s\\) while \\(n\\to\\infty\\). Asymptotically, this bound matches the K\u0151v\u00e1ri-Tur\u00e1n-S\u00f3s upper bound on the average degree of \\(G\\) (the Zarankiewicz problem).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380287$05E6D3C4-AF21-4065-942A-9ED6690EC419","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380287$A22F1ABD-1686-4DB7-8E6A-BC861ED9C03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380287$39A1291D-9746-4EB3-80B0-18314F5184BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"323e2fa6d52348e37365e82012b3fe1dcaa5fc95","datavalue":{"value":"5686826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380287$22DF63A1-447B-413A-8FDB-180564F9E281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380287$F5E13E9D-D172-421F-95BA-CD28BF2C0D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a66826ee479b76a073761d26cc52b8bed54076c7","datavalue":{"value":"K\u00f6vari Turan Sos upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380287$64774635-743E-47F9-B407-904ECEDE8DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ef95e6314fa4cb622f436a496d156275ed214b","datavalue":{"value":"Zarankiewicz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380287$BB81317D-E343-478E-A9C9-283D2FDE12AC","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":"Q2380287$F8749E45-4B04-4880-8A88-F461D5EEB175","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"68af5ab8396a4849f82b7f7e668087a5464b9c69","datavalue":{"value":"bafkreiaa5mfyboy7ond72jupwysr7bwdfj6zqil5ry3h2rgbgvkfhezq5e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380287$B3C4D660-4907-46F0-A0E6-5F60AD498B5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d13849ecf86a95ceb2232ae20009d2befac8c4","datavalue":{"value":{"entity-type":"item","numeric-id":1201245,"id":"Q1201245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881be09856852888cdc0c71355361cb11437eb31","datavalue":{"value":{"amount":"+0.94621605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$360295B9-82FB-4A6F-A0D4-81E8D31F8AF2","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":"e7299168b4240d601032c39c63112042d9d5797e","datavalue":{"value":{"amount":"+0.9350741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$91D929FF-F8A1-4787-97DA-6E3C67127B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78206f8dc80af82f8f073c0df7fcebf9e35b899a","datavalue":{"value":{"entity-type":"item","numeric-id":5246087,"id":"Q5246087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cffd9870bb1b1832cf4e11e53c385bd6398ef96","datavalue":{"value":{"amount":"+0.9341954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$D70B9010-361F-4C63-A8B3-E719BB8C3077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3a06cad49af264483f4032580b15c489591b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4574780,"id":"Q4574780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd440e8824a319acd7d9226b16014c8cde2b6c02","datavalue":{"value":{"amount":"+0.9305653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$A20D0A3F-C01D-4D25-8F9A-AA2122343324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d7e674ddd75cb59f68b43943aeadca6076feb8","datavalue":{"value":{"entity-type":"item","numeric-id":2217468,"id":"Q2217468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6b68a48816536e2c4e7d0feff4b250a2ece2b2","datavalue":{"value":{"amount":"+0.92612374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$EDFFE208-7D58-4654-AD32-CF57E01A3449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabc7c79a1def5c743db215f27a85918a28edeb8","datavalue":{"value":{"entity-type":"item","numeric-id":2049621,"id":"Q2049621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f78501b00469072de0b576771bc73ff2f28c7a2","datavalue":{"value":{"amount":"+0.91900927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$A6524182-0D47-41C6-A235-7503A22F8C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c78133d9e54cef645a4025009a705b79ed42248","datavalue":{"value":{"entity-type":"item","numeric-id":6171259,"id":"Q6171259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c00b635f9d01ff845f0cf8e0986748d3eca50e","datavalue":{"value":{"amount":"+0.910658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$5DF16A97-0664-4707-A5B8-B975D3FD2CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8dec97478f4874aec649e9ebed971616b00b2c","datavalue":{"value":{"entity-type":"item","numeric-id":535422,"id":"Q535422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b25eedd7eee60c6f35012789fa4337c6267b7d","datavalue":{"value":{"amount":"+0.9104031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$A4E19663-52A6-4D20-9111-D970DE8609AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5ca522838de2edce989cea8788a8775b38c142","datavalue":{"value":{"entity-type":"item","numeric-id":6103358,"id":"Q6103358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3c2576af7964421a047ff6133b2f44bf82058c","datavalue":{"value":{"amount":"+0.90924156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$9D9B00EE-B3F1-4014-A9C3-EC723895D8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d1e5740a083c2cdcf2ccca99ead2ae72571f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2399353,"id":"Q2399353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57676419da338fc969e1564fc04e59f567df7aab","datavalue":{"value":{"amount":"+0.90804994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380287$1E028808-EA7B-4A85-A8DC-DEFC0FE221C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectral extrema for graphs: the Zarankiewicz problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectral_extrema_for_graphs:_the_Zarankiewicz_problem"}}}}}