{"entities":{"Q2368599":{"pageid":2379342,"ns":120,"title":"Item:Q2368599","lastrevid":49819198,"modified":"2026-01-11T01:05:26Z","type":"item","id":"Q2368599","labels":{"en":{"language":"en","value":"The extremal function for noncomplete minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5019530"}},"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":"Q2368599$C6FDEA94-7B86-4DDA-8BD5-A003A461D26C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ee16c1f8215a4cf51a696de333fb1e8ddb4dd39","datavalue":{"value":{"text":"The extremal function for noncomplete minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368599$15C0CF53-2705-44C9-B7A3-F60706A9DDB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7689f63d4e5a9833a64d8e298820729c510d1e6","datavalue":{"value":"1092.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368599$46E106FB-46D1-485B-883F-176083A8803A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95cf0566403bc6f9f4cdf537084fa06251d4a664","datavalue":{"value":{"entity-type":"item","numeric-id":2368598,"id":"Q2368598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368599$A2937D72-9297-46BE-9442-75E6C659A5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde2140b5b5ce5800790e0742b7d8b3fabb665a6","datavalue":{"value":{"entity-type":"item","numeric-id":1253258,"id":"Q1253258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368599$D83A62D0-13FE-4BF5-8E5C-71E6192E01C9","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":"Q2368599$BEE31D75-3DFF-4F67-83C5-8ACBBE4BF758","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2100ced5bb0fc7a2f2d75de03e2412195897a08","datavalue":{"value":{"time":"+2006-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368599$FB2E18C4-C4C8-402D-9B35-9981CE9CB444","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20c89d8551e2748476bc60851285202de3ff2a1b","datavalue":{"value":"In classical extremal graph theory the maximum number of edges of graphs avoiding certain substructures is investigated. In this paper the authors investigate the maximum number of edges that a graph \\(G\\) can have if it does not contain \\(H\\) as a minor. Let \\(c(H)=\\inf \\{c: e(G)\\geq c|G|\\;\\text{implies}\\;G\\succ H\\}\\); and \\(\\gamma (H)=\\min_w {1\\over t}\\sum_{u\\in H} w(u)\\) such that \\(\\sum_{uv\\in E(H)} t^{-w(u)w(v)}\\leq t\\) where the minimum is taken over all assignments \\(w: V(H)\\mapsto {\\mathbb R}^+\\). One of the important results of this paper says that if \\(H\\) is a graph of order \\(t\\), then \\(c(H)=(\\alpha\\gamma (H)+o(1))t\\sqrt{\\log t}\\), and the random graphs provide extremal graphs for \\(c(H)\\). Several other important theorems are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368599$B6D684F3-E931-4A62-BAA9-0B0E3EE4AF44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368599$DDB2C635-F604-446A-8614-9D30E105B410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368599$411711F0-8352-4CF5-BD9C-44BF9E320FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368599$6F659066-6AFE-4D97-974A-27E2C3595573","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b40a874e1855e448923e3e651a8dfaa77094fe9","datavalue":{"value":"5019530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368599$DB293B81-1921-47EF-BEE6-2B3F5F4E91BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84430a5a201d30a16eca0fce54c43a0602e4d24","datavalue":{"value":"subcontraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368599$C78E1429-D151-469B-AF38-A4CDC32D3027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166192e36f70df13821e3d7579fea0ba2bb2e0d","datavalue":{"value":"random and pseudo-random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368599$6A777247-8698-4060-A2F8-0B8F2FF287E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368599$3B41BBB7-A868-49D7-B091-337D45116155","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":"Q2368599$56CF5535-4ABF-4AE5-B2A9-8CE650429EE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48cd6927b95241e79dcfb741e9368de115730daf","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0044-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368599$8DDAB2EB-4776-46A1-BC76-2C43540D6EA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15d725e512f9455f0e9327d5dcf3d2a450c31b40","datavalue":{"value":"W2120650079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368599$9458E1FD-AA2B-4FFC-A82C-13E502A305BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4c7f03dba549f13de127261c82757b1938ec386","datavalue":{"value":"10.1007/S00493-005-0044-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368599$E26D0B7A-AD5C-4C13-89C1-E6AB632E149E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024b0dd92abc4c2915ebc036d1e221b73a3057a1","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ed838f544c46a98ee81a3cb467cdfd5bc3ffce","datavalue":{"value":{"amount":"+0.8899590373039246","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":"Q2368599$4FD26C64-97E4-43B1-829F-2D46CEA05F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1a9f24c1718b11abbb1bca49f67f5ce8ad0f6e","datavalue":{"value":{"entity-type":"item","numeric-id":6081888,"id":"Q6081888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034589014b0d6967761e227c5925fec5dfa5eaa7","datavalue":{"value":{"amount":"+0.8899515271186829","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":"Q2368599$4A856EBB-D3A9-41EB-B12A-4728E1D1ED4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3639b22c6d6b26e3dec31437c668f48b27b5056","datavalue":{"value":{"entity-type":"item","numeric-id":941374,"id":"Q941374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5c9063874dbe1435811532e4159169e29a3f4e","datavalue":{"value":{"amount":"+0.8899425864219666","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":"Q2368599$C7BFD546-A649-4498-BA4B-3D1CEDE7BC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81d0a4074ab837f7400a3e9c4c12c80410fcc7f","datavalue":{"value":{"entity-type":"item","numeric-id":878614,"id":"Q878614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6813d0e2c46c9d19efc6b613340ccd6b306752","datavalue":{"value":{"amount":"+0.8813749551773071","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":"Q2368599$A3AC39E8-53A2-4D44-B62E-6109C91DEDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121fb26a8b5d9bc69651e6ab45705242a7abb581","datavalue":{"value":{"entity-type":"item","numeric-id":5477824,"id":"Q5477824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb49a9a82333a9084fca446d3a2226c03f34bb8","datavalue":{"value":{"amount":"+0.8797445893287659","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":"Q2368599$7E70E26A-B1A9-4597-89C6-61DDB68468F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368599"}}}}}