{"entities":{"Q1126826":{"pageid":1137575,"ns":120,"title":"Item:Q1126826","lastrevid":66188238,"modified":"2026-04-12T08:08:24Z","type":"item","id":"Q1126826","labels":{"en":{"language":"en","value":"Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1184372"}},"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":"Q1126826$F1C75236-0AD2-4C9A-9EC0-245E92E4E004","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdb8cbbed20c5d2fda6a25f587e8461743478bbb","datavalue":{"value":{"text":"Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126826$05877319-BA16-4EFC-AEC1-6E49C43D27AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef972ba6a20a95bbcd5b901de4c145ee9904cf33","datavalue":{"value":"0902.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126826$C527FAC4-8B49-4D61-A9B8-4E0EDCCDCBAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126826$6A3A4C7F-C119-4DE0-8918-F837EB291702","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126826$4FDCA1D0-A614-4C28-A853-58C685BC9F11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0213be50779ba5bffb4613228959545da04beaec","datavalue":{"value":{"time":"+1998-08-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":"Q1126826$81BCDEFC-F6B1-468D-AF1B-5096740461FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"885a1ee5c0314bdb840e2a12382274485a20aa6d","datavalue":{"value":"https://eudml.org/doc/224709","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126826$E02573AB-35EB-4B22-B85E-CF43FC760863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7dfd43c774cb3711f16afaa8d06114ce34c5d75","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/xvol-icm/13/Bollobas.MAN.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126826$D4948952-F546-4557-8146-C828E510ADB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d82ad2a55981cc2a3087f2ddf4863ff50b71fc3e","datavalue":{"value":"A hereditary graph property \\(\\mathcal P\\) is a class of graphs that contains infinitely many graphs and is closed under taking induced subgraphs. This paper gives a survey of results on hereditary properties \\({\\mathcal P}\\), especially on the growth rate of the number of graphs of order \\(n\\) in \\({\\mathcal P}\\) (size of \\({\\mathcal P}\\)), on the structure of \\({\\mathcal P}\\) in terms of forbidden subgraphs, and on the behaviour of the \\({\\mathcal P}\\)-chromatic number (where each color class is required to be a graph of \\({\\mathcal P}\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126826$B761AE10-BED7-40EA-A737-1CE9C08E3B6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126826$3F22701E-D381-40D9-B69C-08A5F99B93C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b143bf73f3f2801b42b1d69fc571c2af593dde5c","datavalue":{"value":"51M16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126826$FDB6CFA9-93BD-42F1-80A3-B5F410DC9C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126826$4B16F797-A688-4D96-9DDB-AE799640CB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126826$43BE1031-1666-4E52-A0B2-FE9E1A1CAD4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2e832a0bceba5e7436b229b6783555ad545e4ab","datavalue":{"value":"1184372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126826$3E99BC88-2B34-49A5-B071-CB27E44C9CBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4048fb3bfeb12f1e8c632141b78129e67aee7a","datavalue":{"value":"graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126826$1A96B610-A698-491B-9073-68A2FB678ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff660537c46a0ea02613438ef354efbfd3b43bd","datavalue":{"value":"hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126826$B85DFC79-365A-4D77-A9A5-693FCC46E8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04fe9400b2c1e52dc27a183bd705068735b1c555","datavalue":{"value":"monotone properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126826$F73F98F5-864E-49D6-ACB9-8760BA9D026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126826$9D473A7A-C8F9-4AF3-AF1F-0A1B557FC434","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126826$9DA201E1-43DF-409C-9CF4-3B20C3823953","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":"Q1126826$BBA78A3A-818A-49E8-942E-CA722612AAA2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4a79673c2f569f326b9e04e95296fda93969d5a1","datavalue":{"value":"bafkreihhdjlgyoxsyhuispiwkry3yr5wv6afuk6tccmxuumyapy4pj23da","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126826$696C6EF5-74AE-4952-AD6D-1CF755CD8188","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c788cfbaad672e2936678d888b3a546d30b172","datavalue":{"value":{"entity-type":"item","numeric-id":5421808,"id":"Q5421808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80084e2549ec19e5be13e271c014ac0818099f9","datavalue":{"value":{"amount":"+0.8430663347244263","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":"Q1126826$75309ECD-F9A3-4CCE-8E0C-1E93F308D671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5874e5d7dfb9941e8c430c39beaf13caddbf0d71","datavalue":{"value":{"entity-type":"item","numeric-id":653987,"id":"Q653987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81cdfb7a02a5e7c5d3d9c184afc5fde408f95c2c","datavalue":{"value":{"amount":"+0.8320061564445496","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":"Q1126826$29C63E0D-218C-4673-A4E8-AA68921F70AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a56fe813a80436b9c8487051e988652111b641e3","datavalue":{"value":{"entity-type":"item","numeric-id":5688999,"id":"Q5688999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5c889c25a282c78eeb4c05985e2aebf8cb5ea6","datavalue":{"value":{"amount":"+0.8270915746688843","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":"Q1126826$57122CB0-07D6-44B5-8DE0-0801A40F2244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb6b3fb76a1b66642c422ca77d56f48082c73ed","datavalue":{"value":{"entity-type":"item","numeric-id":5928567,"id":"Q5928567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6729ac2d2e8da607849016a1a2ad95d45010f3","datavalue":{"value":{"amount":"+0.82481449842453","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":"Q1126826$01D7FFD6-78F3-405D-BEFB-D8336A384CD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hereditary_properties_of_graphs:_Asymptotic_enumeration,_global_structure,_and_colouring"}}}}}