IS THE 4-COLOR CONJECTURE ALMOST FALSE

被引:47
作者
BERAHA, S
KAHANE, J
机构
[1] Department of Mathematics, Queens College, City University of New York, Flushing
关键词
D O I
10.1016/0095-8956(79)90064-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper examines the limits of zeroes of the sequence of chromatic polynomials corresponding to the sequence of maps consisting of an inner and outer square seperated by n 4-rings. This serves as an interesting application of the Beraha, Kahane, Weiss theorem [2, 3] and has the striking result that λ = 4 is a limit of zeroes of this family. © 1979.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 6 条
[1]   LIMITS OF ZEROS OF RECURSIVELY DEFINED POLYNOMIALS [J].
BERAHA, S ;
KAHANE, J ;
WEISS, NJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1975, 72 (11) :4209-4209
[2]  
Beraha S., 1978, STUDIES FDN COMBINAT, V1, P213
[3]  
BERAHA S, THESIS J HOPKINS U
[4]   CHROMATIC POLYNOMIALS [J].
BIRKHOFF, GD ;
LEWIS, DC .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 60 (NOV) :355-451
[5]  
Tutte W. T., 1970, J COMB THEORY, V9, P289
[6]  
TUTTE WT, 1975, STUDIES MATH, V12, P361