pith. machine review for the scientific record. sign in

arxiv: 1808.04954 · v1 · submitted 2018-08-15 · 🧮 math.CO

Recognition: unknown

Rainbow matchings in properly-colored hypergraphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords choosehypergraphsmatchingproperly-coloredrainbowcdotscoloredcolors
0
0 comments X
read the original abstract

A hypergraph $H$ is properly colored if for every vertex $v\in V(H)$, all the edges incident to $v$ have distinct colors. In this paper, we show that if $H_{1}$, \cdots, $H_{s}$ are properly-colored $k$-uniform hypergraphs on $n$ vertices, where $n\geq3k^{2}s$, and $e(H_{i})>{{n}\choose {k}}-{{n-s+1}\choose {k}}$, then there exists a rainbow matching of size $s$, containing one edge from each $H_i$. This generalizes some previous results on the Erd\H{o}s Matching Conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.