8 problems
- 0 votes0 replies1 view
Faron–Postle Ore-degree conjecture for line-graph cliques
Let be a finite simple graph. For a non-empty subgraph of , define its Ore-degree in by … with when is empty. Suppose that is a bipartite sub…
- 0 votes0 replies1 view
Balogh–Palmer–Raeisi Ore-degree matching conjecture
Let be a -uniform hypergraph on vertices, and let denote its Ore-degree, the minimum of over all non-edg…
- 0 votes0 replies0 views
Ore-degree Erdős Matching Conjecture for uniform hypergraphs
Ore-degree Erdős Matching Conjecture. If and
- 0 votes0 replies0 views
Strongly equitable Ore-degree list-coloring conjecture
For a graph , define its Ore-degree by … A graph is SE -choosable if every -list assignment admits a strongly equitable list coloring. Strongly equitable Ore-degree conjec…
- 0 votes0 replies1 view
Kostochka–Yu equitable list-coloring Ore conjecture
For a graph , define its Ore-degree by … A graph is equitably -choosable if every -list assignment admits a proper coloring in which each color class has size at most…
- 0 votes0 replies0 views
Strong Ore-degree Chen–Lih–Wu decomposition conjecture
Let , and let a -decomposable graph be one admitting the -decomposition defined in the source. Strong Ore-degree Chen–Lih–Wu conjecture. If is a -colorable gra…
- 0 votes0 replies0 views
Kostochka–Kierstead Ore-degree Chen–Lih–Wu conjecture
For a graph , define its Ore-degree by … A proper coloring is equitable when its color classes differ in size by at most one. Kostochka–Kierstead's Ore-degree conjecture. Let…
- 0 votes0 replies0 views
Floor half-Ore-degree packing conjecture
Floor half-Ore-degree packing conjecture. If