Skip to main content
Matthew Kahle's user avatar
Matthew Kahle's user avatar
Matthew Kahle's user avatar
Matthew Kahle
  • Member for 14 years, 9 months
  • Last seen more than a week ago
Loading…
awarded
answered
Loading…
answered
Loading…
answered
Loading…
Loading…
comment
Upper bound for tetrahedron packing?
Thanks Joseph -- this is exactly what I was hoping to find out.
accepted
asked
Loading…
awarded
comment
Lower bounds for chromatic number of a graph
I don't know any general techniques to estimate the theta-function. However there are other, easier to compute, spectral lower bounds on chromatic number. In particular, see Theorem 5.2 of these notes: tinyurl.com/297vtgk
comment
Monochromatic triangles in every two-coloring of the plane?
The De Bruijn–Erdős Theorem says that the chromatic number of an infinite graph (if it exists) is the maximum chromatic number of its finite subgraphs. Shelah and Soifer gave examples to suggest that the chromatic number of the plane might depend on set theoretic axioms. Here is an example of a coloring problem in the plane (with countably many colors), where the answer is equivalent to the Continuum Hypothesis: mathoverflow.net/questions/273/…
Loading…
answered
Loading…
answered
Loading…
Loading…
comment
Order information enough to guarantee 1-isomorphism?
What is the easiest example of non-isomorphic finite groups $F$ and $G$ such that $F_g = F_h$?
answered
Loading…