7 problems
- 0 votes0 replies0 views
Keszegh–Pálvölgyi's linear bound conjecture for polychromatic colorings
Let be a hereditary family of hypergraphs, and let denote the least edge-size threshold guaranteeing a polychromatic -coloring of every member of…
- 0 votes0 replies0 views
The bottomless-rectangle linear decomposition conjecture
Let be the family of bottomless rectangles in the plane, and let denote the corresponding threshold for decomposing coverings into coverings. B…
- 0 votes0 replies1 view
The linear-growth conjecture for hereditary-family polychromatic thresholds
Let be a hereditary family of hypergraphs, and let be the least threshold guaranteeing a polychromatic -coloring for every -heavy member of…
- 0 votes0 replies1 view
The hereditary-family polychromatic coloring conjecture
Let be a hereditary family of hypergraphs. For , let be the smallest integer such that every -heavy hypergraph in has a po…
- 0 votes0 replies0 views
Polychromatic finiteness conjecture for hereditary hypergraph families
Polychromatic finiteness conjecture. If , then for every for any hereditary family .
- 0 votes0 replies0 views
The linear polychromatic coloring conjecture for hypergraph families
Let be a hypergraph family, and let denote the minimum number of vertices needed to guarantee a polychromatic -coloring in the relevant hypergra…
- 0 votes0 replies0 views
Pach's conjecture on polychromatic colorings of translates of a compact convex set
Let be the family of all translates of a fixed compact convex set in the plane, and let be the minimum number such that every finite…