{"entities":{"Q686271":{"pageid":688120,"ns":120,"title":"Item:Q686271","lastrevid":63608814,"modified":"2026-04-11T14:19:41Z","type":"item","id":"Q686271","labels":{"en":{"language":"en","value":"Excluding induced subgraphs. II: Extremal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428118"}},"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":"Q686271$D11DDDCE-0895-4477-B63C-58C92EC2BE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04d586f2a6ce688f6c9ab67fba0d3076327f326c","datavalue":{"value":{"text":"Excluding induced subgraphs. II: Extremal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686271$E0A5CDBB-B5ED-499F-88AF-4B9E5AEACA24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2ac52393085b4ec64709cd88403f95a7697804e","datavalue":{"value":"0783.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686271$5601343F-35C0-457D-98C3-4982862730D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1242cf204d5f4981e0503b6223aff50299813f3","datavalue":{"value":"10.1016/0166-218X(93)90237-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686271$F93C8A3D-74E4-48D4-993A-AA3ABC059C3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$884DFF3C-92F2-451B-ABD7-DA24828AB244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7828d89a9ab7dcac53cfa0b07091daf4925321","datavalue":{"value":{"entity-type":"item","numeric-id":171728,"id":"Q171728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$761BED38-CCD4-466D-8426-C6D21D51E871","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$3414E7BC-BE7B-4F08-893D-467333766D98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c97e9fe3e19d1cf4106667cd4308fcb719b9e55","datavalue":{"value":{"time":"+1993-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686271$FB2D956C-7BB4-4FD7-AAEB-FF31D263C6FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6bc9ad4a209cfde8451574c29fc77d2510b1ddd","datavalue":{"value":"This paper, the second one in a sequence of papers of the authors [for Part I see Random Struct. Algorithms 2, 55-71 (1991; Zbl 0763.05046); for Part III see Random Struct. Algorithms 3, 19-31 (1992; Zbl 0751.05041)], studies properties of classes of finite graphs not containing a fixed subgraph \\(H\\) as an induced subgraph. For this the authors introduce a new parameter \\(\\tau(H)\\) which is a direct generalization of the chromatic number \\(\\chi(H)\\) and the clique covering number \\(\\sigma(H)\\). Then they show that fundamental results of extremal graph theory for weak subgraphs, as for example the Erd\u0151s-Stone-Simonovits Theorems [\\textit{P. Erd\u0151s} and \\textit{M. Simonovits}, A limit theorem in graph theory, Stud. Sci. Math. Hungar. 1, 51-57 (1966; Zbl 0178.273); \\textit{P. Erd\u0151s} and \\textit{A. H. Stone}, On the structure of linear graphs, Bull. Am. Math. Soc. 52, 1087-1091 (1946)] and some structural results, carry over to induced subgraphs, if one replaces the chromatic number \\(\\chi(H)\\) by the parameter \\(\\tau(H)\\) in the statement of the corresponding theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686271$3B245272-0E9C-40F3-85E3-1F82ACC861C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3cea8802bf5eb5583a41701b0e21b11c7abe658","datavalue":{"value":{"entity-type":"item","numeric-id":288052,"id":"Q288052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$6E1C09C7-D09D-4F76-B8A0-3CEF2A81606C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686271$7110909A-8FAB-44D5-9FB7-37F34D3E5397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686271$066B10E5-39FE-45F9-84EE-5B70FDE8DDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686271$31D06131-D989-4E2F-89B3-0CD7283E39ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"089d95a0493ece2708c39f4c470e64cb7b93dcd6","datavalue":{"value":"428118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686271$8A5A83CB-82F0-401A-A85B-1DCB304C578B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef6618a534a7e8529aa7e5d28c7e615c733b6ee3","datavalue":{"value":"Turan graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686271$0113DE59-F540-428E-A40C-577E98F2AA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686271$D193A3C7-9D92-431C-AB49-457D562F34F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae7b1014356cae1ce0acbbf0fde3b2a6f82ff15","datavalue":{"value":"clique covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686271$B01901F9-2880-4999-8C0B-494F7374760D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686271$39B777D2-EE13-4FB3-84FF-6524A4FC0A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e265bc5890295fefaa5c04399af8ab0249df3a","datavalue":{"value":"weak subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686271$D92195A7-6FF9-464C-A839-3E743B8A53D5","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":"Q686271$C863BE15-5FE4-453A-9D4A-6A4B042A7AD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$D2DF4072-F82C-4DE1-8776-C9C93153CB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$07CCEA7B-A830-459C-9255-9AB41D2A5551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae123c0e586436c9bde0633df33317b0717dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":3944632,"id":"Q3944632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$CEC3AED3-762D-4924-8E03-71EB49DB1FE3","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":"Q686271$E23CFF22-A1B2-4199-8B0D-23261AE9F0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345c41968f3aeebd152e751368a44b16d079dc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1076037,"id":"Q1076037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$A1E02DAF-256C-4272-AAAA-A29DD27BC5A4","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":"Q686271$B9FEAB43-24B0-4D06-BB1D-3DE316CDFFCB","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":"Q686271$531B1FC3-9B8A-4BDB-9608-F83286EC089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf05a693fc5823281f069264773fe3cde45b742","datavalue":{"value":{"entity-type":"item","numeric-id":5966556,"id":"Q5966556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$6C490310-4F51-4CA3-90B5-366D9F6376B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212d5478a0d96752f978ca898ec3b53a8bc46b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3970902,"id":"Q3970902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$7FA81850-76EF-4BD5-A17A-624A3E558E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a2935b025aa7778c170f6093a6202d27fcc2ef","datavalue":{"value":{"entity-type":"item","numeric-id":3989739,"id":"Q3989739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$006F4810-6E6A-4804-B944-0090AA70391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e111f9913936978e22883dabfd8eab9e011ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":3253804,"id":"Q3253804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$7CEF8FE7-2FCD-406C-B315-035C404AC37D","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":"Q686271$8DBFA975-BE70-4719-8CA5-D8E2297F061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb96bdc1c0d2fdfc352b10e5c01ed264295afa2","datavalue":{"value":{"entity-type":"item","numeric-id":2264683,"id":"Q2264683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$A132B31B-8BBA-4292-98A3-AD44E0CBD6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19aad2c9a72e95f9350690ebb4e9aac1c6c708c","datavalue":{"value":{"entity-type":"item","numeric-id":3312262,"id":"Q3312262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686271$E1BC20DA-CEE5-4BFC-BE6A-4CF62D4FE4D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6438cc299282c9297d387ce5f068a1b840f1ad46","datavalue":{"value":{"entity-type":"item","numeric-id":3989739,"id":"Q3989739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427068d6abc9bb4edd315bbebe5b7a7a5e3a6dc4","datavalue":{"value":{"amount":"+0.8326683640480042","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":"Q686271$D7280878-E9D1-4993-925F-C23815ED1BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d438ea8191ffef4cb95be45c6ced5dfafb48472","datavalue":{"value":{"entity-type":"item","numeric-id":4643317,"id":"Q4643317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd6ad5a9ccecda20bc054f90e75c46dc794b1ac","datavalue":{"value":{"amount":"+0.8325998187065125","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":"Q686271$EC084FDF-419E-455B-893F-7D48051255D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27dacdb0bb10df444366c44233d9cc561b932ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4273843,"id":"Q4273843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aca48cf18f629195736b291ddbf95870ae9c1c8","datavalue":{"value":{"amount":"+0.7802698016166687","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":"Q686271$9BD4D19A-B53A-4847-841A-0E0EEFAC8D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af46f4590eb692859b32e1638a4a93c845f963d2","datavalue":{"value":{"entity-type":"item","numeric-id":3068762,"id":"Q3068762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed78b27f2d959bd40eeef948021a0930acc0e1ab","datavalue":{"value":{"amount":"+0.7706369161605835","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":"Q686271$DB21B080-115E-4D03-A589-9A0F1A534628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c934439468e5276aedc83e3359955082f9bbfcf8","datavalue":{"value":{"entity-type":"item","numeric-id":3998561,"id":"Q3998561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fde24ce16b9350cf6185a84bbc3d43f79a9c27","datavalue":{"value":{"amount":"+0.7665522694587708","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":"Q686271$EB84E27B-940F-4D34-AC01-2DDC4A5D4BD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Excluding induced subgraphs. II: Extremal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Excluding_induced_subgraphs._II:_Extremal_graphs"}}}}}