10 problems

Disjoint-independent-transversal conjecture. If $m\ge2n-1$, then $A$ has $m-(n-1)$ pairwise disjoint ITs.

Let $G$ be a graph, let $\mathcal{U} = \{U_1, \ldots, U_m\}$ be a partition of $V(G)$, and let $k \ge -1$. Write $\mathbf{Col}(\mathcal{I}(G),\mathcal{U})$ for the colorful complex…

Let $\mathcal{G}_r(n)$ be the class of $r$-partite graphs with parts of size $n$. An independent transversal with exactly $s$ vertices in each part is denoted by $IT(s)$. Odd-parti…

Let $G$ be a graph with maximum degree $\Delta$ and let $\mathcal{U}$ be a $(2\Delta)$-thick partition of $V(G)$. An independent transversal is a set containing exactly one vertex…

Let $G$ and $H$ be bipartite graphs, with bipartitions $V(G)=A_G\cup B_G$ and $V(H)=A_H\cup B_H$. Let $H$ be a bipartite list-cover of $G$ with respect to a mapping $L$, meaning th…

Independent-transversal packing conjecture.

The conjecture on $f(k)$. For every $k\ge 2$,

For integers $n,k,r,s$, let $f(k,r,s)$ be the extremal function for independent transversals in $(n,k,r,s)$-graphs. Fix $r\ge 3$. Yuster's conjecture. For all $1\le s\le k$, … The…

Let $G$ be a non-complete connected graph on $n$ vertices. For a graph $G$, an independent transversal dominating set is a dominating set $S\subseteq V(G)$ such that…

Let $H$ be a simple bipartite graph, let $L(H)$ be its line graph, and let $V_1,\ldots,V_m$ be a partition of the edge set of $L(H)$. An independent system of representatives (ISR)…