{"entities":{"Q1010760":{"pageid":1012608,"ns":120,"title":"Item:Q1010760","lastrevid":69414267,"modified":"2026-04-13T06:50:28Z","type":"item","id":"Q1010760","labels":{"en":{"language":"en","value":"On the Tur\u00e1n properties of infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540952"}},"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":"Q1010760$4114C235-A3FA-440C-A366-BA3C3CF74A11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9d6f73485a6016ee07b4700a2f20bd0f047b91f","datavalue":{"value":{"text":"On the Tur\u00e1n properties of infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010760$F3E94E73-A9E3-4855-81C4-0CC1A53F74EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8844fcfe098de309b7981440c20e1015436c692","datavalue":{"value":"1181.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010760$DB880CA9-C759-403C-BAE6-B9819CB96B1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b99f828f7c125d1e32c44078b73dd8c4e78184b","datavalue":{"value":{"entity-type":"item","numeric-id":267203,"id":"Q267203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010760$9B1D3951-40E3-47B8-969A-20F60EF69BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010760$AAFA698A-F178-40DC-84D4-C5124B32D611","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":"Q1010760$5551A10D-A79E-42E6-9022-99582035FBA2","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":"Q1010760$F078713A-C2A6-461F-BCC2-88DDC872F8AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02f33cfba706bf13a52b45f3c1b120c4d25ecd7b","datavalue":{"value":"https://eudml.org/doc/117234","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010760$ED3BEC18-C9BF-4872-8660-2B1F99E7DA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"569b07cb87448445d23d356e601ac9e240fa1cd2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r47.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010760$5B7DA3A5-4415-4714-8F49-179A90977782","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28f956a872c985943aeca242ba2bd266b7dffa10","datavalue":{"value":"Summary: Let \\(G^{(\\infty)}\\) be an infinite graph with the vertex set corresponding to the set of positive integers \\({\\mathbb N}\\). Denote by \\(G^{(l)}\\) a subgraph of \\(G^{(\\infty)}\\) which is spanned by the vertices \\(\\{1,\\dots,l\\}\\). As a possible extension of Tur\u00e1n's theorem to infinite graphs, in this paper we will examine how large \\(\\lim \\text{inf}_{l\\rightarrow \\infty} \\frac{|E(G^{(l)})|}{l^2}\\) can be for an infinite graph \\(G^{(\\infty)}\\), which does not contain an increasing path \\(I_k\\) with \\(k+1\\) vertices. We will show that for sufficiently large \\(k\\) there are \\(I_k\\)--free infinite graphs with \\(\\frac{1}{4}+\\frac{1}{200} < \\lim \\text{inf}_{l\\rightarrow \\infty}\\frac{|E(G^{(l)})|}{l^2}\\). This disproves a conjecture of J.Czipszer, P.Erd\u0151s and A.Hajnal. On the other hand, we will show that \\(\\liminf_{l\\rightarrow \\infty}\\frac{|E(G^{(l)}|}{l^2} \\leq \\text{1}{3}\\) for any \\(k\\) and such \\(G^{(\\infty)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010760$AFC2BBDE-E25A-4912-80A3-F319893C8B4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010760$5C4060E9-275F-4CC0-A48D-31AC7E07A209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010760$8CF9E680-FD2D-468F-8395-39EAA709D560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97261c88bf617e82606ac367cff18a45ee7ca0ab","datavalue":{"value":"5540952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010760$4B7F0BCE-0597-4522-8E97-B529D4C31EE2","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":"Q1010760$DFF73181-FF03-4A9A-9A53-DBA0623BD08A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"50ce0596ead8841b6d8eb33a128eedc22fe08374","datavalue":{"value":"bafkreibgf54jrs7juvo6wxold7u7apodixzqn2bqlr5eojw7bffyi7m72e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010760$E6E7BB9C-EE06-4CEF-95CB-C35453958313","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a955a4454c50877f5bc3521b7048f008337f3339","datavalue":{"value":{"entity-type":"item","numeric-id":2374174,"id":"Q2374174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed59b02109f8792157ded9428c8bd61a788c47c4","datavalue":{"value":{"amount":"+0.8776745200157166","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":"Q1010760$127D2137-4E81-4F46-8BA8-1625CEB0B2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd122275b7df9af22ef5445bed712e9fe84ac12","datavalue":{"value":{"entity-type":"item","numeric-id":3192158,"id":"Q3192158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9936a2e592c4843bf37e3452631424e666bc9259","datavalue":{"value":{"amount":"+0.8549060821533203","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":"Q1010760$3097069D-5FDB-456D-A7CE-FA49259F3C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d782f833a916d4629bba95333cd4d5ac513b4216","datavalue":{"value":{"entity-type":"item","numeric-id":5721213,"id":"Q5721213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1728ca68dc24b04d26ff560212f0cea6957429f","datavalue":{"value":{"amount":"+0.8532376289367676","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":"Q1010760$98F59299-7B14-4F6D-B4CF-1348A60AC5EB","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":"2aa1e63bbe01d32082250968046c74d7908dc842","datavalue":{"value":{"amount":"+0.7607885003089905","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":"Q1010760$037F26D9-1D8F-4FEF-AC60-BB456D9B2523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80d0e749fe85038ff64ff3afff75a2c651883b3","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ca4334fcdb79d26fecde9d5b86125e9bce90da","datavalue":{"value":{"amount":"+0.760704517364502","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":"Q1010760$9CAD66BF-FF55-47B7-B3F4-2DACD08FAEFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Tur\u00e1n properties of infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Tur%C3%A1n_properties_of_infinite_graphs"}}}}}