随机图中独立集的加权二阶矩方法
Independent sets in random graphs from the weighted second moment method
摘要：
我们证明了一个新的下界的可能大小的最大独立集在一个随机图与给定的平均度。我们的方法是二阶矩方法的加权版本，其中我们根据每个独立集的顶点的总度给每个独立集一个权重。
英文摘要：
We prove new lower bounds on the likely size of a maximum independent set in a random graph with a given average degree. Our method is a weighted version of the second moment method, where we give each independent set a weight based on the total degree of its vertices.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
