Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On sets not belonging to algebras and rainbow matchings in graphs   Motivated by a question of Grinblat, we study the minimal number
$\mathfrak{v}(n)$ that satisfies the following. If $A_1,\ldots, A_n$ are
equivalence relations on a set $X$ such that for every $i\in[n]$ there are at
least $\mathfrak{v}(n)$ elements whose equivalence classes with respect to
$A_i$ are nontrivial, then $A_1, \ldots, A_n$ contain a rainbow matching, i.e.
there exist $2n$ distinct elements $x_1,y_1,\ldots,x_n,y_n\in X$ with
$x_i\sim_{A_i} y_i$ for each $i\in [n]$. Grinblat asked whether
$\mathfrak{v}(n) = 3n-2$ for every $n\geq 4$. The best-known upper bound was
$\mathfrak{v}(n) \leq 16n/5 + \mathcal{O}(1)$ due to Nivash and Omri.
Transferring the problem into the setting of edge-coloured multigraphs, we
affirm Grinblat's question asymptotically, i.e. we show that $\mathfrak{v}(n) =
3n+o(n)$.

30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess