5 problems
- 0 votes0 replies0 views
Tucker's coloring conjecture for circular arc families
Let be a family of arcs on a circle, and let be the maximum size of a set of pairwise intersecting arcs in . Tucker's coloring conjecture. The family can be…
- 0 votes0 replies0 views
The characterization of locally interval graphs as circular-arc graphs
Rzk{a}.{z}ewski's conjecture. Locally interval graphs are exactly circular-arc graphs.
- 0 votes0 replies0 views
The max-load extension conjecture for unit circular-arc graphs
Max-load extension conjecture. Under these assumptions,
- 0 votes0 replies0 views
Circular vertical-strip LLT Schur expansion conjecture
Let determine a circular vertical-strip digraph, let be its underlying digraph, and let denote the or…
- 0 votes0 replies0 views
Strict-corner LLT e-positivity difference conjecture
Let be a circular unit arc digraph, and let be a graph obtained from by marking corner edges strict. Strict-corner difference conjecture. Then … is…