未找到相关数据
The Number of Maximal Independent Sets in the Hamming Cube
被引：0
作者：
Jeff Kahn
Jinyoung Park
机构：
[1] Rutgers University Hill Center for the Mathematical Sciences,Department of Mathematics
[2] Stanford University,Department of Mathematics
来源：
Combinatorica
|
2022年
/
42卷
关键词：
05C69;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let Qn be the n-dimensional Hamming cube and N = 2n. We prove that the number of maximal independent sets in Qn is asymptotically 2n2N/4,\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$2n{2^{N/4}},$$\end{document} as was conjectured by Ilinca and the first author in connection with a question of Duffus, Frankl and Rödl.
引用
收藏
页码：853 / 880
页数：27
相关论文