EKR Theorem and Independent Sets of Vertex-Transitive Graphs

来源 :第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The | 被引量 : 0次 | 上传用户：lantianaaaaa

【摘要】

：

　　The original EKR(Erd(o)s-Ko-Rado)theorem describes the size and structure of the largest collection of intersecting k-subsets of the set [n]={1,2,…,n}.

【作者】

：

Jun Wang

【机构】

：

DepartmentofMathematics,ShanghaiNormalUniversityShanghai200234,P.R.China

【出处】

：

第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The

【发表日期】

：

2015年7期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　The original EKR(Erd(o)s-Ko-Rado)theorem describes the size and structure of the largest collection of intersecting k-subsets of the set [n]={1,2,…,n}.

其他文献

A smoothing proximal gradient algorithm for nonsmooth convex regression with cardinality penalty

1.Model Illustration 2.Continuous Relaxation· Continuous model· Stationary points-lifted stationary point3.Numerical Algorithm· Smoothing method· Smoothing

会议

Non-Lipschitz Mathematical Programs with Complementarity ConstraintsOptimality and Approximation

Outline 1 Motivation;2 Necessary optimality conditions;3 Approximation method;4 Numerical simulations;5 Summary

会议

机器学习辅助的进化计算方法

进化计算方法，基于统计分析的自适应粒子群优化算法，基于正交预测的正交学习粒子群优化算法，基于进化路径的差分进化算法，总结出了运用机器学习技术辅助种群初始化等方面。

会议

进化计算方法正交预测机器学习统计分析

软件定义数据中心网络的设计与优化问题

分析了软件定义数据中心网络的数据平面、控制平面、应用平面的设计优化问题。数据中心已成为信息化基础设施，.云计算、物联网、大数据推动了数据中心的快速发展。

会议

软件定义网络数据中心功能模块优化设计

Copositivity Detection of Higher-order Tensors and Applications

Outline ·Basic definitions and notations·Motivation·Criteria based on standard simplex·Algorithms·Extensions for copositive rectangular tensors·Numerical

会议

Convergence rate of HOPM for the best rank one approximation of a real tensor

参考论文 convergence results papers L.Wang,M.Chu:On the global convergence of the alternating least squares method for rank-one approximation to generic tensors

会议

Time Consistent Multi-period Robust Risk Measures and Portfolio Selection Models

Contents(1) Introduction(2) Multi-period worst-case risk measure(3) Multi-period worst-case risk measure with regime switching(4) Empirical results(5) Conclusio

会议

面向公平性和收益性的医疗资源配置优化

医疗与健康服务体系是公共卫生、医疗、医保和药品保障的统一体，涉及国计民生重大的问题！本文分析了考虑公平性和收益性的影像设备资源优化配置、平衡公平性和收益性多目标病房

会议

医疗资源优化配置公平性收益性

Orthogonal Arrays

Outline ·Introduction;·Constructions of Orthogonal Arrays;·Augmented Orthogonal Arrays;·All or nothing transform

会议

不完整信息下的复杂网络分析--面向赛博作战

分析了不完整信息下赛博作战的复杂网络。赛博空间:第四次世界大战爆发的触点?第一枪赛博战最令人恐惧的地方就是具有针对性:敌人可以跨越国界攻击一个人、一类人、甚至一个

会议

复杂网络拓扑结构不完整信息目标选择

EKR Theorem and Independent Sets of Vertex-Transitive Graphs

其他学术论文