{"entities":{"Q775325":{"pageid":777174,"ns":120,"title":"Item:Q775325","lastrevid":64243188,"modified":"2026-04-11T18:34:29Z","type":"item","id":"Q775325","labels":{"en":{"language":"en","value":"On an extremal problem in graph theory."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3171682"}},"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":"Q775325$D92E86C2-017F-46F0-8FC0-4A80270F6E7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b20002df6bb2c11b41789eb60439bc4a72103c6","datavalue":{"value":{"text":"On an extremal problem in graph theory.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q775325$87B8CB95-F543-4268-BCAC-0D4DF9C55FE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f2bb43d995a24ba4cd611743c7ee7d4fac7d11a","datavalue":{"value":"0105.17504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q775325$183A261A-FB13-4F61-8E73-D392ADCBCA03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cf3ec4d1750932981aeb5dfdd556b55b462069e","datavalue":{"value":"10.1007/BF01650069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q775325$BDE48F51-1107-490C-B66A-CC34C5439D68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q775325$9D1FDF66-2883-40BF-BC00-CB6849111DE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1151d44c801a909256f62362ee2b01f3c904af1","datavalue":{"value":{"time":"+1962-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":"Q775325$0A6A975F-F3BB-4F2F-85E0-5FD611A503BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25a67db8c83da3dff7848c7821565dda3926d86f","datavalue":{"value":"The author considers graphs without loops or multiple edges. He proves that, if \\(n \\geq 400 k^2\\), every graph with \\(n\\) vertices and at least  \\[ l=[{1 \\over 4}(n-k+1)^2]+(k-1) (n-{1 \\over 2} k+1) \\]  edges contains \\(k\\) disjoint triangles, with the exception of an (up to isomorphism) unique graph with \\(n\\) vertices and \\(l\\) edges. He states that a more complicated version of the proof can replace \\(400 k^2\\) by \\(Ck\\), where \\(C\\) is an absolute constant. The following further theorems are stated with brief hints for proof. Let \\(G\\) be a graph with \\(n\\) vertices. (1) If \\(k \\equiv n\\) (mod 2) and every vertex has valency \\(\\geq {1 \\over 2} (n+k)\\) and \\(n \\geq \\) some \\(n_0(k)\\), then \\(G\\) contains \\(k\\) disjoint triangles. (2) If \\(n>ck\\), where \\(c\\) is a sufficiently large absolute constant, and \\(G\\) has \\({1 \\over 4} n^2 +k\\) edges, then \\(G\\) contains \\(k\\) triangles no two of which have a common edge.","type":"string"},"datatype":"string"},"type":"statement","id":"Q775325$F5E59505-B464-4D19-A2D6-9E9A1E8A3FA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q775325$BB4E98A9-A107-4EE7-908C-E4827F6D458E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6e1bc293992b1f75b679ace2e1eb7ca65872694","datavalue":{"value":"3171682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q775325$D391380A-7AAA-49F0-9738-971103FED9C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q775325$864F6319-A6DF-413C-B3ED-7727B778DF30","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":"Q775325$A6CC92FE-4F04-407A-A0AE-C93A204C26F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q775325$EDEA8BDA-6A67-49F2-93FA-6288392E6322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q775325$E726F90F-4A3C-4F9F-A394-A4182738AD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q775325$6BB458ED-9AA8-496E-936A-BA74C44C1564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q775325$BCC9B4C5-A055-48EA-A73D-17F290A4DF1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db6b176beccf3ccf8141733a57be8246fdc6e81a","datavalue":{"value":"https://doi.org/10.1007/bf01650069","type":"string"},"datatype":"url"},"type":"statement","id":"Q775325$5929C58E-74C4-4BE4-8A91-F023B717A6FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f288d736825cee4f8d0c008dd1422084930b871","datavalue":{"value":"W2082072822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q775325$00F175B0-D2B2-44DA-BD69-B275C2363D13","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":"Q775325$93F0173E-B9EF-43B3-8314-335FD9333852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261a5093b0d4af5761a1987797a88d1e81d3a2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1240738,"id":"Q1240738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8018b7e6fd607d2859c20ea712e6b94a5e36e4f3","datavalue":{"value":{"amount":"+0.8628076910972595","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":"Q775325$0DF1173A-758F-4FC7-A5CD-1135AD4F90B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b606048eadf6e73522bbc5952ec06082131cec2","datavalue":{"value":{"entity-type":"item","numeric-id":5915816,"id":"Q5915816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0eccd81bb26e0548a8fc26791a4e09218e2fd5","datavalue":{"value":{"amount":"+0.8399294018745422","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":"Q775325$E3FDACBB-C529-424A-B049-0A9C13EC959E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b17722d4d4b02b81e5561488000a394a71ac46b","datavalue":{"value":{"entity-type":"item","numeric-id":3487416,"id":"Q3487416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f998f159ee07a37244c855a323f6ad40530a38d","datavalue":{"value":{"amount":"+0.8369762301445007","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":"Q775325$440BF6B6-1717-43D0-937A-452BE3FE0647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0958f79f69417b5262ac30e4c41543f8fdf6eca","datavalue":{"value":{"entity-type":"item","numeric-id":5264273,"id":"Q5264273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22435cece8cefbf316fc10035e918f95b5ace795","datavalue":{"value":{"amount":"+0.8315296769142151","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":"Q775325$FF5E9860-4E48-4F69-BDDF-4D69A2D80152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7580338ac388326d1430e533aef9ac025ded2","datavalue":{"value":{"entity-type":"item","numeric-id":2276982,"id":"Q2276982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a359ba692b5596c16bf707a0b27e879f8fc9979","datavalue":{"value":{"amount":"+0.8275788426399231","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":"Q775325$0AF7AD17-8BBC-4AD4-9218-F4723AB3E752","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On an extremal problem in graph theory.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_an_extremal_problem_in_graph_theory."}}}}}