{"entities":{"Q3855211":{"pageid":5885116,"ns":120,"title":"Item:Q3855211","lastrevid":110221028,"modified":"2026-11-16T00:38:22Z","type":"item","id":"Q3855211","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3655979"}},"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":"Q3855211$B8D4A622-66FF-47BF-B9EE-1BEA3B437B3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9e72b6ca9ad39eaac0ca1f149945b61353973f4","datavalue":{"value":"0422.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3855211$F9A63A0C-9A5C-4071-B9B4-54EC75A31357","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3855211$37DDAD4B-5E10-4EC2-8EC1-0A471BA87D21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3855211$78F5543E-0CF3-40A7-B1D7-B5D6F5D3786F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3855211$AEE465FA-41E9-493D-A51C-2AE48DEF0C72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f12b76517cf9c2b249d44e174f6a2e8654646b3","datavalue":{"value":"3655979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3855211$A7550152-C634-4BDE-B419-EB036965D090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf7358ad191b6b194702a48cc16b416eea8db175","datavalue":{"value":"Problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3855211$E6F9F50C-5445-4050-A1DB-5A652F0684FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3855211$8F2FFC7D-F3B1-4E9F-857B-70FD4D6DE509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511ef16394ff3a4942789aca793cc5a1b0857fad","datavalue":{"value":"independent vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3855211$4DE9A3AA-B287-46A6-8A07-15869634BF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab20a0363e682206851b94b3be1e96bb56399f58","datavalue":{"value":"refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3855211$27FBE394-4BFE-495D-BBD0-0042041F107E","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":"Q3855211$EDDF3DD8-9C8E-40A4-8607-8B78E7B8E895","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3855211$3C0E0A45-F72D-42B0-BF67-5AE7AFDA29A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c550cfc1c8ecd3012662af2531884837084e2bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4085754,"id":"Q4085754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb52156ccb46ec25007e0db108397dc8025686c","datavalue":{"value":{"amount":"+0.8067958950996399","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":"Q3855211$F188E632-23F5-4D99-8AFC-F9FFA06778CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28beccd25cf1df71e8451a8f913a6aa16fa7bf9","datavalue":{"value":{"entity-type":"item","numeric-id":4154888,"id":"Q4154888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20ef2d3d74faf33ec4c2b369c13cd0c1b3b6299","datavalue":{"value":{"amount":"+0.801383376121521","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":"Q3855211$0B68101E-E735-4FB7-B207-5057DE645EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0e73f0046dd88a4faee20b544e8959c0b75115","datavalue":{"value":{"entity-type":"item","numeric-id":1910587,"id":"Q1910587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baf8e158ffc86abec49b796a7f45d3cb0418fbc","datavalue":{"value":{"amount":"+0.7989261150360107","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":"Q3855211$5DCFBA91-9A4F-4213-BDC2-928970C1D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136ebed24a9a7fd2d9779e1f3e8cb584c7ab12d0","datavalue":{"value":{"entity-type":"item","numeric-id":2367441,"id":"Q2367441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baf8e158ffc86abec49b796a7f45d3cb0418fbc","datavalue":{"value":{"amount":"+0.7989261150360107","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":"Q3855211$93F04844-D241-4721-8166-A335152848E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0249948dd846eb446ba9bead2ad31388c3408c3","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea09122b2f901e7eab03d8b047fc6c1558adeb15","datavalue":{"value":{"amount":"+0.7987380027770996","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":"Q3855211$5017D94A-AD81-4506-B74A-55F30E41DD6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3807fb03f5dabea78e3e32e0de5a7cd85a03d5eb","datavalue":{"value":"10.1007/BFB0062512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3855211$6ECD0F15-AE13-4EDD-8398-E4DF0D2A4DA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"467f631342daf6b568247591e9420205d26cbf3a","datavalue":{"value":"[For the entire collection see Zbl 0384.00005.] The author proves the following two theorems: If a graph \\(G_n\\) does not contain a cycle \\(C_{2k+1}\\) for \\(3\\leq k\\leq r\\) then \\(G_n\\) contains at least \\((1-\\varepsilon)n^{1-1/r}\\) independent vertices if \\(n> n_{\\varepsilon}\\); and, there is a positive function f(c) such that if a graph \\(G_n\\) has at least \\(cn^2\\) edges, then it contains a refinement of a complete k-graph where \\(k> f(c)n^{1/2}\\). He also summarizes the progress made on a number of open extremal problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3855211$78AA7DE3-6C04-410E-84E0-C327D8850469","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"583d5634d5ee6575aaa37bb42a0c5602371241ea","datavalue":{"value":{"entity-type":"item","numeric-id":163387,"id":"Q163387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3855211$65196733-2194-4E6A-A954-A62D646BA436","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3855211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3855211"}}}}}