{"entities":{"Q1892845":{"pageid":1903587,"ns":120,"title":"Item:Q1892845","lastrevid":69207909,"modified":"2026-04-13T05:28:41Z","type":"item","id":"Q1892845","labels":{"en":{"language":"en","value":"On the edge distribution in triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767693"}},"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":"Q1892845$3906EDD5-064B-419A-88D0-3C9C6E8E8016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d709fde362e19627a45ba024ffe39d2150ec80d0","datavalue":{"value":{"text":"On the edge distribution in triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892845$BB8FF820-3FD4-4A63-A644-85A736907237","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6b50b719a27a9834dc53717c39fd60521526608","datavalue":{"value":"0824.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892845$A70D0F9E-4318-49ED-A780-E3212BD20028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892845$7E3D1E8F-D006-4804-B14E-AA6DB3BA98CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892845$FB2FC307-5737-4E64-B1AD-80AD2AD86D69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892845$81747CE3-ADB0-4ED1-BA88-75993F336142","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ac79e5acf2c21d710a770bd681f435a4220be66","datavalue":{"value":"Let \\(G\\) be a graph on \\(n\\) vertices. The author shows that if any subgraph of \\(G\\) induced by \\(n/2\\) vertices is of size at least \\(n^ 2/36\\) then \\(G\\) contains a triangle. Further, it is studied how much the edge distribution in a triangle-free graph deviates from the edge distribution in a typical random graph of the same order and size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892845$67E6BC4E-7930-47A0-8BAA-FE8553297618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892845$FF193D47-3921-40D5-A594-CC1DFD141B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892845$A4F101F3-CBBB-4E3A-8C36-FB43DC004414","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0672c24e9b319cae85f0802de149276d63fe4d6b","datavalue":{"value":"767693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892845$CB290BA2-D6E5-43CB-B5C0-E8491A7A5D0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892845$A250BF04-D254-44FB-91A4-82DEEC0B6B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0f0a40775ec1c2f05e1f2c216d0876f4d72408","datavalue":{"value":"edge distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892845$FD9485E3-4CF0-41D6-A0DC-85033360F90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892845$FD4A2537-F309-4A6A-8DDF-AE51F1BD08A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892845$C61068CC-61A7-4218-B0C2-0552672D3046","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892845$7B81C52D-D781-4DC8-92A2-8ACD301BECCA","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":"Q1892845$A88FB124-1F5E-4619-9769-341D5AFF1A31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e36eaabe649a9cb0d656b683617142ef2d34f52","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892845$6EFC46F0-D081-4C08-AF2E-CC8503D2539C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5798c9faaed0a450692b7b1f9e4f8cac43e62d4","datavalue":{"value":"W2056840457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892845$0B17F096-F260-4F80-BD0B-BA0F3A0EACF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34673d92b1a851775709b9b9eb0f8f5b37172b90","datavalue":{"value":"10.1006/JCTB.1995.1018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892845$6FA8044F-86A5-427C-B638-235FBD71272A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830c35e9b80d545fa8338c77b0c89c7819ba2734","datavalue":{"value":{"entity-type":"item","numeric-id":4866251,"id":"Q4866251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62fc4aabb26999b8bb1f4ed7e0a4b848f014a34","datavalue":{"value":{"amount":"+0.8170130252838135","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":"Q1892845$DBD2A88C-14CD-46F4-B100-6FF2B92B63D1","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":"bda64ea1f1b388c45611e358175cb9bda95740f0","datavalue":{"value":{"amount":"+0.812519907951355","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":"Q1892845$684D4CD8-C436-4FFB-86E0-FE4C3FD2A612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f1a093d248c89d96c592583163403acc0cf669","datavalue":{"value":{"entity-type":"item","numeric-id":4712120,"id":"Q4712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca37691c3dbd45c5d2dc7e69ed6736e4b5797b9","datavalue":{"value":{"amount":"+0.8064936399459839","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":"Q1892845$D0DF1AC3-86C5-4535-8A03-043B56C42A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a1a5d7261da1f9884f4dc100969ac829172c67","datavalue":{"value":{"entity-type":"item","numeric-id":2448958,"id":"Q2448958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af513170500bc4dd6b1f65bfff201d9306e0b486","datavalue":{"value":{"amount":"+0.8039732575416565","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":"Q1892845$D9DE046B-08DE-4882-9712-1CFBD863FB1F","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":"566875b2516595e472b4354fb7e01e7647c93753","datavalue":{"value":{"amount":"+0.8035324215888977","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":"Q1892845$66088B58-BEC9-4AE7-8C86-9018C8662A59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the edge distribution in triangle-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_edge_distribution_in_triangle-free_graphs"}}}}}