Matches in SemOpenAlex for { <https://semopenalex.org/work/W7492430> ?p ?o ?g. }
- W7492430 abstract "This thesis develops and applies a method of tackling zero-sum additive questions, especially those related to the Erdos-Ginzburg-Ziv Theorem (EGZ), through the use of partitioning sequences into sets, i.e., set partitions. Much of the research can alternatively be found in the literature spread across nine separate articles, but is here collected into one cohesive work augmented by additional exposition. Highlights include a new combinatorial proof of Kneser's Theorem (not currently located elsewhere); a proof of Caro's conjectured weighted Erdos-Ginzburg-Ziv Theorem; a partition analog of the Cauchy-Davenport Theorem that encompasses several results of Mann, Olson, Bollobas and Leader, and Hamidoune; a refinement of EGZ showing that an essentially dichromatic sequence of 2m-1 terms from an abelian group of order m contains a mostly monochromatic m-term zero-sum subsequence; an interpretation of Kemperman's Structure Theorem (KST) for critical pairs (i.e., those finite subsets A and B of an abelian group with |A+B|<|A|+|B|) through quasi-periodic decompositions, which establishes certain canonical aspects of KST and facilitates its use in practice; a draining theorem for set partitions showing that a set partition of large cardinality sumset can have several elements removed from its terms and still have the sumset remain of large cardinality; a proof of a subsequence sum conjecture of Hamidoune; the determination of the g(m,k) function introduced by Bialostocki and Lotspeich (defined as the least n so that a sequence of terms from Z/mZ of length n with at least k distinct terms must contain an m-term zero-sum subsequence) for m large with respect to k; the determination of g(m,5) for all m, including the details to the abbreviated proof found in the literature; various zero-sum results concerning modifications to the nondecreasing diameter problem of Bialostocki, Erdos, and Lefmann; an extension of EGZ to a class of hypergraphs; and a lower bound on the number of zero-sum m-term subsequences in a sequence of n terms from an abelian group of order m that establishes Bialostocki's conjectured value for small n<(19/3)m ." @default.
- W7492430 created "2016-06-24" @default.
- W7492430 creator A5040241644 @default.
- W7492430 date "2006-01-01" @default.
- W7492430 modified "2023-09-27" @default.
- W7492430 title "Sumsets, Zero-Sums and Extremal Combinatorics" @default.
- W7492430 cites W1168421410 @default.
- W7492430 cites W1576535119 @default.
- W7492430 cites W1967316826 @default.
- W7492430 cites W1971014667 @default.
- W7492430 cites W1971059725 @default.
- W7492430 cites W1979447587 @default.
- W7492430 cites W1990678489 @default.
- W7492430 cites W1996963858 @default.
- W7492430 cites W2010386855 @default.
- W7492430 cites W2016248359 @default.
- W7492430 cites W2021992631 @default.
- W7492430 cites W2022057149 @default.
- W7492430 cites W2027626405 @default.
- W7492430 cites W2028369791 @default.
- W7492430 cites W2030568294 @default.
- W7492430 cites W2035643757 @default.
- W7492430 cites W2045081006 @default.
- W7492430 cites W2045336254 @default.
- W7492430 cites W2051492335 @default.
- W7492430 cites W2051793589 @default.
- W7492430 cites W2062500347 @default.
- W7492430 cites W2068282874 @default.
- W7492430 cites W2074903776 @default.
- W7492430 cites W2079979850 @default.
- W7492430 cites W2086260714 @default.
- W7492430 cites W2088867712 @default.
- W7492430 cites W2090590619 @default.
- W7492430 cites W2091022463 @default.
- W7492430 cites W2091770425 @default.
- W7492430 cites W2092705071 @default.
- W7492430 cites W2128668799 @default.
- W7492430 cites W2132037650 @default.
- W7492430 cites W2139086206 @default.
- W7492430 cites W2154847560 @default.
- W7492430 cites W2160424782 @default.
- W7492430 cites W2911250737 @default.
- W7492430 cites W303163246 @default.
- W7492430 cites W330690688 @default.
- W7492430 doi "https://doi.org/10.7907/m0qn-0v14." @default.
- W7492430 hasPublicationYear "2006" @default.
- W7492430 type Work @default.
- W7492430 sameAs 7492430 @default.
- W7492430 citedByCount "4" @default.
- W7492430 countsByYear W74924302013 @default.
- W7492430 crossrefType "dissertation" @default.
- W7492430 hasAuthorship W7492430A5040241644 @default.
- W7492430 hasConcept C114614502 @default.
- W7492430 hasConcept C118615104 @default.
- W7492430 hasConcept C124101348 @default.
- W7492430 hasConcept C134306372 @default.
- W7492430 hasConcept C136170076 @default.
- W7492430 hasConcept C137877099 @default.
- W7492430 hasConcept C138885662 @default.
- W7492430 hasConcept C2778112365 @default.
- W7492430 hasConcept C2780813799 @default.
- W7492430 hasConcept C2780990831 @default.
- W7492430 hasConcept C33923547 @default.
- W7492430 hasConcept C34388435 @default.
- W7492430 hasConcept C41008148 @default.
- W7492430 hasConcept C41895202 @default.
- W7492430 hasConcept C42812 @default.
- W7492430 hasConcept C54355233 @default.
- W7492430 hasConcept C86803240 @default.
- W7492430 hasConcept C87117476 @default.
- W7492430 hasConceptScore W7492430C114614502 @default.
- W7492430 hasConceptScore W7492430C118615104 @default.
- W7492430 hasConceptScore W7492430C124101348 @default.
- W7492430 hasConceptScore W7492430C134306372 @default.
- W7492430 hasConceptScore W7492430C136170076 @default.
- W7492430 hasConceptScore W7492430C137877099 @default.
- W7492430 hasConceptScore W7492430C138885662 @default.
- W7492430 hasConceptScore W7492430C2778112365 @default.
- W7492430 hasConceptScore W7492430C2780813799 @default.
- W7492430 hasConceptScore W7492430C2780990831 @default.
- W7492430 hasConceptScore W7492430C33923547 @default.
- W7492430 hasConceptScore W7492430C34388435 @default.
- W7492430 hasConceptScore W7492430C41008148 @default.
- W7492430 hasConceptScore W7492430C41895202 @default.
- W7492430 hasConceptScore W7492430C42812 @default.
- W7492430 hasConceptScore W7492430C54355233 @default.
- W7492430 hasConceptScore W7492430C86803240 @default.
- W7492430 hasConceptScore W7492430C87117476 @default.
- W7492430 hasLocation W74924301 @default.
- W7492430 hasOpenAccess W7492430 @default.
- W7492430 hasPrimaryLocation W74924301 @default.
- W7492430 hasRelatedWork W1967316826 @default.
- W7492430 hasRelatedWork W1996963858 @default.
- W7492430 hasRelatedWork W1997296856 @default.
- W7492430 hasRelatedWork W2000040997 @default.
- W7492430 hasRelatedWork W2022057149 @default.
- W7492430 hasRelatedWork W2028369791 @default.
- W7492430 hasRelatedWork W2030446850 @default.
- W7492430 hasRelatedWork W2040646240 @default.
- W7492430 hasRelatedWork W2091022463 @default.