{"entities":{"Q986716":{"pageid":988564,"ns":120,"title":"Item:Q986716","lastrevid":65809446,"modified":"2026-04-12T05:31:06Z","type":"item","id":"Q986716","labels":{"en":{"language":"en","value":"Logconcave random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5769523"}},"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":"Q986716$37588D3B-F2F8-40C5-A984-A7F35DD7DE95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45d5462fe6dea96c1f7a2be972b575e2e68ac4dd","datavalue":{"value":{"text":"Logconcave random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986716$F558AAAC-4355-46CF-96A6-DAD85A64AB58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c453d5bb40fb1279faa29a41089eead7241a0cf2","datavalue":{"value":"1193.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986716$D877CB77-1EC9-45DB-89BB-204E5EEC5DDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986716$F6EF1CD6-7A9C-4C9E-AF4C-26CA237D37C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986716$1700B6A0-AD4A-4916-A336-DF0917374007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ea3a0512a10c3e7085922899b8b22a38d51b0f","datavalue":{"value":{"entity-type":"item","numeric-id":883333,"id":"Q883333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986716$C85832CF-CB79-46E4-839A-12B85414280E","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":"Q986716$6A956D1C-9137-4E44-A81E-B94CD3AD0DE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6b5ac8c966befde8319f99ffd0183d046c757ce","datavalue":{"value":{"time":"+2010-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986716$F6C190A4-72AE-46E0-911D-C6148C933C02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23bd5a86ce546542024f040522cab1034ed66979","datavalue":{"value":"https://arxiv.org/abs/0901.3697","type":"string"},"datatype":"url"},"type":"statement","id":"Q986716$F9581666-4FA4-493E-A7EE-B7FC9AC14DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca8ef55159ba2838e4d5a88fabb15958e497a65a","datavalue":{"value":"https://eudml.org/doc/224088","type":"string"},"datatype":"url"},"type":"statement","id":"Q986716$7F9EDA51-F1B9-42C8-A683-5F8C5ED5B397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65da1d17d3f5bf6f8d59988d6d5d7cf0e513c5e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r108.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q986716$AEC8861A-92BA-46AF-8438-3D59E21DB20D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"272275d3d5c411406363d47b4d203a56cffe2e58","datavalue":{"value":"Summary: We propose the following model of a random graph on \\(n\\) vertices. Let \\(F\\) be a distribution in \\(R_+^{n(n-1)/2}\\) with a coordinate for every pair \\(ij\\) with \\(1\\leq i,j\\leq n\\). Then \\(G_{F,p}\\) is the distribution on graphs with \\(n\\) vertices obtained by picking a random point \\(X\\) from \\(F\\) and defining a graph on \\(n\\) vertices whose edges are pairs \\(ij\\) for which \\(X_{ij}\\leq p\\). The standard Erd\u0151s-R\u00e9nyi model is the special case when \\(F\\) is uniform on the 0-1 unit cube. We examine basic properties such as the connectivity threshold for quite general distributions. We also consider cases where the \\(X_{ij}\\) are the edge weights in some random instance of a combinatorial optimization problem. By choosing suitable distributions, we can capture random graphs with interesting properties such as triangle-free random graphs and weighted random graphs with bounded total weight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q986716$DF851A9B-6B28-427E-A9C6-3C3B68B55620","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986716$F02ACBCF-39A0-4251-9828-7B55C4E6B0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"706ca6b2af9038221e67a86312b57ced5acf1272","datavalue":{"value":"52A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986716$5C6F0E4F-AA19-4C0E-94AD-CE613C95785B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"514eea8d8057b6db34a0abebc1a80e04d9a52e84","datavalue":{"value":"5769523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986716$4FA23F71-D3BF-455E-8A6E-8225A50A5DBA","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":"Q986716$1C3695FC-3F88-4F6E-91A5-75D8BCC38390","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e26413221824ace6a54a20f8ccbda653f687b442","datavalue":{"value":"bafkreihka2hpmy26mywksxv6pb73bft4okqnbjt5zj7k7fqdwb3grxyreq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986716$98491C57-434C-441A-B0A8-11511A3DDFAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8adcc059bd5f485fd00c7f62b96c2e8d243d0ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2323813,"id":"Q2323813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73058af255fd96c1b2b287b205feb1bdc5cfde1c","datavalue":{"value":{"amount":"+0.8156749606132507","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":"Q986716$A985C5BF-5397-4469-919E-74467FBC8731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b50bd343ee92c4f8a45080b4f63e6319d1b8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4358436,"id":"Q4358436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8328cfcb4857ee7cb94a4ccadba58e2e28e4210c","datavalue":{"value":{"amount":"+0.7801936268806458","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":"Q986716$07B09E3B-B438-4683-863C-2E8F76C44C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27921750a515b21866b8747ee430a8d3a3260aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4819249,"id":"Q4819249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ebf34f39389c974d43e8befa2df33c74a99b37","datavalue":{"value":{"amount":"+0.7792902588844299","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":"Q986716$1589D3FB-80B4-48DE-B95C-AD4EB20D7E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b325e7996624ece8e17dc9d1db9ff2eea37682f","datavalue":{"value":{"entity-type":"item","numeric-id":2380296,"id":"Q2380296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71a315c7723896a2cc99a9eaef865b0ecbe75cd","datavalue":{"value":{"amount":"+0.776246964931488","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":"Q986716$15423DD5-B0D0-4659-A56A-0AC86968788C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576e0ff76dee887c1ebc4ec6f352f02006dc2b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6741cf7afa8dbb0e620f25a0a59a7759f7046ee9","datavalue":{"value":{"amount":"+0.774286150932312","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":"Q986716$E955B3F8-DEB9-42C0-B6E7-1C72AD117AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Logconcave random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Logconcave_random_graphs"}}}}}