GRAPHS WITH LARGE GIRTH AND CHROMATIC NUMBER ARE HARD FOR NULLSTELLENSATZ

被引：0

作者：

Romero, Julian ^{[1
]}

Tunçel, Levent ^{[2
]}

机构：

[1] Amazon.com, Inc., Vancouver,BC,V6B 1X4, Canada

[2] Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo,ON,N2L 3G1, Canada

来源：

SIAM Journal on Discrete Mathematics | 2024年 / 38卷 / 03期

关键词：

35;

D O I：

10.1137/23M1553273

中图分类号：

学科分类号：

摘要：

引用

页码：2108 / 2131

共 50 条

[1] Generalized signed graphs of large girth and large chromatic number
Gu, Yangyan
Qi, Hao
Yeh, Yeong-Nan
Zhu, Xuding
[J]. DISCRETE MATHEMATICS, 2022, 345 (10)
[2] LIST EDGE CHROMATIC NUMBER OF GRAPHS WITH LARGE GIRTH
KOSTOCHKA, AV
[J]. DISCRETE MATHEMATICS, 1992, 101 (1-3) : 189 - 201
[3] A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems
Nesetril, Jaroslav
de Mendez, Patrice Ossona
[J]. JOURNAL OF GRAPH THEORY, 2015, 80 (04) : 268 - 276
[4] The circular chromatic number of series-parallel graphs with large girth
Chien, CY
Zhu, XD
[J]. JOURNAL OF GRAPH THEORY, 2000, 33 (04) : 185 - 198
[5] Fractional DP-chromatic number of planar graphs of large girth
Wu, Jianglin
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (02)
[6] Girth and fractional chromatic number of planar graphs
Pirnazar, A
Ullman, DH
[J]. JOURNAL OF GRAPH THEORY, 2002, 39 (03) : 201 - 217
[7] The circular chromatic number of series-parallel graphs of large odd girth
Pan, ZS
Zhu, XD
[J]. DISCRETE MATHEMATICS, 2002, 245 (1-3) : 235 - 246
[8] SUBGRAPHS OF LARGE CONNECTIVITY AND CHROMATIC NUMBER IN GRAPHS OF LARGE CHROMATIC NUMBER
ALON, N
KLEITMAN, D
THOMASSEN, C
SAKS, M
SEYMOUR, P
[J]. JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 367 - 371
[9] Acyclic chromatic indices of planar graphs with large girth
Wang, Weifan
Shu, Qiaojun
Wang, Kan
Wang, Ping
[J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (12) : 1239 - 1253
[10] 4-Chromatic graphs with large odd girth
[J]. Discrete Math, 1-3 (387):

← 1 2 3 4 5 →