Page 1

Displaying 1 – 8 of 8

Showing per page

Packing of nonuniform hypergraphs - product and sum of sizes conditions

Paweł Naroski (2009)

Discussiones Mathematicae Graph Theory

Hypergraphs H , . . . , H N of order n are mutually packable if one can find their edge disjoint copies in the complete hypergraph of order n. We prove that two hypergraphs are mutually packable if the product of their sizes satisfies some upper bound. Moreover we show that an arbitrary set of the hypergraphs is mutually packable if the sum of their sizes is sufficiently small.

Parallelepipeds, nilpotent groups and Gowers norms

Bernard Host, Bryna Kra (2008)

Bulletin de la Société Mathématique de France

In his proof of Szemerédi’s Theorem, Gowers introduced certain norms that are defined on a parallelepiped structure. A natural question is on which sets a parallelepiped structure (and thus a Gowers norm) can be defined. We focus on dimensions 2 and 3 and show when this possible, and describe a correspondence between the parallelepiped structures and nilpotent groups.

Partial unconditionality of weakly null sequences.

Jordi López Abad, Stevo Todorcevic (2006)

RACSAM

We survey a combinatorial framework for studying subsequences of a given sequence in a Banach space, with particular emphasis on weakly-null sequences. We base our presentation on the crucial notion of barrier introduced long time ago by Nash-Williams. In fact, one of the purposes of this survey is to isolate the importance of studying mappings defined on barriers as a crucial step towards solving a given problem that involves sequences in Banach spaces. We focus our study on various forms of ?partial...

Planar Ramsey numbers

Izolda Gorgol (2005)

Discussiones Mathematicae Graph Theory

The planar Ramsey number PR(G,H) is defined as the smallest integer n for which any 2-colouring of edges of Kₙ with red and blue, where red edges induce a planar graph, leads to either a red copy of G, or a blue H. In this note we study the weak induced version of the planar Ramsey number in the case when the second graph is complete.

Currently displaying 1 – 8 of 8

Page 1