{"entities":{"Q1010658":{"pageid":1012506,"ns":120,"title":"Item:Q1010658","lastrevid":57322290,"modified":"2026-03-30T12:11:08Z","type":"item","id":"Q1010658","labels":{"en":{"language":"en","value":"Graphs with many copies of a given subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540868"}},"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":"Q1010658$ADEFC7C0-3975-461C-9135-206A9948D2B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3970d334cf43c6758876977943b02ae737f4ca8","datavalue":{"value":{"text":"Graphs with many copies of a given subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010658$D82E355D-4E12-438E-82A0-21133F4168E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"403976038945b7e275d6a0c60ef6d5e782f33d11","datavalue":{"value":"1158.05323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010658$E624970D-DD0A-4FC3-A072-6802AFDFC334","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010658$019C2C3E-F959-422A-A252-99B1EEA3D26A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010658$0C107273-8755-4C5D-AD53-3CEF004E22BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010658$B586105E-60E3-43B1-A2F3-B575566F3981","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"735a505ba110c772b6d164fb9181e7153e8f7cda","datavalue":{"value":"https://arxiv.org/abs/0711.3493","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010658$8E1C0755-9575-4BA4-9AA5-EA86D0E1DBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"da2dceba40cdbcd93fc7543cf43c9050e0806a92","datavalue":{"value":"https://eudml.org/doc/129714","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010658$399255D7-8046-4067-A2CF-243699D7A61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e3a54726f76d38a29d0e0781542cfced5f2aedd","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n6.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010658$6A62AE2C-AD9F-4BA5-9539-C60ED6412BA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7de7cc2f208a4909b7b983826e4a64330c4cdacf","datavalue":{"value":"Summary: Let \\(c>0\\), and \\(H\\) be a fixed graph of order \\(r\\). Every graph on \\(n\\) vertices containing at least \\(cn^{r}\\) copies of \\(H\\) contains a ``blow-up'' of \\(H\\) with \\(r-1\\) vertex classes of size \\(\\lfloor c^{r^{2}}\\ln n\\rfloor \\) and one vertex class of size greater than \\(n^{1-c^{r-1}}\\). A similar result holds for induced copies of \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010658$4AF33BBA-DAA5-4E81-8D9D-0160B709CCBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010658$F4DC308A-DD1D-493C-A5A1-8B067A79C202","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11c4dbe0007530fefdb062c9e563f368b8564baa","datavalue":{"value":"5540868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010658$84D60705-C230-4592-8D12-EB23E7DE4AB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"791a289ddbd63ec560b3cd298adec76f405888dc","datavalue":{"value":"graphs containing copies of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010658$0C48E144-A363-4EFD-B1F0-954C0F581973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4857f249ff81dfff8614c86b946d4cbf504391fd","datavalue":{"value":"blow up of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010658$49D31FB5-0B57-4F29-9D7B-8B3F76EE965E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62c38d2e38d39bc9644b2a7dae3075cc32b427ac","datavalue":{"value":"induced copies of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010658$40B6BFE3-9C98-425E-B553-2390A1A083B7","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":"Q1010658$67112DBF-244D-46A8-9689-7343A52A23C0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5f453b2632f607f0db1dac90cd40fb4fce04180b","datavalue":{"value":"bafkreifgeu6rhko4l4da4h2v2a3nrmv57w6rvwigf5tajnr2inhzxg5aju","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010658$027107FB-4774-46C8-B72A-9BD6571ACA1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c3eb3f8432b86effc5547215bd18b926044329","datavalue":{"value":{"entity-type":"item","numeric-id":462932,"id":"Q462932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbeec7223e2ab85b327f8db1dccad10faac4d39","datavalue":{"value":{"amount":"+0.8143291473388672","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":"Q1010658$264C6D3B-22AA-48D0-A60F-1EFCD3351015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e2f18c45440f72be3636b9b0f1365fbaf61576","datavalue":{"value":{"entity-type":"item","numeric-id":6055379,"id":"Q6055379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356c822214e8b95b664215a36eaab4f99fc9e16d","datavalue":{"value":{"amount":"+0.7802607417106628","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":"Q1010658$8C9E50A2-BD27-415C-9429-25184FA0D79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d730c75220e5412dea9199f675a2e24bfa8d2e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3145843,"id":"Q3145843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571ca67e6874b89a9e14c9398bd6e552203be068","datavalue":{"value":{"amount":"+0.7764200568199158","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":"Q1010658$76EA6CD4-00C3-4180-AD7D-190E52435D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7061f2cf314ada375e4ee8bf0d1c70bba1dbe4a9","datavalue":{"value":{"entity-type":"item","numeric-id":1727770,"id":"Q1727770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b33fbd75805fabbf76a134af5b4feacc348145e","datavalue":{"value":{"amount":"+0.7710477113723755","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":"Q1010658$A5346620-47F7-4F58-860F-06A26BD0DAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ac1cd5fe752b2c7d599a6f002d53feb825a8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5965526,"id":"Q5965526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee19668d21491d982d3246c9841b8d8ba35966d","datavalue":{"value":{"amount":"+0.7673099637031555","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":"Q1010658$71BD9A0B-51A3-4A9E-9733-5215A9C39172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010658"}}}}}