Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987432133> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1987432133 endingPage "248" @default.
- W1987432133 startingPage "209" @default.
- W1987432133 abstract "We consider anti-Ramsey type problems fork-uniform hypergraphs. A subsetYof ann-element setXis totally multicolored, if the restriction of a coloring ofk-element subsets ofXto [Y]kis a one-to-one coloring. We study the maximum size of totally multicolored subsets for colorings which satisfy the following restriction: any two distinctk-element subsets with at least h elements in the intersection are colored differently. It is shown that the size of the largest totally multicolored subset can be bounded from below by[formula]whereckis a positive constant and this lower bound is sharp (up to a multiplicative constant). Extending earlier results of present and other authors, various related problems concerning edge-colorings of complete graphs are considered. We consider also some application to Sidon sets in arbitrary groups. We show for example the existence of a proper coloring of [X]2with no totally multicolored subset of size 2.21n1/3(ln n)1/3, providedn⩾n0. This sharpens an earlier result of L. Babai and is up to a multiplicative constant the best possible (this follows e.g. from the above mentioned result applied withk=2 andh=1). As a tool for proving the existence of such a coloring we derive an upper bound for permanents of rectangular (0, 1)-matrices" @default.
- W1987432133 created "2016-06-24" @default.
- W1987432133 creator A5010599965 @default.
- W1987432133 creator A5023991533 @default.
- W1987432133 creator A5067768593 @default.
- W1987432133 date "1996-05-01" @default.
- W1987432133 modified "2023-10-17" @default.
- W1987432133 title "Multicolored Subsets in Colored Hypergraphs" @default.
- W1987432133 cites W1488960947 @default.
- W1987432133 cites W1971372570 @default.
- W1987432133 cites W2013794818 @default.
- W1987432133 cites W2035593167 @default.
- W1987432133 cites W2066486518 @default.
- W1987432133 cites W2071474047 @default.
- W1987432133 cites W2097022377 @default.
- W1987432133 doi "https://doi.org/10.1006/jcta.1996.0049" @default.
- W1987432133 hasPublicationYear "1996" @default.
- W1987432133 type Work @default.
- W1987432133 sameAs 1987432133 @default.
- W1987432133 citedByCount "21" @default.
- W1987432133 countsByYear W19874321332014 @default.
- W1987432133 countsByYear W19874321332015 @default.
- W1987432133 countsByYear W19874321332016 @default.
- W1987432133 countsByYear W19874321332017 @default.
- W1987432133 countsByYear W19874321332019 @default.
- W1987432133 countsByYear W19874321332020 @default.
- W1987432133 crossrefType "journal-article" @default.
- W1987432133 hasAuthorship W1987432133A5010599965 @default.
- W1987432133 hasAuthorship W1987432133A5023991533 @default.
- W1987432133 hasAuthorship W1987432133A5067768593 @default.
- W1987432133 hasBestOaLocation W19874321331 @default.
- W1987432133 hasConcept C114614502 @default.
- W1987432133 hasConcept C118615104 @default.
- W1987432133 hasConcept C123809776 @default.
- W1987432133 hasConcept C127413603 @default.
- W1987432133 hasConcept C132525143 @default.
- W1987432133 hasConcept C134306372 @default.
- W1987432133 hasConcept C146978453 @default.
- W1987432133 hasConcept C149530733 @default.
- W1987432133 hasConcept C159985019 @default.
- W1987432133 hasConcept C17744445 @default.
- W1987432133 hasConcept C192562407 @default.
- W1987432133 hasConcept C199360897 @default.
- W1987432133 hasConcept C199539241 @default.
- W1987432133 hasConcept C200288055 @default.
- W1987432133 hasConcept C203776342 @default.
- W1987432133 hasConcept C2777027219 @default.
- W1987432133 hasConcept C2778307483 @default.
- W1987432133 hasConcept C33923547 @default.
- W1987432133 hasConcept C34388435 @default.
- W1987432133 hasConcept C41008148 @default.
- W1987432133 hasConcept C42747912 @default.
- W1987432133 hasConcept C64543145 @default.
- W1987432133 hasConcept C77553402 @default.
- W1987432133 hasConceptScore W1987432133C114614502 @default.
- W1987432133 hasConceptScore W1987432133C118615104 @default.
- W1987432133 hasConceptScore W1987432133C123809776 @default.
- W1987432133 hasConceptScore W1987432133C127413603 @default.
- W1987432133 hasConceptScore W1987432133C132525143 @default.
- W1987432133 hasConceptScore W1987432133C134306372 @default.
- W1987432133 hasConceptScore W1987432133C146978453 @default.
- W1987432133 hasConceptScore W1987432133C149530733 @default.
- W1987432133 hasConceptScore W1987432133C159985019 @default.
- W1987432133 hasConceptScore W1987432133C17744445 @default.
- W1987432133 hasConceptScore W1987432133C192562407 @default.
- W1987432133 hasConceptScore W1987432133C199360897 @default.
- W1987432133 hasConceptScore W1987432133C199539241 @default.
- W1987432133 hasConceptScore W1987432133C200288055 @default.
- W1987432133 hasConceptScore W1987432133C203776342 @default.
- W1987432133 hasConceptScore W1987432133C2777027219 @default.
- W1987432133 hasConceptScore W1987432133C2778307483 @default.
- W1987432133 hasConceptScore W1987432133C33923547 @default.
- W1987432133 hasConceptScore W1987432133C34388435 @default.
- W1987432133 hasConceptScore W1987432133C41008148 @default.
- W1987432133 hasConceptScore W1987432133C42747912 @default.
- W1987432133 hasConceptScore W1987432133C64543145 @default.
- W1987432133 hasConceptScore W1987432133C77553402 @default.
- W1987432133 hasIssue "2" @default.
- W1987432133 hasLocation W19874321331 @default.
- W1987432133 hasOpenAccess W1987432133 @default.
- W1987432133 hasPrimaryLocation W19874321331 @default.
- W1987432133 hasRelatedWork W112295190 @default.
- W1987432133 hasRelatedWork W1975645051 @default.
- W1987432133 hasRelatedWork W1988552935 @default.
- W1987432133 hasRelatedWork W1999565878 @default.
- W1987432133 hasRelatedWork W2078451812 @default.
- W1987432133 hasRelatedWork W2166336370 @default.
- W1987432133 hasRelatedWork W2939412085 @default.
- W1987432133 hasRelatedWork W2952367834 @default.
- W1987432133 hasRelatedWork W2983178628 @default.
- W1987432133 hasRelatedWork W4299574198 @default.
- W1987432133 hasVolume "74" @default.
- W1987432133 isParatext "false" @default.
- W1987432133 isRetracted "false" @default.
- W1987432133 magId "1987432133" @default.
- W1987432133 workType "article" @default.