首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
IRREGULAR EMBEDDINGS OF HYPERGRAPHS WITH FIXED CHROMATIC NUMBER
被引:1
|
作者
:
JACOBSON, MS
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV LOUISVILLE,COLL ARTS & SCI,DEPT MATH,LOUISVILLE,KY 40292
JACOBSON, MS
LEHEL, J
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV LOUISVILLE,COLL ARTS & SCI,DEPT MATH,LOUISVILLE,KY 40292
LEHEL, J
机构
:
[1]
UNIV LOUISVILLE,COLL ARTS & SCI,DEPT MATH,LOUISVILLE,KY 40292
[2]
HUNGARIAN ACAD SCI,COMP & AUTOMAT RES INST,H-1111 BUDAPEST,HUNGARY
来源
:
DISCRETE MATHEMATICS
|
1995年
/ 145卷
/ 1-3期
关键词
:
D O I
:
10.1016/0012-365X(94)00101-N
中图分类号
:
O1 [数学];
学科分类号
:
0701 ;
070101 ;
摘要
:
Let H be an r-uniform c-partite hypergraph (3 less than or equal to r less than or equal to c). In this paper we show that H has an embedding as an induced subhypergraph into some degree irregular r-uniform c-partite hypergraph.
引用
收藏
页码:145 / 150
页数:6
相关论文
共 50 条
[21]
On the chromatic number of general Kneser hypergraphs
Alishahi, Meysam
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Shahrood, Dept Math, Shahrood, Iran
Univ Shahrood, Dept Math, Shahrood, Iran
Alishahi, Meysam
Hajiabolhassan, Hossein
论文数:
0
引用数:
0
h-index:
0
机构:
Tech Univ Denmark, Dept Appl Math & Comp Sci, DK-2800 Lyngby, Denmark
Shahid Beheshti Univ, Dept Math Sci, GC, Tehran, Iran
Univ Shahrood, Dept Math, Shahrood, Iran
Hajiabolhassan, Hossein
JOURNAL OF COMBINATORIAL THEORY SERIES B,
2015,
115
: 186
-
209
[22]
The chromatic number of almost stable Kneser hypergraphs
Meunier, Frederic
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Paris Est, CERMICS, ENPC, F-77455 Marne La Vallee 2, France
Univ Paris Est, CERMICS, ENPC, F-77455 Marne La Vallee 2, France
Meunier, Frederic
JOURNAL OF COMBINATORIAL THEORY SERIES A,
2011,
118
(06)
: 1820
-
1828
[23]
Resilient Hypergraphs with Fixed Matching Number
Peter Frankl
论文数:
0
引用数:
0
h-index:
0
机构:
Alfréd Rényi Institute,
Peter Frankl
Combinatorica,
2018,
38
: 1079
-
1094
[24]
Resilient Hypergraphs with Fixed Matching Number
Frankl, Peter
论文数:
0
引用数:
0
h-index:
0
机构:
Alfred Renyi Inst, Budapest, Hungary
Alfred Renyi Inst, Budapest, Hungary
Frankl, Peter
COMBINATORICA,
2018,
38
(05)
: 1079
-
1094
[25]
POSTS CLOSED SYSTEMS AND WEAK CHROMATIC NUMBER OF HYPERGRAPHS
BENZAKEN, C
论文数:
0
引用数:
0
h-index:
0
BENZAKEN, C
DISCRETE MATHEMATICS,
1978,
23
(02)
: 77
-
84
[26]
On the chromatic number of almost stable general Kneser hypergraphs
Jafari, Amir
论文数:
0
引用数:
0
h-index:
0
机构:
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Jafari, Amir
JOURNAL OF COMBINATORICS,
2022,
13
(03)
: 437
-
444
[27]
The Chromatic Number of Kneser Hypergraphs via Consensus Division
Haviv, Ishay
论文数:
0
引用数:
0
h-index:
0
机构:
Acad Coll Tel Aviv Yaffo, Sch Comp Sci, Tel Aviv, Israel
Acad Coll Tel Aviv Yaffo, Sch Comp Sci, Tel Aviv, Israel
Haviv, Ishay
ACM TRANSACTIONS ON COMPUTATION THEORY,
2025,
17
(01)
[28]
On regular hypergraphs with high girth and high chromatic number
Khuzieva, Alina E.
论文数:
0
引用数:
0
h-index:
0
机构:
State Univ, Moscow Inst Phys & Technol, Moscow, Russia
State Univ, Moscow Inst Phys & Technol, Moscow, Russia
Khuzieva, Alina E.
Shabanov, Dmitriy A.
论文数:
0
引用数:
0
h-index:
0
机构:
Moscow MV Lomonosov State Univ, Moscow 117234, Russia
State Univ, Moscow Inst Phys & Technol, Moscow, Russia
Shabanov, Dmitriy A.
DISCRETE MATHEMATICS AND APPLICATIONS,
2015,
25
(05):
: 277
-
294
[29]
CHROMATIC NUMBER OF FINITE AND INFINITE-GRAPHS AND HYPERGRAPHS
ERDOS, P
论文数:
0
引用数:
0
h-index:
0
ERDOS, P
HAJNAL, A
论文数:
0
引用数:
0
h-index:
0
HAJNAL, A
DISCRETE MATHEMATICS,
1985,
53
(MAR)
: 281
-
285
[30]
Constructions of Sparse Uniform Hypergraphs With High Chromatic Number
Kostochka, A. V.
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Illinois, Dept Math, Urbana, IL 61801 USA
Sobolev Inst Math, Novosibirsk 630090, Russia
Univ Illinois, Dept Math, Urbana, IL 61801 USA
Kostochka, A. V.
Rodl, V.
论文数:
0
引用数:
0
h-index:
0
机构:
Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
Univ Illinois, Dept Math, Urbana, IL 61801 USA
Rodl, V.
RANDOM STRUCTURES & ALGORITHMS,
2010,
36
(01)
: 46
-
56
←
1
2
3
4
5
→