{"entities":{"Q640423":{"pageid":642271,"ns":120,"title":"Item:Q640423","lastrevid":63215697,"modified":"2026-04-11T11:23:32Z","type":"item","id":"Q640423","labels":{"en":{"language":"en","value":"No dense subgraphs appear in the triangle-free graph process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960030"}},"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":"Q640423$EC921E21-EE26-49DA-9D56-1EDAF641C1BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8611aee93713be9878934272fea2c083bca4d530","datavalue":{"value":{"text":"No dense subgraphs appear in the triangle-free graph process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640423$1C73246E-96F8-4BEB-A44D-615AC59547CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"319dcbc4ecbeb98063a7923874bf89b9085c7d05","datavalue":{"value":"1229.05249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640423$17DDC286-926C-4635-9159-1967CAFC936D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a5646eb9fce14667f2fce60d983d8ccfb2f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":501983,"id":"Q501983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640423$B66836AF-C327-4DE7-8CF3-926518594945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"134a7809796c20d359f6882d3592db79bc62d052","datavalue":{"value":{"entity-type":"item","numeric-id":322331,"id":"Q322331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640423$603A4946-1BD7-404D-8E34-F94E3C4C8265","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":"Q640423$4A568B05-1965-485A-8CEC-173EF53F4F3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640423$CB890ABC-5BFD-42E3-9BDA-E15446C73AB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3eb49560766efa01ef48b5dc5340d51dd0904f5","datavalue":{"value":"https://arxiv.org/abs/1002.2316","type":"string"},"datatype":"url"},"type":"statement","id":"Q640423$1685CE5D-2E46-4B44-A671-23FBCF8C2AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"931995565eb1a507781a648e4b81da43c28b8a1a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p168.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640423$F31CA120-5E51-41AC-B6B8-5C139A9E34CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd1ae33c9a909d3a693ff9f1eb9e9c734ff305df","datavalue":{"value":"Summary: Consider the triangle-free graph process, which starts from the empty graph on \\(n\\) vertices and in every step an edge is added that is chosen uniformly at random from all non-edges that do not form a triangle with the existing edges. We will show that there exists a constant \\(c\\) such that asymptotically almost surely no copy of any fixed finite triangle-free graph on \\(k\\) vertices with at least \\(ck\\) edges appears in the triangle-free graph process.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640423$4662CB0F-0BBD-4F06-BA84-758727FAD357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640423$3C93C1C2-3A86-47CB-AF04-EFA2C1CD1D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7115f63a518b1553e79c2d5faf206ffd961e6e6f","datavalue":{"value":"5960030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640423$1ABF4C41-96D0-4FD2-8985-77ED1C02A030","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":"Q640423$D21BFBA6-38F3-499C-8801-ED310E8FAC03","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6129b2fee1ae881dde7c7d60bd0babbd9b40dd9a","datavalue":{"value":"bafkreicpzynvbylayyjm6m6qjk4l44ryflcucfxdh3ll3wxbs2hsmgfvy4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640423$CDCC1F15-B146-4112-873C-0241AA138018","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0592c891da7a9402cfb3f739dcdfc206d5df21cc","datavalue":{"value":{"entity-type":"item","numeric-id":5388974,"id":"Q5388974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3774cf5f78ce6a1e757ba26533434ca29ff1ea7","datavalue":{"value":{"amount":"+0.92778945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$A529B1B9-3ED5-4AF9-8234-B29EA5C60331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c1cf0d862881c2ceaa40ae8c51ecf8272d866e","datavalue":{"value":{"entity-type":"item","numeric-id":4643311,"id":"Q4643311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664c012ddd49c7fd7a67a95de9e2e9c6f5481191","datavalue":{"value":{"amount":"+0.8880355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$F3E96CE1-093F-471F-926C-0FD2E0E7966A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59b7c1992698154d63b63967efc8fcafb4faeb0","datavalue":{"value":{"entity-type":"item","numeric-id":322274,"id":"Q322274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdfa8c5409abde41b3782b713fad63ad8926e9e","datavalue":{"value":{"amount":"+0.8880353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$267075D4-25FA-4045-ADBB-A9AC221228B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d95de73e1562f212c4ec701900a42100aa0d385","datavalue":{"value":{"entity-type":"item","numeric-id":409409,"id":"Q409409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d893d969a21da528f230357c2d058ccf501a0146","datavalue":{"value":{"amount":"+0.87866265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$DDA297D6-DD3B-472A-9FCD-1F975E460D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce8f1d9c4fd43074717a0789cb5a50de5e15103","datavalue":{"value":{"entity-type":"item","numeric-id":4256688,"id":"Q4256688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a3a2612f7976e5a45541e429d9b4f896f3e857","datavalue":{"value":{"amount":"+0.87086636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$67ADCCE9-B1BF-4A2E-9B80-3E61F21812F6","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":"8f873c278738d312791ce5e03107916f9ab0d2e7","datavalue":{"value":{"amount":"+0.8693276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$8D185516-E3C4-4700-93C7-8357FD16A301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49f4fcecfcea32d40d6bc6142e9d04828855b87","datavalue":{"value":{"entity-type":"item","numeric-id":4487094,"id":"Q4487094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8989adfb75e8f14a7615749ceefcc99a02c1a6c6","datavalue":{"value":{"amount":"+0.86402506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$32FA5C09-F0E6-4A83-BF49-DD1270BD6E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e94c9d24c55e5ede161620606379336700bc7a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2741324,"id":"Q2741324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fc7a52d19b45a940e0d22ff315c00195588958","datavalue":{"value":{"amount":"+0.8542456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$72330D82-FE0B-4C64-83EA-024B00AC6617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bb78241db023336b5a48ce81ca5bb23ea8e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":1892845,"id":"Q1892845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288e3a6d07e67f260f8b21d322d650b361ee9352","datavalue":{"value":{"amount":"+0.8538389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q640423$2D239C3D-1B01-4999-8172-18727997AAEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"No dense subgraphs appear in the triangle-free graph process","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/No_dense_subgraphs_appear_in_the_triangle-free_graph_process"}}}}}