The Implicit Graph Conjecture is False

被引：0

作者：

School of Computer Science, McGill University, Canada ^{[1
]}

不详 ^{[2
]}

机构：

来源：

arXiv | 1600年

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Graph conjecture - Graph G - Implicit representation - N-vertex graph

引用

共 50 条

[1] The Implicit Graph Conjecture is False
Hatami, Hamed
Hatami, Pooya
2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 1134 - 1137
[2] THE KNIGHT MOVE CONJECTURE IS FALSE
Manolescu, Ciprian
Marengon, Marco
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (01) : 435 - 439
[3] THE STRONG SIMPLEX CONJECTURE IS FALSE
STEINER, M
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (03) : 721 - 731
[4] STRONG HOMOGENEITY CONJECTURE IS FALSE
FEINER, L
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (06): : 981 - &
[5] The Demyanov–Ryabova conjecture is false
Vera Roshchina
Optimization Letters, 2019, 13 : 227 - 234
[6] Steinberg's Conjecture is false
Cohen-Addad, Vincent
Hebdige, Michael
Kral, Daniel
Li, Zhentao
Salgado, Esteban
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 452 - 456
[7] ON A CONJECTURE OF HARMONIOUS GRAPH
柳柏濂
张显坤
ChineseScienceBulletin, 1990, (05) : 435 - 435
[8] ON THE CRITICAL GRAPH CONJECTURE
YAP, HP
JOURNAL OF GRAPH THEORY, 1980, 4 (03) : 309 - 314
[9] ON A CONJECTURE OF HARMONIOUS GRAPH
LIU, BL
ZHANG, XK
CHINESE SCIENCE BULLETIN, 1990, 35 (05): : 435 - 435
[10] ON A HARMONIOUS GRAPH CONJECTURE
LEVINE, E
DISCRETE MATHEMATICS, 1983, 46 (01) : 99 - 101