Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953054374> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2953054374 abstract "A famous conjecture (usually called Ryser's conjecture) that appeared in the Ph.D thesis of his student, J.~R.~Henderson [15], states that for an $r$-uniform $r$-partite hypergraph $mathcal{H}$, the inequality $tau(mathcal{H})le(r-1)cdot nu(mathcal{H})$ always holds. This conjecture is widely open, except in the case of $r=2$, when it is equivalent to KH onig's theorem [18], and in the case of $r=3$, which was proved by Aharoni in 2001 [3]. Here we study some special cases of Ryser's conjecture. First of all the most studied special case is when $mathcal{H}$ is intersecting. Even for this special case, not too much is known: this conjecture is proved only for $rle 5$ in [10,21]. For $r>5$ it is also widely open. Generalizing the conjecture for intersecting hypergraphs, we conjecture the following. If an $r$-uniform $r$-partite hypergraph $mathcal{H}$ is $t$-intersecting (i.e., every two hyperedges meet in at least $t r/4$. Gyarfas [10] showed that Ryser's conjecture for intersecting hypergraphs is equivalent to saying that the vertices of an $r$-edge-colored complete graph can be covered by $r-1$ monochromatic components. Motivated by this formulation, we examine what fraction of the vertices can be covered by $r-1$ monochromatic components of emph{different} colors in an $r$-edge-colored complete graph. We prove a sharp bound for this problem. Finally we prove Ryser's conjecture for the very special case when the maximum degree of the hypergraph is two." @default.
- W2953054374 created "2019-06-27" @default.
- W2953054374 creator A5060945252 @default.
- W2953054374 creator A5090547771 @default.
- W2953054374 date "2017-05-29" @default.
- W2953054374 modified "2023-10-18" @default.
- W2953054374 title "On Ryser's conjecture for t-intersecting and degree-bounded hypergraphs" @default.
- W2953054374 hasPublicationYear "2017" @default.
- W2953054374 type Work @default.
- W2953054374 sameAs 2953054374 @default.
- W2953054374 citedByCount "0" @default.
- W2953054374 crossrefType "posted-content" @default.
- W2953054374 hasAuthorship W2953054374A5060945252 @default.
- W2953054374 hasAuthorship W2953054374A5090547771 @default.
- W2953054374 hasConcept C114614502 @default.
- W2953054374 hasConcept C120665830 @default.
- W2953054374 hasConcept C121332964 @default.
- W2953054374 hasConcept C125080357 @default.
- W2953054374 hasConcept C132525143 @default.
- W2953054374 hasConcept C134306372 @default.
- W2953054374 hasConcept C24890656 @default.
- W2953054374 hasConcept C2775997480 @default.
- W2953054374 hasConcept C2780990831 @default.
- W2953054374 hasConcept C2781221856 @default.
- W2953054374 hasConcept C33923547 @default.
- W2953054374 hasConcept C34388435 @default.
- W2953054374 hasConcept C40833965 @default.
- W2953054374 hasConceptScore W2953054374C114614502 @default.
- W2953054374 hasConceptScore W2953054374C120665830 @default.
- W2953054374 hasConceptScore W2953054374C121332964 @default.
- W2953054374 hasConceptScore W2953054374C125080357 @default.
- W2953054374 hasConceptScore W2953054374C132525143 @default.
- W2953054374 hasConceptScore W2953054374C134306372 @default.
- W2953054374 hasConceptScore W2953054374C24890656 @default.
- W2953054374 hasConceptScore W2953054374C2775997480 @default.
- W2953054374 hasConceptScore W2953054374C2780990831 @default.
- W2953054374 hasConceptScore W2953054374C2781221856 @default.
- W2953054374 hasConceptScore W2953054374C33923547 @default.
- W2953054374 hasConceptScore W2953054374C34388435 @default.
- W2953054374 hasConceptScore W2953054374C40833965 @default.
- W2953054374 hasLocation W29530543741 @default.
- W2953054374 hasOpenAccess W2953054374 @default.
- W2953054374 hasPrimaryLocation W29530543741 @default.
- W2953054374 hasRelatedWork W1515003046 @default.
- W2953054374 hasRelatedWork W1555702583 @default.
- W2953054374 hasRelatedWork W1942517911 @default.
- W2953054374 hasRelatedWork W1986759150 @default.
- W2953054374 hasRelatedWork W2019619671 @default.
- W2953054374 hasRelatedWork W2145208749 @default.
- W2953054374 hasRelatedWork W2408319744 @default.
- W2953054374 hasRelatedWork W2478199874 @default.
- W2953054374 hasRelatedWork W2617720890 @default.
- W2953054374 hasRelatedWork W2626148159 @default.
- W2953054374 hasRelatedWork W2778743211 @default.
- W2953054374 hasRelatedWork W2883232345 @default.
- W2953054374 hasRelatedWork W2891795745 @default.
- W2953054374 hasRelatedWork W2963752244 @default.
- W2953054374 hasRelatedWork W2994753695 @default.
- W2953054374 hasRelatedWork W3006967677 @default.
- W2953054374 hasRelatedWork W3084732771 @default.
- W2953054374 hasRelatedWork W3091428063 @default.
- W2953054374 hasRelatedWork W3111313424 @default.
- W2953054374 hasRelatedWork W3147382818 @default.
- W2953054374 isParatext "false" @default.
- W2953054374 isRetracted "false" @default.
- W2953054374 magId "2953054374" @default.
- W2953054374 workType "article" @default.