Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950609912> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2950609912 abstract "Let $g(n)$ be the least number such that every collection of $n$ matchings, each of size at least $g(n)$, in a bipartite graph, has a full rainbow matching. Aharoni and Berger cite{AhBer} conjectured that $g(n)=n+1$ for every $n>1$. This generalizes famous conjectures of Ryser, Brualdi and Stein. Recently, Aharoni, Charbit and Howard cite{ACH} proved that $g(n)lelfloorfrac{7}{4}nrfloor$. We prove that $g(n)lelfloorfrac{5}{3} nrfloor$." @default.
- W2950609912 created "2019-06-27" @default.
- W2950609912 creator A5006212773 @default.
- W2950609912 creator A5049427481 @default.
- W2950609912 date "2013-05-07" @default.
- W2950609912 modified "2023-10-16" @default.
- W2950609912 title "Large matchings in bipartite graphs have a rainbow matching" @default.
- W2950609912 cites W1506619093 @default.
- W2950609912 cites W1512610850 @default.
- W2950609912 cites W1568175246 @default.
- W2950609912 cites W1805521509 @default.
- W2950609912 cites W1954214817 @default.
- W2950609912 cites W2075475446 @default.
- W2950609912 cites W2082184422 @default.
- W2950609912 cites W2090096177 @default.
- W2950609912 cites W2142343044 @default.
- W2950609912 cites W2148473073 @default.
- W2950609912 cites W2999121911 @default.
- W2950609912 doi "https://doi.org/10.48550/arxiv.1305.1466" @default.
- W2950609912 hasPublicationYear "2013" @default.
- W2950609912 type Work @default.
- W2950609912 sameAs 2950609912 @default.
- W2950609912 citedByCount "0" @default.
- W2950609912 crossrefType "posted-content" @default.
- W2950609912 hasAuthorship W2950609912A5006212773 @default.
- W2950609912 hasAuthorship W2950609912A5049427481 @default.
- W2950609912 hasBestOaLocation W29506099121 @default.
- W2950609912 hasConcept C105795698 @default.
- W2950609912 hasConcept C114614502 @default.
- W2950609912 hasConcept C118615104 @default.
- W2950609912 hasConcept C121332964 @default.
- W2950609912 hasConcept C132525143 @default.
- W2950609912 hasConcept C165064840 @default.
- W2950609912 hasConcept C197657726 @default.
- W2950609912 hasConcept C2776558979 @default.
- W2950609912 hasConcept C33923547 @default.
- W2950609912 hasConcept C62520636 @default.
- W2950609912 hasConceptScore W2950609912C105795698 @default.
- W2950609912 hasConceptScore W2950609912C114614502 @default.
- W2950609912 hasConceptScore W2950609912C118615104 @default.
- W2950609912 hasConceptScore W2950609912C121332964 @default.
- W2950609912 hasConceptScore W2950609912C132525143 @default.
- W2950609912 hasConceptScore W2950609912C165064840 @default.
- W2950609912 hasConceptScore W2950609912C197657726 @default.
- W2950609912 hasConceptScore W2950609912C2776558979 @default.
- W2950609912 hasConceptScore W2950609912C33923547 @default.
- W2950609912 hasConceptScore W2950609912C62520636 @default.
- W2950609912 hasLocation W29506099121 @default.
- W2950609912 hasOpenAccess W2950609912 @default.
- W2950609912 hasPrimaryLocation W29506099121 @default.
- W2950609912 hasRelatedWork W128077073 @default.
- W2950609912 hasRelatedWork W2131641564 @default.
- W2950609912 hasRelatedWork W2579720493 @default.
- W2950609912 hasRelatedWork W2798321768 @default.
- W2950609912 hasRelatedWork W2949690312 @default.
- W2950609912 hasRelatedWork W2950609912 @default.
- W2950609912 hasRelatedWork W2963929044 @default.
- W2950609912 hasRelatedWork W3131597004 @default.
- W2950609912 hasRelatedWork W4299574198 @default.
- W2950609912 hasRelatedWork W4300815962 @default.
- W2950609912 isParatext "false" @default.
- W2950609912 isRetracted "false" @default.
- W2950609912 magId "2950609912" @default.
- W2950609912 workType "article" @default.