{"entities":{"Q1918567":{"pageid":1929309,"ns":120,"title":"Item:Q1918567","lastrevid":71157420,"modified":"2026-04-13T19:51:48Z","type":"item","id":"Q1918567","labels":{"en":{"language":"en","value":"Counting \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906916"}},"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":"Q1918567$DE8729D5-2F76-49C1-91D0-7CD1EEB74D61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18b9c0c6d267ab12598bba54a2f58d562ee5a360","datavalue":{"value":{"text":"Counting \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918567$C8CF666D-1DA5-409E-8B98-726FFA474D38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd64b4ba5d146838fff1113a9fd77a063ce7929c","datavalue":{"value":"0851.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918567$2ADD3EB9-5EC9-4FA7-A577-E3F8FDF55045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c98abecfef490ec991438e0ca556e2c27958745e","datavalue":{"value":"10.1016/0012-365X(94)00334-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918567$37EB4570-FEBD-4972-A457-036ACCA31C84","rank":"normal"}],"P16":[{"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":"Q1918567$C63A49E6-E1DB-42E1-B742-1A4A3903EEE9","rank":"normal"},{"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":"Q1918567$B498DA9A-959A-4846-8766-D49CC3271218","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918567$3127AB9F-2205-4C13-A335-880E64643288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5c753c196b9a5130400d33e8c7638b7413233","datavalue":{"value":{"time":"+1996-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918567$B91D0E1F-3A2E-42E5-BE59-6A7EED378EC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b30921718903275c450462c8006164129fa0ffeb","datavalue":{"value":"We estimate the cardinality of the class of all \\(H\\)-free graphs on \\(n\\) (labelled) vertices with \\(m\\) edges by establishing good bounds for the probability that a random graph in the \\(G(n, m)\\)-model does not contain a given subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918567$1ABAA7A8-A6DF-4A3B-BA67-6B7EBE264185","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918567$EA0D7052-266C-4830-AB4D-9FADFF894924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918567$9C8C6DFA-7538-4ABF-9053-DEB4FD7D0236","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"402f4188b3c1a3f53442d3f7180011eb2f5088d0","datavalue":{"value":"906916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918567$9835F63A-E6E2-4348-8124-2D5F53602AB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb17444a0c934bfa9857ba687a7fd5889f986cfe","datavalue":{"value":"cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918567$44B16604-D054-4F29-81E6-084192AF797B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7799bf3e44f8121dd60573ce78c0f5900ad012","datavalue":{"value":"\\(H\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918567$580D69AF-3EDE-4785-AC5F-C18137AC9793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b4c65f1932723e758d611f0e45f29f11ae5669","datavalue":{"value":"probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918567$0FF8FFF4-E081-4854-AA5B-0D6632BB7DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918567$305CF197-CEC7-4A80-B744-77584C2D0519","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":"Q1918567$3357934B-7ADD-42B3-8547-FBBD06E2096F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4706fb2c3856bf9b5cf880fb3b2004f365df9a71","datavalue":{"value":"Q105583561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918567$CFB164E2-0941-4B0D-B335-3FBBACEDC616","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"651a4aa30931dcdb0297c04c91de143fc6eb69e9","datavalue":{"value":{"entity-type":"item","numeric-id":3931444,"id":"Q3931444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918567$6D7C40F3-0717-43C3-A605-74D83BB00F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918567$8EC51578-87C6-480D-BA97-411631BB34BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918567$DA3E5381-C4A7-40AF-AE1A-3320B5856DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6793e177d807b877a3f8d40ddd5473decd8f841","datavalue":{"value":{"entity-type":"item","numeric-id":3360223,"id":"Q3360223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918567$76B749AA-A64F-4351-822B-2958FCB736B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fa9324848737c6b3a1ec56b20cefa4fcc8142e","datavalue":{"value":{"entity-type":"item","numeric-id":3333079,"id":"Q3333079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918567$EE329853-18CD-42FB-BF8C-8021CD5F421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0a7c16f277efa83e59c5fe8cb4496d2e442e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3975008,"id":"Q3975008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918567$674177A1-BFB4-4D6E-B744-56F321A65B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcab3dbea18190081dc39e19a48d46c4b9069b4","datavalue":{"value":{"entity-type":"item","numeric-id":3781137,"id":"Q3781137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918567$522021EA-DA88-419D-859E-BB50D0D3CA4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b03609c608714ca39c71b96368e51e01c53451f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00334-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918567$BE0E58AB-53E8-41E0-8A6D-BDB5803C8183","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5b5b5d6c5262daf677218fa09687ad0ed627215","datavalue":{"value":"W2025818193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918567$6A82249D-676B-4D4D-AC70-A6E038F6A465","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"718acdf16a40403566cf589409cb3e519ecfdc46","datavalue":{"value":{"entity-type":"item","numeric-id":5058452,"id":"Q5058452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d41433f8dc1f684086ead6472569fb6404f6a04","datavalue":{"value":{"amount":"+0.9378541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$80FF32D0-5B09-432A-AE5F-84981F6CEAB5","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":"18b7fd3f242b60b186b76abc215bbf789bade4d1","datavalue":{"value":{"amount":"+0.9068249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$687383C2-C9A7-4303-A122-B207960C0BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ac0b4b335d042166d401dd414b8a85d44ce0f2","datavalue":{"value":{"entity-type":"item","numeric-id":3058552,"id":"Q3058552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c34a8c85590896dc08c38214c5f7d4064ae5fa","datavalue":{"value":{"amount":"+0.9038478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$6052F9D3-181F-4799-BF77-EB3E4675D407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa591224c7ab044492ba6bc1cee995904d40b84d","datavalue":{"value":{"entity-type":"item","numeric-id":1970708,"id":"Q1970708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b3e22a26fb0ef33fa927feb2dd2a71080ac6d2","datavalue":{"value":{"amount":"+0.902002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$33949A9A-B2CE-4D5B-965A-347BD97F5155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bc46658c55b2c6d97e2f47124bde854f798e6b","datavalue":{"value":{"entity-type":"item","numeric-id":653990,"id":"Q653990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f411775acefa0b43e3ba6ae6436e679ba5216da","datavalue":{"value":{"amount":"+0.8998373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$F69D3719-8D6A-484A-8D8D-AE863742888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70beb63c73064d0a7e8033c82162b0bc38127ff8","datavalue":{"value":{"entity-type":"item","numeric-id":291780,"id":"Q291780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c42bf18be80c0784018327f1ea13e23f783112","datavalue":{"value":{"amount":"+0.89951587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$571E5646-F9EE-4D93-BB78-60216C6F2B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cf3d2ed42a03200a2e1fc56170024bee4ecdad","datavalue":{"value":{"entity-type":"item","numeric-id":5392190,"id":"Q5392190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363c6ee73bccf97a52da308179e7f28844aa60f2","datavalue":{"value":{"amount":"+0.8983644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$D5712FED-2061-4AC0-BCBA-E4489BC9AAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eef9c13974daaba27a8d7599c7dd7dbccf382ea","datavalue":{"value":{"entity-type":"item","numeric-id":819178,"id":"Q819178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e409a422c2520308d7e6008c88ad6050ba4b064b","datavalue":{"value":{"amount":"+0.8973839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$E8EA870A-6F87-4981-80A5-A69127510068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8bbef1351c54dcf48ec441a81a89db145faff2","datavalue":{"value":{"entity-type":"item","numeric-id":4133658,"id":"Q4133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0110d93c27efc849b105add96ab3caf8d3d2787","datavalue":{"value":{"amount":"+0.8957224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$44696539-81C3-4561-8E8A-DF339A07770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca10b19636ce00ab3f8e371b347b37b6b62d034c","datavalue":{"value":{"entity-type":"item","numeric-id":3424888,"id":"Q3424888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256418c487577cc00395a92097003e58a8bd2ed1","datavalue":{"value":{"amount":"+0.89161825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918567$A7075A8F-C4E0-4A11-8C1E-BE2CC9FCC997","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting \\(H\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_%5C(H%5C)-free_graphs"}}}}}