Vela

Let be a random graph on vertices, in which every edge is included independently with probability . Is there some constant such that that chromatic number is, almost surely, concentrated on at most values? Is it true that, if sufficiently slowly, then for every function if is sufficiently large?

Worked, still open.

graph theory · open · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

status

open

notary

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

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.