Elektrine lite

← Feed

Chris Purcell

ccppurcell@mathstodon.xyz

<p>Mathematician, computer scientist, bassist, knitter?</p>

Posts

  • View post

    When I&amp;#39;m thinking about AI in mathematics I end up thinking about the moon landings. It&amp;#39;s not a perfect analogy. But there are some parallels. We tend to look back at them as a somewhat collective achievement of humanity; we&amp;#39;re right to, I think. But the concentration of wealth in one place due to an arms race is what got us over the line. LLMs don&amp;#39;t just stand on the shoulders of human mathematicians, they sort of *are* a distillation of everything we&amp;#39;v...

  • View post

    A positive resolution of Barnette&amp;#39;s conjecture is among the results in the openai dump. It says that every 3-connected cubic bipartite planar graph has a Hamiltonian cycle. Tutte conjectured that every 3-connected cubic bipartite graph has a Hamiltonian cycle (i.e., the same conditions above except planarity). That conjecture is false. But the counterexamples to that conjecture of Tutte&amp;#39;s are quite large (originally around 90 vertices, eventually down to around 50) and in par...