Anderaa conjecture

Anderaa conjecture

Post by Gary Polli » Wed, 04 Nov 1992 01:46:24

Can anyone tell me about the Anderaa conjuecture?  I know that it deals with
the representation of graphs in adjacency matrix form, but that's about it.
Specifically, what is the statement of the conjecture?  What is the
current status?  Are there any pointers to the literature?

You can post replies or e-mail me.



CenterLine Software Inc.                            uunet!centerline!pollice
10 Fawcett Street                                   AT&T: (617) 498-3208
Cambridge, MA  02138  USA                           FAX:  (617) 868-6655


1. Goldbach's conjecture. Computer disproofs of number theoretic conjectures

I would be very grateful if someone could tell me
the current lower limit for Goldbach's conjecture
(that every even number is the sum of two primes).

I'd also be very interested to hear of any number
theoretic conjectures which were disproved by the
successful search for a counter-example using a computer
program (or indeed, any type of conjecture disproved
by means of a computer program).

Thanks in advance.


80 South Bridge,                  UUCP:  ...!ukc!!Toby_Walsh
Edinburgh EH1 1HN                 TEL:   +44 31 650 2725

2. Class 4 nameserver?

3. The P!=NP Conjecture

4. AI Aircraft altitude errors from ATC

5. Hailstone conjecture: still open?

6. Disconnected Network Share over time

7. A conjecture about stable sorts

8. Remote Desktop Sharing Security & Vulnerabilities?

9. conjectured Exptime problems

10. perfect graph/berge conjecture within reach?

11. LP conjectures and one way functions?

12. Counterexample wanted for Graph Isomorphism Conjecture