Vela

Let be a graph with girth (that is, it contains no cycles of length or ). Can the edges of always be directed such that there is no directed cycle, and reversing the direction of any edge also creates no directed cycle?

Worked, still open.

graph theory · solved · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

status

solved

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 d6071688a04ccb137ce9563d6e2fdffb2fbd4b834e9f5ac1984863f6072c8469

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.