{"entities":{"Q705743":{"pageid":707592,"ns":120,"title":"Item:Q705743","lastrevid":48412231,"modified":"2026-01-04T15:49:00Z","type":"item","id":"Q705743","labels":{"en":{"language":"en","value":"Induced subdivisions in \\(K_{s,s}\\)-free graphs of large average degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133934"}},"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":"Q705743$57B689B3-FABD-4C95-B317-DB45D6C54E44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f850b0c308700f8009075d9a380d35c57c9328ad","datavalue":{"value":{"text":"Induced subdivisions in \\(K_{s,s}\\)-free graphs of large average degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705743$A54645E5-97E6-41EB-BDDA-045AAD0DDEB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8db0d5657bea6777b47b88a5fe2fefad622dba3f","datavalue":{"value":"1056.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705743$A80F2D9D-17C9-41AF-9405-1598685FBA63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705743$6B15ED52-93FE-4A9D-A9BB-DF448B1D3609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705743$6A10CD9E-934E-43A1-83C6-B13E6D216D99","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":"Q705743$9AE22BDE-648A-4300-A14B-35B1DADF989A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25cede1ef8d2406793b84eb9dd56b013bc7d13f","datavalue":{"value":{"time":"+2005-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705743$DA9D11B0-BF39-4A66-B955-3B99519F172B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d390b13facc34306b90feec178c8d914402ddc70","datavalue":{"value":"The paper strengthen the classical result of Mader on graph embedding. It had been stated that for every graph \\(H\\) there exists a number \\(d=d(H)\\) such that every graph \\(G\\) of average degree at least \\(d\\) contains a subdivision of \\(H\\). The authors show that provided the extra assumption that the host graph \\(G\\) is \\(K_{s, s}\\)-free, \\(G\\) contains even an induced subdivision of \\(H\\). The are a number of related results that makes the above embedding interesting. In special cases \\textit{H. A. Kierstead} and \\textit{S. G. Penrice} [J. Graph Theory 18, 119--129 (1994; Zbl 0798.05023)] proved that if \\(H\\) is a tree, then it can be found as an induced subgraph of any \\(K_{s, s}\\)-free graph \\(G\\), provided the average degree of \\(G\\) is great enough. That result can be used in proofs of some cases of conjectures of \\textit{A. Gy\u00e1rf\u00e1s} [Infinite finite Sets, Colloq. Honour Paul Erd\u0151s, Keszthely 1973, Colloq. Math. Soc. Janos Bolyai 10, 801--816 (1975; Zbl 0307.05111)], and \\textit{D. P. Sumner} [The theory and applications of graphs, 4th int. Conf., Kalamazoo/Mich. 1980, 557--576 (1981; Zbl 0476.05037)]. The proof is quite complicated and uses probabilistic methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705743$8B96731E-617A-4930-BA8F-10BCE890AFC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705743$5C5CA8AA-6B75-4407-A4E9-FBC0CBBC36FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705743$8226D5AA-40FD-4939-AD7F-E0C354819A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705743$8AB3AB15-0192-4285-A9C7-E38DC3A5E13D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"576e686a55bed1632ce15641daf0571a7565f6a4","datavalue":{"value":"2133934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705743$9D7A27B6-B20B-4DB6-9091-34C36C89F8FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q705743$6E3FF6F4-C7EA-41A1-AC9A-A7F14841E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q705743$4075DCC6-35A0-49AC-89A6-EC1868B8935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6b01735bfbbe88d9c20da84287b0efa3eb94e8","datavalue":{"value":"Mader theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q705743$38F7B45C-900C-4295-B7B7-DD7F6593A915","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":"Q705743$428F0AFE-D049-4257-9A1E-5BA0B5920546","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6efe47a2bf2eb7eedf8a117b35d2c53119ef100a","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0017-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q705743$C485CE89-3E8E-432D-99F4-E6783D52515C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"693e1d65ed01f34f73084da52324969b6ca116bc","datavalue":{"value":"W1965246637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705743$AD2436A8-8788-438C-9E61-BF51E29E2C69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a89b6be4abfea9dca8115301a920eb4a6009e5cd","datavalue":{"value":"10.1007/S00493-004-0017-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705743$DEC86FCF-CB8B-4E5A-8790-693D7F13664D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c248dd1c28e04cb1d5841af8340600de72811765","datavalue":{"value":{"entity-type":"item","numeric-id":5357340,"id":"Q5357340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ead49b3fa09dc48dc47bb50524add50431a130","datavalue":{"value":{"amount":"+0.8109048008918762","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":"Q705743$E37BE5A1-2851-43DE-A480-F19C3224AB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7493cb5b44875d3dafa75ba95c1be134caf1d638","datavalue":{"value":{"entity-type":"item","numeric-id":4819248,"id":"Q4819248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed452c6a16107e5a61ed3e134371263e2993b2f","datavalue":{"value":{"amount":"+0.7915561199188232","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":"Q705743$BF771580-A6FD-4609-82AC-46080CAED415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ced0643993917fe4b92ea7559f0f929d579ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1686256,"id":"Q1686256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3eae332f6a203de125f2961f16984598a3f462d","datavalue":{"value":{"amount":"+0.7840710878372192","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":"Q705743$4BA95F0E-330A-4B10-8016-A1DDC1CE5C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5be4aeeb7756088a55053d72bf7cf7d182b7ddc","datavalue":{"value":{"entity-type":"item","numeric-id":558314,"id":"Q558314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39201daa6084dd64d2fc03ec3e6e13bf8abd9643","datavalue":{"value":{"amount":"+0.778634250164032","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":"Q705743$C55DC1B5-5DB2-43FD-9CBB-0413EE2E6423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f008be789966fbaff169bc2ad87f8dd0212b2637","datavalue":{"value":{"entity-type":"item","numeric-id":2343284,"id":"Q2343284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90806f27e68edb3d9f2e0cfe23ff35e0350d4587","datavalue":{"value":{"amount":"+0.7744461894035339","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":"Q705743$7BD871D1-AF35-44BF-BA50-DB6B3DC21144","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:705743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:705743"}}}}}