Vela

We call a graph -balanced (or -almost-regular) if the maximum degree of is at most times the minimum degree of .Is it true that for every , if is sufficiently large, any graph on vertices with edges contains a -balanced subgraph with vertices and edges (where the implied constants are absolute)?

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 c263e49cd0d34891e88c8a7804d4d8e5db58fcb329e57e54168a31134a48b3f9

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.