{"entities":{"Q2250854":{"pageid":2261597,"ns":120,"title":"Item:Q2250854","lastrevid":57803412,"modified":"2026-04-02T14:39:00Z","type":"item","id":"Q2250854","labels":{"en":{"language":"en","value":"\\(K_4\\)-free graphs without large induced triangle-free subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6319228"}},"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":"Q2250854$787233D0-D666-413E-A285-D489B82415CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c98a4ddb109f9e044dd165e1fd9a78f66aa3ae0e","datavalue":{"value":{"text":"\\(K_4\\)-free graphs without large induced triangle-free subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250854$C0A0774E-A68D-43CC-A4DB-A0505D1C2AA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffcbd9b64b2ec95caaf91d789bb2c0c05ea6b488","datavalue":{"value":"1299.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250854$AD3CA4DB-BD13-4415-905A-BD45A50A7AC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f0bfcc04ce9a1e257b6d03aae2e630c85fa34e2","datavalue":{"value":{"entity-type":"item","numeric-id":410734,"id":"Q410734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$D123A882-4A72-45BE-981B-1E130A3994A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$F7111FEF-45E1-4AB5-935C-9E6480694619","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5670447523ca0c92d2715e5586c267824127db6a","datavalue":{"value":{"time":"+2014-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250854$9E2A734A-4EC1-4FDF-A8B2-FF1DB0A8FFFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f50fd7a519115e5b8fcaaec26775ddad364e6c2c","datavalue":{"value":"https://arxiv.org/abs/1008.4044","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250854$BE555D8B-A6B7-42D6-9805-3881FD2A6F0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cebc3dfa3f9e00c8a587168f52f31cfa32ba535e","datavalue":{"value":"For natural numbers \\(r\\), \\(s\\) and \\(n\\), let \\(f_{r,s}(n)\\) be the largest integer \\(m\\) such that every \\(K_s\\)-free subgraph of order \\(n\\) contains an induced \\(K_r\\)-free subgraph of order \\(m\\). The author presents an upper bound for \\(f_{3,4}(n)\\), and determines \\(\\ln f_{3,4}(n)\\) asymptotically.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250854$AB435BBE-2B2D-441A-8B32-5E6FF3106B7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250854$8054ED40-AB84-44CC-A4BA-C0E21F4B91DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250854$5DFD75BC-89DF-4D66-ACD5-148EF304A6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250854$5F81AC68-08EB-42E2-9197-7A2EE203C5EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfd45e454787a794f672b7f83239e74dcd4ce408","datavalue":{"value":"6319228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250854$9D2D6FCC-EDDF-406F-B666-64DF8D5AF186","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e68998735abb18697f140cffd4e32f0de4cbbe","datavalue":{"value":"triangle-free subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250854$EF0BCE3C-1126-4344-A0E2-5182E937BD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250854$C92E61BD-8215-403F-8CA3-E59A60F96B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250854$F2D3BB44-E495-4F7D-9AF1-DFBC5EEE53CE","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":"Q2250854$AFA2D32C-1B41-4C73-8D59-53624307AE03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8762f10c565c4f832ac5476a9c3774f72c3e43e4","datavalue":{"value":"W2144725195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250854$A1310ABD-6C78-469A-AABA-D02B5DF27F3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d4b2c5cc997aa77410b9a8e412494917162a12","datavalue":{"value":{"entity-type":"item","numeric-id":1376057,"id":"Q1376057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$4508856D-96EB-4364-A32E-712ADA5DA2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686765cc81ac94c4fe1e7edd588ed7673991a12b","datavalue":{"value":{"entity-type":"item","numeric-id":1174161,"id":"Q1174161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$87C26910-AE75-4798-B8E4-A4926FE018EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b0720dae3516b67988bf3d9b77fe110a3b87e4","datavalue":{"value":{"entity-type":"item","numeric-id":653983,"id":"Q653983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$9DAE3DA4-7BCC-4422-BAE9-C694CF8778F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18274b261c1ec39018c1a275d44bb2d4b61ca0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3064178,"id":"Q3064178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$950686B9-5161-4708-A6B0-5FA68F790160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ffef59268fa36a43662e24647e4c06f033b6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3284375,"id":"Q3284375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$4C416249-448E-4159-A0C9-E4FA60BC6FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d333939803b46e00efa852d19924de6b797de0","datavalue":{"value":{"entity-type":"item","numeric-id":5589878,"id":"Q5589878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$1CCF5F68-8D63-409A-86F7-E013D85545C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$DF8BCD5B-712C-49BA-9949-608AA30C4348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$762DC033-6126-4841-BE8C-A2FEB536E37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870f3df5a240a464c4794a8429c175786ef682f4","datavalue":{"value":{"entity-type":"item","numeric-id":4847400,"id":"Q4847400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$EDD48C10-7961-445B-9050-FDEB84E8375D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b57791728cfec3dbd2a1eeb332453fc42d10c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4314152,"id":"Q4314152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$AB086BE2-BAE3-4B29-B911-4CDC2A883C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bda981cf045d09345752f03df9e80c8b4b6827","datavalue":{"value":{"entity-type":"item","numeric-id":1328379,"id":"Q1328379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$E6B00A84-AEF8-4E74-9781-2F2D2D23669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$702150A5-5DFD-4A89-AC10-F3A3C879AB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d126f028b5c32c5c7f3cfda26ed81347b0c4707","datavalue":{"value":{"entity-type":"item","numeric-id":2568501,"id":"Q2568501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$C11244BB-A397-4E0A-8CFA-9D55FA2C9092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdde022eb6a68b3b980aebc43995289373715f1","datavalue":{"value":{"entity-type":"item","numeric-id":4680408,"id":"Q4680408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250854$13541490-CC7A-4F87-AD20-3E24D68F076A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72432efc93b6257599b45ac3421099a49bbd4924","datavalue":{"value":"10.1007/S00493-013-2845-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250854$FF41C2D9-6B57-4C34-A16D-DA843267A447","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526d017b364dde1d7e4dea74a6991efe39875847","datavalue":{"value":{"entity-type":"item","numeric-id":4314152,"id":"Q4314152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bfa5eb0b6c74395dd6f7da9f7db0a5f9b3893e","datavalue":{"value":{"amount":"+0.8495105504989624","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":"Q2250854$6C6D4B96-1885-4C4D-8AB9-1502AA1FA405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6438cc299282c9297d387ce5f068a1b840f1ad46","datavalue":{"value":{"entity-type":"item","numeric-id":3989739,"id":"Q3989739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b3fb82e172d79e739c312c059cba0fc1b8b6cd","datavalue":{"value":{"amount":"+0.8492076396942139","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":"Q2250854$5D1111CD-F01B-42A9-AA6A-A4CD85BE37A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b3f876bf7df9048325a84bc7564c6d4fac1e14","datavalue":{"value":{"entity-type":"item","numeric-id":1003853,"id":"Q1003853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0762da956c0a16d5c62d5737ece0b86cc563d8","datavalue":{"value":{"amount":"+0.8394048810005188","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":"Q2250854$53B4AAD0-E1E0-4DD2-AF0B-65B2555D2E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d4ccb73600eb1f45932fc508a8f7dce8ec95f4","datavalue":{"value":{"entity-type":"item","numeric-id":1078195,"id":"Q1078195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2fba70f071681fcb44dc4afcc3e04418f5b9f9","datavalue":{"value":{"amount":"+0.8208383917808533","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":"Q2250854$E9B21AB7-F1B6-4B0D-A482-4DEA56D5D458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524e9a666bbe90e22d69a47f92db8ce38a0dd8ba","datavalue":{"value":{"entity-type":"item","numeric-id":4362088,"id":"Q4362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7264a1db92c4d99b87cd52e9478f8f16bcfd9195","datavalue":{"value":{"amount":"+0.8029857873916626","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":"Q2250854$2446E91C-A960-497C-A727-9F5BE3966CF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250854"}}}}}