RAMSEY PROPERTIES OF RANDOM k-PARTITE, k-UNIFORM HYPERGRAPHS

VOJTEECH ROEDL; ANDRZEJ RUCINSKI; MATHIAS SCHACHT

首页> 外文期刊>SIAM Journal on Discrete Mathematics >RAMSEY PROPERTIES OF RANDOM k-PARTITE, k-UNIFORM HYPERGRAPHS

【24h】

RAMSEY PROPERTIES OF RANDOM k-PARTITE, k-UNIFORM HYPERGRAPHS

机译：随机k-方石，k-均匀超图的RAMSEY性质

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We investigate the threshold probability for the property that every r-coloring of the edges of a random binomial k-uniform hypergraph G~(k)(n,p) yields a monochromatic copy of some fixed hypergraph G. In this paper we solve the problem for arbitrary k 鈮?

机译：我们研究了随机二项式k一致超图G〜（k）（n，p）的每个边缘的r着色产生某些固定超图G的单色副本的属性的阈值概率。在本文中，我们解决了k≥的问题？

著录项

来源
《SIAM Journal on Discrete Mathematics》 |2008年第2期|p.442-460|共19页
作者
VOJTEECH ROEDL; ANDRZEJ RUCINSKI; MATHIAS SCHACHT;
展开▼
作者单位

Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类高等数学;
关键词
random hypergraphs; ramsey properties;

机译：随机超图;拉姆齐性质;

相似文献

外文文献
中文文献
专利

1. Packing k-partite k-uniform hypergraphs [J] . Mycroft Richard Journal of Combinatorial Theory, Series A . 2016,第Null期

机译：打包k部分k一致超图
2. INAPPROXIMABILITY OF MINIMUM VERTEX COVER ON k-UNIFORM k-PARTITE HYPERGRAPHS [J] . Guruswami Venkatesan, Sachdeva Sushant, Saket Rishi SIAM Journal on Discrete Mathematics . 2015,第1期

机译：k-均匀k-部分超图上最小顶点覆盖的不相容性
3. On induced Ramsey numbers for k-uniform hypergraphs [J] . Dellamonica Domingos Jr., La Fleur Steven, Roedl Vojtech Random structures & algorithms . 2016,第1期

机译：关于k一致超图的诱导Ramsey数
4. Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs [C] . Sushant Sachdeva, Rishi Saket Approximation, randomization, and combinatorial optimization : Algorithms and techniques . 2011

机译：k均匀k零件超图上顶点覆盖的几乎最优NP硬度
5. The 2-core of a random inhomogeneous hypergraph. [D] . Abuzzahab, Omar. 2013

机译：随机不均匀超图的2芯。
6. On Finding and Enumerating Maximal and Maximum k-Partite Cliques in k-Partite Graphs [O] . Charles A. Phillips, Kai Wang, Erich J. Baker, -1

机译：关于在k零件图中查找和枚举最大和最大k零件团的问题
7. Packing k-partite k-uniform hypergraphs [O] . Richard Mycroft 2016

机译：包装k-partite k-统一超图

RAMSEY PROPERTIES OF RANDOM k-PARTITE, k-UNIFORM HYPERGRAPHS

摘要

著录项

相似文献

相关主题

期刊订阅