Examples

We have made conjectures for the following objects, among others.

  1. Upper and lower bounds for the independence number of a graph.
  2. Upper and lower bounds for the determinant of a matrix.
  3. Necessary and sufficient conditions for whether a graph contains a hamilton cycle.
  4. Upper and lower bounds for various invariants associated with the game Chomp.
  5. Lower bounds for Goldbach(x), the number of ways to represent x as a sum of primes.

 

3 thoughts on “Examples”

  1. someone knows a non-efficient characterization of graphs where the independence number \alpha equals the Lovász \vartheta function?

    Reply ↓

  2. No. This would also be of interest. An efficient characterization, though, would give a new and possible large class of graphs where \alpha can be computed efficiently. Expanding this class is the immediate goal of this project.

    Reply ↓

  3. Thanks. A non-efficient characterization is interesting for “my” problem :) but an efficient characterization is more interesting

    Reply ↓

Leave a comment