Maximum density of copies of a graph in the n-cube

来源 :2015 Workshop on Combinatorics(2015组合论学术研讨会) | 被引量 : 0次 | 上传用户:carina52
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Qnis the n-cube.V(Qn) all binary n-tuples.Two vertices joined by an edge iffdiffer in precisely one coordinate.
其他文献
Let A1,...,Am be nonnegative matrices.d×d-matrices.Do they have a product,which is strictly positive? NO:The matrices may have a common invariant subspace
会议
Let D be a digraph.A state is a subset of D.Let x be a state and v a vertex v.If v ∈ x,then the state x cangoes to the state
会议
Synchronizing automata Definition:A(complete deterministic) automaton is synchronizing if there is a sequence of colors such that all the paths compatible with
会议
  In 1976 Cameron et al.showed that a connected graph with smallest eigenvalue at least-2 is either a generalized line graph or the number of vertices is boun
会议
Spherical t-design on Sn-1 Aninempty finite subset X≤Sn-1 is called a spherical t-design
会议
HOMOMORPHISMS STRUCTURAL RAMSEY THEORY LIMITS JAROSLAV NE(S)ET(R)IL CHARLES UNIVERSITY PRAGVE
会议
  A classic theorem of Euclidean geometry,often attributed as a De Bruijn-Erd?s theorem,asserts that any noncollinear set of n points in the plane determines
会议
Contents Back ground and problem Probability model of range difference Fisher information Optimal ring formation of sensors Numerical result Conclusion
会议
Jung-Chao Ban,Wen-Guei Hu,Song-Sun Lin and Yin-Heng Lin,Zeta functions for two-dimensional shifts of finite type,Memoirs of the American Mathematical Society,Vo
会议
FINITE RAMSEY THCOREM FOR EVERY PARTITION THERE EXISTS SUCH THAT
会议