IRREGULAR EMBEDDINGS OF HYPERGRAPHS WITH FIXED CHROMATIC NUMBER

被引：1

作者：

JACOBSON, MS

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 条

[41] Lower bounds for the chromatic number of certain Kneser-type hypergraphs
Azarpendar, Soheil
Jafari, Amir
EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
[42] On the c-strong chromatic number of t-intersecting hypergraphs
Chung, Ping Ngai
DISCRETE MATHEMATICS, 2013, 313 (10) : 1063 - 1069
[43] Quantitative estimates of characteristics for hypergraphs of large girth and large chromatic number
A. É. Khuzieva
D. A. Shabanov
Mathematical Notes, 2015, 98 : 995 - 998
[44] Quantitative Estimates of Characteristics for Hypergraphs of Large Girth and Large Chromatic Number
Khuzieva, A. E.
Shabanov, D. A.
MATHEMATICAL NOTES, 2015, 98 (5-6) : 995 - 998
[45] A counterexample to a conjecture on the chromatic number of r $r$-stable Kneser hypergraphs
Daneshpajouh, Hamid Reza
JOURNAL OF GRAPH THEORY, 2023, 103 (04) : 762 - 766
[46] The (p, q)-extremal problem and the fractional chromatic number of Kneser hypergraphs
Araujo-Pardo, Gabriela
Carlos Diaz-Patino, Juan
Montejano, Luis
Oliveros, Deborah
DISCRETE MATHEMATICS, 2016, 339 (11) : 2819 - 2825
[47] On the number of large h-hypergraphs with a fixed diameter
Tomescu, I
DISCRETE MATHEMATICS, 2000, 223 (1-3) : 287 - 297
[48] On the Chromatic Thresholds of Hypergraphs
Balogh, Jozsef
Butterfield, Jane
Hu, Ping
Lenz, John
Mubayi, Dhruv
COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (02): : 172 - 212
[49] Chromatic polynomials of hypergraphs
Drgas-Burchardt, Ewa
Lazuka, Ewa
APPLIED MATHEMATICS LETTERS, 2007, 20 (12) : 1250 - 1254
[50] A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2
Diao, KF
Liu, GZ
Rautenbach, D
Zhao, P
DISCRETE MATHEMATICS, 2006, 306 (07) : 670 - 672

← 1 2 3 4 5 →