{"entities":{"Q1078195":{"pageid":1088947,"ns":120,"title":"Item:Q1078195","lastrevid":48951283,"modified":"2026-01-06T07:20:15Z","type":"item","id":"Q1078195","labels":{"en":{"language":"en","value":"Large triangle-free subgraphs in graphs without \\(K_ 4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3959466"}},"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":"Q1078195$A9344BB0-5D74-4C57-92F4-E0A08C9E26C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb40d0028c58ad38a832ff3398ab086986b2faf5","datavalue":{"value":{"text":"Large triangle-free subgraphs in graphs without \\(K_ 4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078195$8EC143D0-6CF5-41D5-AC7E-BC897AA8AEC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4de3b9313efb7934ab21fcd0709313c516f31c2c","datavalue":{"value":"0596.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078195$837C819B-3B7F-438B-AF8B-9B585EEE512D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e31244a0b944eb769674cc2801b646a6a0dfbb92","datavalue":{"value":"10.1007/BF01788087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078195$F6DE994A-802A-4535-A3A1-B91B0601B889","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$20257314-4920-4DDD-9BCB-41506C960CA5","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":"Q1078195$F5F83601-AE9A-4AAF-9D48-71799F3F6144","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$A57F2A6F-6C39-47FE-947F-C9425C05D40C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1078195$37BB01CC-9F83-4354-BD9D-EB515449A25B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d57115fede60a76deb451a2e3cba49c0c13fe9b6","datavalue":{"value":"It is shown that for arbitrary positive \\(\\epsilon\\) there exists a graph without \\(K_ 4\\) and with the property that all its subgraphs containing more than \\(1/2+\\epsilon\\) portion of its edges contain a triangle. This solves a problem of Erd\u0151s and Ne\u0161et\u0159il. On the other hand it is proved that such graphs have necessarily low edge density. The authors show that random graphs behave in some respect as sparse complete graphs, further they prove the existence of a graph on less than \\(10^{12}\\) vertices, without \\(K_ 4\\) and which is edge-Ramsey for triangles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078195$EDD1FC0E-48A3-489B-82E9-203B17CAEA39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078195$4C96E064-64C0-4448-B7A5-D3CE276C9FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078195$147CCE4C-29F2-4BB5-B31F-D08AF451FB53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f244827582743f29f95e0e62b9d764bf47020d46","datavalue":{"value":"3959466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078195$DC103770-E18D-4ABA-9C64-F42C0F9E82F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1c4860339279512caa3937823c2549b8b1a6eb","datavalue":{"value":"edge-Ramsey graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078195$A7A4BE8D-97A0-49BA-92FF-C027900CD886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078195$450066E3-BAA5-48E0-A491-36178E8F3071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8264424ea9e48620703ee04ea787dc9db8dfe9de","datavalue":{"value":"sparse complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078195$6C3ABD95-E895-47CD-B747-17FC91040DE2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"849012857fdfec434b2ad40a13b917f9bd2a4e9e","datavalue":{"value":"Q97694759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078195$2B73910C-E83F-443B-96D5-3153A74894BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$225FAC00-31A3-415C-8E1B-750AAEE90F45","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":"Q1078195$20263EE5-7DF6-4F4F-B353-A415645714F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$B744B869-217C-49E0-845E-F1172635B838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$F5E3FA69-8843-430E-841F-9A50381BDD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aafb6f1967ec28f6cf07b039bb967384e63e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5589119,"id":"Q5589119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$92B6F2FF-F462-4E6B-8C0E-32AB59BCDDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e268cd6679a88c651dfbde8b8424a9b97fd15","datavalue":{"value":{"entity-type":"item","numeric-id":3267416,"id":"Q3267416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$F3D40075-F41C-48D3-860E-1ECD18A5BC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924cee3287d9a9e34749534d67b9ea1896dd21d3","datavalue":{"value":{"entity-type":"item","numeric-id":5533016,"id":"Q5533016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$1A6CBA5F-9C39-4B5A-87AB-A44B8882CEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb27ab3ee2241084151b19984e30c7141f329f9","datavalue":{"value":{"entity-type":"item","numeric-id":3907600,"id":"Q3907600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$9BAD8EFD-0B4D-4930-965A-08D0C5AE5567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218de7e848ea7bb4b60a4eadc564810de2cedc88","datavalue":{"value":{"entity-type":"item","numeric-id":1227013,"id":"Q1227013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$6E1D595E-A14C-4ABA-A70E-C89FFD98C889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3936e44456f25951cc6d59a7cea802f0f12429","datavalue":{"value":{"entity-type":"item","numeric-id":1089355,"id":"Q1089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078195$62863BD8-202E-4F36-82AF-B982ADECC43C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5f0f6eabd969fa15c47d290c1fa2f63e2d8fcdf","datavalue":{"value":"https://doi.org/10.1007/bf01788087","type":"string"},"datatype":"url"},"type":"statement","id":"Q1078195$18C610D5-7565-44DC-A71E-7CAB627B30F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3f179c541cdfe8b43fafd8fb791b23b11a54188","datavalue":{"value":"W1971994465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078195$AD358A71-B74E-458B-983B-94E4701B969C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9eff549b199ce43999ed3732cc74c48a08a9e60","datavalue":{"value":{"entity-type":"item","numeric-id":1385983,"id":"Q1385983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d502df629a4ecb43a850f72dbe05737a0e34ab4","datavalue":{"value":{"amount":"+0.8508221507072449","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":"Q1078195$E5249C46-8868-4B94-9952-17083627F82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb96443e465e38d760b8953ac6c1776f0c499a8","datavalue":{"value":{"entity-type":"item","numeric-id":2014715,"id":"Q2014715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d502df629a4ecb43a850f72dbe05737a0e34ab4","datavalue":{"value":{"amount":"+0.8508221507072449","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":"Q1078195$C58BB6C1-F79F-4A18-9440-0C0161B21162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7c2d2a1117cdc0b21b28247cf77cea8733e96d","datavalue":{"value":{"entity-type":"item","numeric-id":1174161,"id":"Q1174161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792e19679fcb544cf938e6166216d78c4ce5563a","datavalue":{"value":{"amount":"+0.8453036546707153","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":"Q1078195$F4327786-2BB6-44C9-A70A-AA031A7F1C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a31fa0d5f41e0f3be11213c808ca06c5ec9d71","datavalue":{"value":{"entity-type":"item","numeric-id":1073805,"id":"Q1073805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98149ce534341e4d82bb767740d403b4dd265b0","datavalue":{"value":{"amount":"+0.8449268341064453","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":"Q1078195$F3D0B996-9762-49E7-BB78-3CA80D6D097D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3d9ffae61464025a4c4073d01b70457b97cd41","datavalue":{"value":{"entity-type":"item","numeric-id":1318835,"id":"Q1318835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadbce1fe34b16d1b1df758f0198cd608d255c61","datavalue":{"value":{"amount":"+0.8314419984817505","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":"Q1078195$7B3323B0-ADBA-40B7-88D3-F81F1DA09D12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1078195","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1078195"}}}}}