{"entities":{"Q631643":{"pageid":633491,"ns":120,"title":"Item:Q631643","lastrevid":63234393,"modified":"2026-04-11T11:30:39Z","type":"item","id":"Q631643","labels":{"en":{"language":"en","value":"The structure of almost all graphs in a hereditary property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865468"}},"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":"Q631643$106870FB-74A2-43AC-BADD-1AC46C84BFD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4949299e5eb7bc29fc58f7842254a7722aa03369","datavalue":{"value":{"text":"The structure of almost all graphs in a hereditary property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q631643$53069938-5AA6-4E1A-85B0-AE93ED85A321","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4521d8166bf7be3bb689857653aa5db2aa5c9698","datavalue":{"value":"1217.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631643$2136E735-51AC-4146-8802-0D5D50463A80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$D5D4784C-5223-495F-AE74-FEB2DFEF3ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$A1D6FBF6-A922-48F6-AF06-4E3606F6F234","rank":"normal"},{"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":"Q631643$FB21A995-5EA4-40DC-BAA6-74F51901ED04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a5a05289b7490d10769ead25cfbb7eead8e8503","datavalue":{"value":{"entity-type":"item","numeric-id":291778,"id":"Q291778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$21834B16-B0D8-4E87-810A-CAF5E86F1A8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$13CC2FAB-A91D-49F1-B415-4036D93D9345","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-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":"Q631643$C71EA336-D9BC-4F5B-A648-4CEEBDACFC45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"673333d85297446887d983a77e3dad066b681825","datavalue":{"value":"https://arxiv.org/abs/0905.1942","type":"string"},"datatype":"url"},"type":"statement","id":"Q631643$DD99E310-0734-4379-89F9-97ED420FDFA9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e32dd830535c8d7cbf997750ce5a7d7e523df59","datavalue":{"value":"A hereditary property of graphs is a set of graphs which is closed under taking induced subgraphs. Given a hereditary property \\(\\mathcal{P}\\), let \\(\\mathcal{P}_n\\) denote the set of the graphs from \\(\\mathcal{P}\\) with vertex set \\([n]\\).  The \\textit{speed} of \\(\\mathcal{P}\\) is the function \\(n \\mapsto |\\mathcal{P}_n|\\), and it was shown by \\textit{V. E. Alekseev} [Discrete Math. Appl. 3, No.\\,2, 191--199 (1993; Zbl 0797.05077)], and by \\textit{B. Bollob\u00e1s} and \\textit{A. Thomason} [Algorithms Comb. 14, 70--78 (1997; Zbl 0866.05030)] that if \\(\\mathcal{P}\\) is a hereditary property, then  \\[ |\\mathcal{P}_n| = 2^{(1 - 1/ \\chi_c(\\mathcal{P}) + o(1)){n \\choose 2}} \\]  where \\(\\chi_c(\\mathcal{P})\\) is the `colouring number' of \\(\\mathcal{P}\\). The main result of the paper describes the structure of almost all graphs in a hereditary property as follows as.  If \\(\\mathcal{P}\\) is a hereditary property with \\(r := \\chi_c(\\mathcal{P})\\), then there are constants \\(k = k(\\mathcal{P}) \\in \\mathbb{N}\\) and \\(\\epsilon = \\epsilon(\\mathcal{P}) > 0\\) such that the following holds.  For almost all graphs \\(G \\in \\mathcal{P}\\), there is a partition \\((A, S_1, \\dots, S_r)\\) of the vertex set of \\(G\\) such that (i) \\(|A| \\leq n^{1 - \\epsilon}\\) and (ii) the induced graph \\(G[S_j]\\) is \\(U(k)\\)-free for every \\(j \\in [r]\\). Moreover,  \\[ 2^{(1 - 1/r){n \\choose 2}} \\leq |\\mathcal{P}_n| \\leq 2^{(1 - 1/r){n \\choose 2} + n^{2 - \\epsilon} } \\]  for all sufficiently large integers \\(n\\).  In the above, \\(U(k)\\) denotes the \\textit{universal graph} which is the bipartite graph with parts \\(A = \\{0,1 \\}^k\\) (the set of all \\(k\\)-dimensional binary vectors) and \\(B = [k]\\), and \\(a = (a_i) \\in A\\) and \\(b \\in B\\) are adjacent in \\(U(k)\\) if \\(b \\subseteq \\{ i \\mid a_i = 1 \\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q631643$FD3481AF-03D5-4DC4-9E1C-C244C5926403","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"540ab3dffb44ad7e0778a41442d39c1073d22f5c","datavalue":{"value":{"entity-type":"item","numeric-id":286761,"id":"Q286761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$B64F010D-7C82-4283-9226-2C0BB66CAE20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631643$62231EA3-4FD6-4D05-B4F7-43F05F6D1D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631643$ADDB5530-F616-400B-A6F3-210A00533B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631643$7E666C67-F32B-4D31-8CA2-08CD8B722E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631643$96DFBFBC-B009-4E16-8230-8101E5B59EB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"861538935fc3c90d9948b0a76864b10de6e4625a","datavalue":{"value":"5865468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631643$40C02977-9B0A-4ACA-A483-0EE27ED838D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q631643$3ADA0E7C-BBBA-463C-AF63-B5C6B09B999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q631643$530BC500-D400-4F0F-9BD1-1AEADEC3E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc65c7a76b22dccea5fd25b49dc60aaa200aa91","datavalue":{"value":"structure of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q631643$122ED209-28B8-4CCB-AA95-73754AB98148","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":"Q631643$707E4416-1AD4-4DF3-A38B-2DF07B7F8A4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"140d3b93815cf2afbe369859c5c80b273e4e5258","datavalue":{"value":"W2103229001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631643$10C80E01-6F41-471F-AACA-8011B48C4579","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c984d6c9728273ad55f676642fad430507e25b8c","datavalue":{"value":{"entity-type":"item","numeric-id":4029804,"id":"Q4029804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$37CEF314-96F7-4AC5-9CDC-F83ABE6131DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2279812e568406969da1ff1be1587553ad5a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3507528,"id":"Q3507528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$F7C1004A-483A-4F9D-BEF5-EC630445E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8281b3bf83097a42b8d5d561f4e0daf29007a6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4655895,"id":"Q4655895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$356D8F8D-D496-4E74-8E23-F0A394A81EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac2d5503ac60af13f2c860f52ec538262410d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3424882,"id":"Q3424882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$1654E88F-4DE1-400E-AF6B-6CE34AD43CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b55727db5551219dfd5158e1c48e8cc9b5af609","datavalue":{"value":{"entity-type":"item","numeric-id":850077,"id":"Q850077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$2906CB27-3741-4A82-B9D5-2671EE82F1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53082c1d60c12b7fb1214e130a9f602fb25ec13","datavalue":{"value":{"entity-type":"item","numeric-id":2519010,"id":"Q2519010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$C6C0F43C-D760-4760-9F09-45C0F79429AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a355ea13c3ed372b34436d05518ee3ae9aa00744","datavalue":{"value":{"entity-type":"item","numeric-id":1826950,"id":"Q1826950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$4258D477-6921-4D49-94B2-6DD30D39149E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b019a379fc01faedb5cf672f77fc7c9024f49de1","datavalue":{"value":{"entity-type":"item","numeric-id":3633015,"id":"Q3633015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$DDE67113-1A5B-4C1F-A601-A8705730E231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98677fbb9529997bece218a56a0b173d3b586128","datavalue":{"value":{"entity-type":"item","numeric-id":631642,"id":"Q631642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$67EED28F-B0AC-4798-B613-47BF9C3E1ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05686315e2af89527066e498bb70884fa94394","datavalue":{"value":{"entity-type":"item","numeric-id":1850473,"id":"Q1850473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$59C4CD6E-08E4-442E-8F0B-EA0CFF978622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89aed950b50e60a01b82b944262c45c08b4dcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2565685,"id":"Q2565685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$AE59129E-A608-4614-8304-22A924803B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc4bc477186350788c2b682172ab41f1f0c7c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3068762,"id":"Q3068762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$3F4DEF9D-1F78-4609-9647-372C1708E184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8005fb4e19cf2b187536ce9fdba35417e894afb6","datavalue":{"value":{"entity-type":"item","numeric-id":2431618,"id":"Q2431618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$D05C949B-9AA0-43AF-9DAB-4E26DFA21094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38e54be36c4e8ec3fd2cf0c7c108e1d8c4e2f26","datavalue":{"value":{"entity-type":"item","numeric-id":452822,"id":"Q452822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$6A101A5C-6946-4F7B-9F81-018B68F5ED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6858b5c54da92977e7a6d8263204215e9e044e7","datavalue":{"value":{"entity-type":"item","numeric-id":653990,"id":"Q653990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$7588EC0A-BA48-41C1-8AEF-6D51C93C4CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8402909d7c243f063788852ea31591eef8f9b30","datavalue":{"value":{"entity-type":"item","numeric-id":5392190,"id":"Q5392190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$6272A1FF-6773-462B-8D97-EAE71B11F0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17bb04db453612e19dab7f03d8e11a4a5f2e12","datavalue":{"value":{"entity-type":"item","numeric-id":3688415,"id":"Q3688415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$A6407D0F-0A39-48A7-911E-E87ED98A39D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a704198da27f51a523769de240a677b950b9d5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4863823,"id":"Q4863823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$37834A7E-9321-4849-952C-8E71167CE0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c3f3c18d3012339c8ea8fa516e6cb0de7e130f","datavalue":{"value":{"entity-type":"item","numeric-id":5688999,"id":"Q5688999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$7EFFD55E-45B1-4864-9696-871FE07D5011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e6280299b0f5a0254964417dc84876f62891ec","datavalue":{"value":{"entity-type":"item","numeric-id":1003850,"id":"Q1003850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$93D16B52-FE89-46E2-830B-D1ADEAFBC675","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":"Q631643$A63309C8-C8C7-4F40-9B34-4481762E863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa680fdb688369870abe5ad59d24b913b940c15c","datavalue":{"value":{"entity-type":"item","numeric-id":4133658,"id":"Q4133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$50F697E9-400C-4D47-86E7-59F25422E619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9ad0745eeb1a5992c2ac50f85cc1c770cf4302","datavalue":{"value":{"entity-type":"item","numeric-id":1167182,"id":"Q1167182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$0548BDBD-F2AE-47C6-841E-51A98646C6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7b148514aa4b4dcacad6368bf9e1aff70768ef","datavalue":{"value":{"entity-type":"item","numeric-id":1280282,"id":"Q1280282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$949A2028-437A-472B-B708-D3F33DAF01F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7360734736a9de3dd6c80ac0381665063e4bb42e","datavalue":{"value":{"entity-type":"item","numeric-id":4802166,"id":"Q4802166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$54644DC6-13D4-43F7-843E-44B2B3C3937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8603e95a59637f07853abdfa96637d0cfbb1d082","datavalue":{"value":{"entity-type":"item","numeric-id":3781776,"id":"Q3781776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$83A79F2D-2F49-475E-A27B-B0277624942E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$8DE366FA-BD72-4E44-A9E7-F2D0827E44B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cd2014b199defa1ee4038ec14736cb0a6feef","datavalue":{"value":{"entity-type":"item","numeric-id":3078209,"id":"Q3078209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$B46DC813-57BC-4F79-A026-A5A2EDE556D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$5BD170FF-3B4C-439B-8D9C-0B3F730E74AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10863ed227915025538f3597940e2993d79abb67","datavalue":{"value":{"entity-type":"item","numeric-id":5937939,"id":"Q5937939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$8EAA3A31-BA81-4846-9FF1-1D001941533A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8da3a1be77c14e4482d0c85a5ff579c7918e31f","datavalue":{"value":{"entity-type":"item","numeric-id":879163,"id":"Q879163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$CEFF4846-FFBA-420B-A470-C97B5ECAB3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4e0401e441c643495357acac510852cfd094ff","datavalue":{"value":{"entity-type":"item","numeric-id":4633828,"id":"Q4633828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$F3370723-C2DE-477B-B75A-8DE88DC4213C","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":"Q631643$0970EA2A-050D-4A01-BA98-530BE6CADDB9","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":"Q631643$CB6A0D48-D051-4C83-A5D5-883E0C5558FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f364dc4fd504177d7b1dd81b80d2ec7f5f036f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4291185,"id":"Q4291185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$3DFF3722-D9D2-482C-89C5-2264CCEA7C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671f03375ef89e225f597b4e1c3675b819166b8c","datavalue":{"value":{"entity-type":"item","numeric-id":686271,"id":"Q686271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$38E84FA5-03BE-4229-9DB3-6CA26EA3E25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$E2E6440D-C364-46D7-BBF6-16BBC4774E5B","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":"Q631643$37D1A54A-86EA-489D-A146-2DD3F8854485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631643$57DA65DF-8F91-426C-84DC-008C129FD997","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62ee45d99b7570c8300dcf9c85ada89cfe3b23c3","datavalue":{"value":"10.1016/J.JCTB.2010.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631643$86083724-9B49-4096-A962-1B335F712133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a728a3b356dfdcf35ace709996393a9747998963","datavalue":{"value":{"entity-type":"item","numeric-id":2519010,"id":"Q2519010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3a6f3b7c56a3ff3edd3c3337cac35b2e6ff34d","datavalue":{"value":{"amount":"+0.85446453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q631643$BDFE990D-1CED-471D-B5DD-9C0144F938F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708c6a84308e07165aa3ea98245f577befcef89b","datavalue":{"value":{"entity-type":"item","numeric-id":2565685,"id":"Q2565685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eded2a53d3592883ec52708e987cbb6fb05df7e","datavalue":{"value":{"amount":"+0.83376205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q631643$0B82B809-6988-4D01-8C5D-5B4972D36BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4333798d55b692ce6018690dd2c0c75ffff03fd","datavalue":{"value":{"entity-type":"item","numeric-id":1850473,"id":"Q1850473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6352d217614b11faeebd5ea247349d4a463979cc","datavalue":{"value":{"amount":"+0.8129281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q631643$C7ADC0A7-0C9D-4839-871E-4A5C726444ED","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":"0a53964e543c37a565d806899749b0143bd2fe4e","datavalue":{"value":{"amount":"+0.8091411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q631643$26CF83D7-5D09-42F2-93C7-CACC4299B874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0cac736309be93d16eb51484eb021f9401debb","datavalue":{"value":{"entity-type":"item","numeric-id":4697825,"id":"Q4697825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0986d1572cf63d68036ef90bbafdedac20359a3b","datavalue":{"value":{"amount":"+0.8041461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q631643$86E5F964-4175-4876-A7C0-DB2E13556CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae61c6e11c8124f5c34a4bb8d3fe3a53b14386d3","datavalue":{"value":{"entity-type":"item","numeric-id":1126826,"id":"Q1126826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5357d7caf2419f4aefc1127da2bd494fecbc28ce","datavalue":{"value":{"amount":"+0.8010806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q631643$7A9531C1-4DC0-417C-AC76-C618D0440B6B","rank":"normal"},{"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":"32bc845169c8fbec005f7e7e3bb7e733ddbc12b6","datavalue":{"value":{"amount":"+0.7994479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q631643$191799E6-11F1-42CA-BEF5-8F65277C00D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b076ccd86849949d2d30137913e6a07f2cda77","datavalue":{"value":{"entity-type":"item","numeric-id":1328380,"id":"Q1328380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3656f06c5a60e2f20702d11cf058bcdcc37accec","datavalue":{"value":{"amount":"+0.79588723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q631643$27DE8E48-2837-477B-B6A0-EFD1D99BC9FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The structure of almost all graphs in a hereditary property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_structure_of_almost_all_graphs_in_a_hereditary_property"}}}}}