Matches in SemOpenAlex for { <https://semopenalex.org/work/W2744053296> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2744053296 endingPage "489" @default.
- W2744053296 startingPage "483" @default.
- W2744053296 abstract "Let k⩾2, s⩾2 be positive integers. Let [n] be an n-element set, n⩾ks. Subsets of 2[n] are called families. If F⊂([n]k), then it is called k-uniform. What is the maximum size ek(n,s) of a k-uniform family without s pairwise disjoint members? The well-known Erdős Matching Conjecture would provide the answer for all n, k, s in the above range. For n>2ks it is known that the maximum is attained by A1(T):={A⊂[n]:|A|=k,A∩T≠∅} for some fixed (s−1)-element set T⊂X. We discuss recent progress on this problem. In particular, our recent stability result states that for n>(2+o(1))ks and a k-uniform family F,F⊈A1(T), then |F| is considerably smaller. This result is applied to obtain the corresponding anti-Ramsey numbers in a wide range. Removing the condition of uniformness, we arrive at another classical problem of Erdős, which was solved by Kleitman for n≡0 or −1 (mod s). We succeeded in resolving this long-standing problem for n≡−2(mods) via a new averaging technique which might prove useful in various other situations." @default.
- W2744053296 created "2017-08-17" @default.
- W2744053296 creator A5048570599 @default.
- W2744053296 creator A5056866010 @default.
- W2744053296 date "2017-08-01" @default.
- W2744053296 modified "2023-10-03" @default.
- W2744053296 title "Families with no matchings of size s" @default.
- W2744053296 cites W1996106086 @default.
- W2744053296 cites W2011348418 @default.
- W2744053296 cites W2019935404 @default.
- W2744053296 cites W2027753995 @default.
- W2744053296 cites W2045485109 @default.
- W2744053296 cites W2095093161 @default.
- W2744053296 cites W3125228091 @default.
- W2744053296 cites W3143189643 @default.
- W2744053296 cites W7943539 @default.
- W2744053296 doi "https://doi.org/10.1016/j.endm.2017.06.077" @default.
- W2744053296 hasPublicationYear "2017" @default.
- W2744053296 type Work @default.
- W2744053296 sameAs 2744053296 @default.
- W2744053296 citedByCount "4" @default.
- W2744053296 countsByYear W27440532962018 @default.
- W2744053296 countsByYear W27440532962019 @default.
- W2744053296 countsByYear W27440532962022 @default.
- W2744053296 crossrefType "journal-article" @default.
- W2744053296 hasAuthorship W2744053296A5048570599 @default.
- W2744053296 hasAuthorship W2744053296A5056866010 @default.
- W2744053296 hasConcept C105795698 @default.
- W2744053296 hasConcept C114614502 @default.
- W2744053296 hasConcept C118615104 @default.
- W2744053296 hasConcept C150591576 @default.
- W2744053296 hasConcept C159985019 @default.
- W2744053296 hasConcept C165064840 @default.
- W2744053296 hasConcept C177264268 @default.
- W2744053296 hasConcept C17744445 @default.
- W2744053296 hasConcept C192562407 @default.
- W2744053296 hasConcept C199360897 @default.
- W2744053296 hasConcept C199539241 @default.
- W2744053296 hasConcept C200288055 @default.
- W2744053296 hasConcept C204323151 @default.
- W2744053296 hasConcept C2780990831 @default.
- W2744053296 hasConcept C33923547 @default.
- W2744053296 hasConcept C41008148 @default.
- W2744053296 hasConcept C45340560 @default.
- W2744053296 hasConcept C97137487 @default.
- W2744053296 hasConceptScore W2744053296C105795698 @default.
- W2744053296 hasConceptScore W2744053296C114614502 @default.
- W2744053296 hasConceptScore W2744053296C118615104 @default.
- W2744053296 hasConceptScore W2744053296C150591576 @default.
- W2744053296 hasConceptScore W2744053296C159985019 @default.
- W2744053296 hasConceptScore W2744053296C165064840 @default.
- W2744053296 hasConceptScore W2744053296C177264268 @default.
- W2744053296 hasConceptScore W2744053296C17744445 @default.
- W2744053296 hasConceptScore W2744053296C192562407 @default.
- W2744053296 hasConceptScore W2744053296C199360897 @default.
- W2744053296 hasConceptScore W2744053296C199539241 @default.
- W2744053296 hasConceptScore W2744053296C200288055 @default.
- W2744053296 hasConceptScore W2744053296C204323151 @default.
- W2744053296 hasConceptScore W2744053296C2780990831 @default.
- W2744053296 hasConceptScore W2744053296C33923547 @default.
- W2744053296 hasConceptScore W2744053296C41008148 @default.
- W2744053296 hasConceptScore W2744053296C45340560 @default.
- W2744053296 hasConceptScore W2744053296C97137487 @default.
- W2744053296 hasLocation W27440532961 @default.
- W2744053296 hasOpenAccess W2744053296 @default.
- W2744053296 hasPrimaryLocation W27440532961 @default.
- W2744053296 hasRelatedWork W2052907214 @default.
- W2744053296 hasRelatedWork W2063292662 @default.
- W2744053296 hasRelatedWork W2185705959 @default.
- W2744053296 hasRelatedWork W2747111545 @default.
- W2744053296 hasRelatedWork W2766457447 @default.
- W2744053296 hasRelatedWork W2951097748 @default.
- W2744053296 hasRelatedWork W2995591345 @default.
- W2744053296 hasRelatedWork W4300530987 @default.
- W2744053296 hasRelatedWork W4313597867 @default.
- W2744053296 hasRelatedWork W4378498872 @default.
- W2744053296 hasVolume "61" @default.
- W2744053296 isParatext "false" @default.
- W2744053296 isRetracted "false" @default.
- W2744053296 magId "2744053296" @default.
- W2744053296 workType "article" @default.