Computational and Constructive Design Theory

Editors: Wallis, W.D. (Ed.)

Free Preview

Buy this book

eBook $74.99
price for USA in USD (gross)
  • ISBN 978-1-4757-2497-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
About this book

Over the last several years, there has been a significant increase in compu­ tational combinatorics. The most widely reported results were, of course, the proof of the Four Color Theorem and the proof that there is no projective plane of parameter 10. Although the computer was essential in both proofs, the only reason for this was the fact that life is short. The computations involved were not different in kind from those which have been done by human brains without electronic assistance; they were just longer. Another important fact to notice is that both problems were theoretical, pure­ mathematical ones. The pursuit of the Four-Color Theorem has led to the development of whole branches of graph theory. The plane of parameter 10 is not an isolated case; its nonexistence is the first (and so far, the only) coun­ terexample to the conjecture that the Bruck-Chowla-Ryser conditions were necessary and sufficient for the existence of a symmetric balanced incomplete block design; the study of this problem has also led to a number of theoretical advances, including investigation of the relationship between codes and designs.

Table of contents (11 chapters)

Table of contents (11 chapters)

Buy this book

eBook $74.99
price for USA in USD (gross)
  • ISBN 978-1-4757-2497-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computational and Constructive Design Theory
Editors
  • W.D. Wallis
Copyright
1996
Publisher
Springer US
Copyright Holder
Springer Science+Business Media Dordrecht
eBook ISBN
978-1-4757-2497-4
DOI
10.1007/978-1-4757-2497-4
Edition Number
1
Number of Pages
XIV, 362
Number of Illustrations
5 b/w illustrations
Topics