Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287864722> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4287864722 abstract "Let $Csubseteq {1,ldots,k}^n$ be such that for any $k$ distinct elements of $C$ there exists a coordinate where they all differ simultaneously. Fredman and Koml'os studied upper and lower bounds on the largest cardinality of such a set $C$, in particular proving that as $ntoinfty$, $|C|leq exp(n k!/k^{k-1}+o(n))$. Improvements over this result where first derived by different authors for $k=4$. More recently, Guruswami and Riazanov showed that the coefficient $k!/k^{k-1}$ is certainly not tight for any $k>3$, although they could only determine explicit improvements for $k=5,6$. For larger $k$, their method gives numerical values modulo a conjecture on the maxima of certain polynomials. In this paper, we first prove their conjecture, completing the explicit computation of an improvement over the Fredman-Koml'os bound for any $k$. Then, we develop a different method which gives substantial improvements for $k=5,6$." @default.
- W4287864722 created "2022-07-26" @default.
- W4287864722 creator A5037433671 @default.
- W4287864722 creator A5081717981 @default.
- W4287864722 date "2020-02-25" @default.
- W4287864722 modified "2023-09-28" @default.
- W4287864722 title "New bounds for perfect $k$-hashing" @default.
- W4287864722 doi "https://doi.org/10.48550/arxiv.2002.11025" @default.
- W4287864722 hasPublicationYear "2020" @default.
- W4287864722 type Work @default.
- W4287864722 citedByCount "0" @default.
- W4287864722 crossrefType "posted-content" @default.
- W4287864722 hasAuthorship W4287864722A5037433671 @default.
- W4287864722 hasAuthorship W4287864722A5081717981 @default.
- W4287864722 hasBestOaLocation W42878647221 @default.
- W4287864722 hasConcept C11413529 @default.
- W4287864722 hasConcept C114614502 @default.
- W4287864722 hasConcept C118615104 @default.
- W4287864722 hasConcept C124101348 @default.
- W4287864722 hasConcept C134306372 @default.
- W4287864722 hasConcept C177264268 @default.
- W4287864722 hasConcept C178489894 @default.
- W4287864722 hasConcept C199360897 @default.
- W4287864722 hasConcept C2780990831 @default.
- W4287864722 hasConcept C33923547 @default.
- W4287864722 hasConcept C41008148 @default.
- W4287864722 hasConcept C54732982 @default.
- W4287864722 hasConcept C7608002 @default.
- W4287864722 hasConcept C77553402 @default.
- W4287864722 hasConcept C87117476 @default.
- W4287864722 hasConcept C87431388 @default.
- W4287864722 hasConceptScore W4287864722C11413529 @default.
- W4287864722 hasConceptScore W4287864722C114614502 @default.
- W4287864722 hasConceptScore W4287864722C118615104 @default.
- W4287864722 hasConceptScore W4287864722C124101348 @default.
- W4287864722 hasConceptScore W4287864722C134306372 @default.
- W4287864722 hasConceptScore W4287864722C177264268 @default.
- W4287864722 hasConceptScore W4287864722C178489894 @default.
- W4287864722 hasConceptScore W4287864722C199360897 @default.
- W4287864722 hasConceptScore W4287864722C2780990831 @default.
- W4287864722 hasConceptScore W4287864722C33923547 @default.
- W4287864722 hasConceptScore W4287864722C41008148 @default.
- W4287864722 hasConceptScore W4287864722C54732982 @default.
- W4287864722 hasConceptScore W4287864722C7608002 @default.
- W4287864722 hasConceptScore W4287864722C77553402 @default.
- W4287864722 hasConceptScore W4287864722C87117476 @default.
- W4287864722 hasConceptScore W4287864722C87431388 @default.
- W4287864722 hasLocation W42878647221 @default.
- W4287864722 hasOpenAccess W4287864722 @default.
- W4287864722 hasPrimaryLocation W42878647221 @default.
- W4287864722 hasRelatedWork W19097490 @default.
- W4287864722 hasRelatedWork W23147727 @default.
- W4287864722 hasRelatedWork W23593913 @default.
- W4287864722 hasRelatedWork W24519920 @default.
- W4287864722 hasRelatedWork W25248816 @default.
- W4287864722 hasRelatedWork W28331518 @default.
- W4287864722 hasRelatedWork W30254118 @default.
- W4287864722 hasRelatedWork W30542383 @default.
- W4287864722 hasRelatedWork W36526243 @default.
- W4287864722 hasRelatedWork W7943539 @default.
- W4287864722 isParatext "false" @default.
- W4287864722 isRetracted "false" @default.
- W4287864722 workType "article" @default.