Partitions of finite relational and set systems
From MaRDI portal
Publication:1239324
DOI10.1016/0097-3165(77)90004-8zbMath0361.05017OpenAlexW2038734040MaRDI QIDQ1239324
Vojtěch Rödl, Jaroslav Nešetřil
Publication date: 1977
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(77)90004-8
Extremal problems in graph theory (05C35) Combinatorial aspects of partitions of integers (05A17) Enumerative combinatorics (05A99) Graph theory (05C99)
Related Items (84)
Partition properties of q-hypergraphs ⋮ Ramsey degrees, labeled and unlabeled partitions ⋮ On the automorphism groups of universal submeasures ⋮ A consistent edge partition theorem for infinite graphs ⋮ On the Ramsey Property of Families of Graphs ⋮ The Ramsey theory of Henson graphs ⋮ Rainbow Ramsey simple structures ⋮ Partition Theorems and Ultrafilters ⋮ Distance Preserving Ramsey Graphs ⋮ Induced partition properties of combinatorial cubes ⋮ Ramsey classes with forbidden homomorphisms and a closure ⋮ Symmetry and the Ramsey degree of posets ⋮ Metric spaces are Ramsey ⋮ On induced Ramsey numbers fork-uniform hypergraphs ⋮ A Ramsey theorem for partial orders with linear extensions ⋮ Gowers' Ramsey theorem with multiple operations and dynamics of the homeomorphism group of the Lelek fan ⋮ A dual Ramsey theorem for permutations ⋮ The partite construction and Ramsey set systems ⋮ Reducts of random hypergraphs ⋮ A Ramsey class for Steiner systems ⋮ Bowtie-free graphs have a Ramsey lift ⋮ Note on a Ramsey theorem for posets with linear extensions ⋮ On the dual Ramsey property for finite distributive lattices ⋮ Ramsey properties of products and pullbacks of categories and the Grothendieck construction ⋮ Statistics of orderings ⋮ Glasner's problem for Polish groups with metrizable universal minimal flow ⋮ Unary functions ⋮ Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs ⋮ Partition theorems for unary algebras ⋮ Categorical view of the partite lemma in structural Ramsey theory ⋮ A short proof of the induced Ramsey theorem for hypergraphs ⋮ Ramsey theory of homogeneous structures: current trends and open problems ⋮ Subrecursive Complexity of Identifying the Ramsey Structure of Posets ⋮ Dual Ramsey properties for classes of algebras ⋮ Reducts of the generic digraph ⋮ A Note on Induced Ramsey Numbers ⋮ Partition theorems for parameter systems and graphs ⋮ Ramsey classes of topological and metric spaces ⋮ The Ramsey theory of the universal homogeneous triangle-free graph ⋮ A short proof of the restricted Ramsey theorem for finite set systems ⋮ Abstract approach to finite Ramsey theory and a self-dual Ramsey theorem ⋮ Ramsey theorem for classes of hypergraphs with forbidden complete subhypergraphs ⋮ Big Ramsey degrees in universal inverse limit structures ⋮ Ramsey property, ultrametric spaces, finite posets, and universal minimal flows ⋮ Canonizing structural Ramsey theorems ⋮ Characterization of NIP theories by ordered graph-indiscernibles ⋮ Degrees in oriented hypergraphs and sparse Ramsey theory ⋮ Ramsey transfer to semi-retractions ⋮ Direct Ramsey theorem for structures involving relations and functions ⋮ A Ramseyian theorem on products of trees ⋮ On dual Ramsey theorems for relational structures ⋮ Big Ramsey degrees and topological dynamics ⋮ Ramsey-type properties of relational structures ⋮ Ramsey precompact expansions of homogeneous directed graphs ⋮ A new proof of the Nešetřil-Rödl theorem ⋮ Pre-adjunctions and the Ramsey property ⋮ UNIVERSAL MINIMAL FLOWS OF GENERALIZED WAŻEWSKI DENDRITES ⋮ Ramsey properties and extending partial automorphisms forhbox classes of finite structures ⋮ A structural generalization of the Ramsey theorem ⋮ Reducts of the Henson graphs with a constant ⋮ Structural Ramsey theory of metric spaces and topological dynamics of isometry groups ⋮ Directed graphs and boron trees ⋮ Minimal functions on the random graph ⋮ Ramsey degrees of bipartite graphs: a primitive recursive proof ⋮ A Ramsey theorem for structures with both relations and functions ⋮ A survey of homogeneous structures ⋮ Topological dynamics of automorphism groups, ultrafilter combinatorics, and the Generic Point Problem ⋮ Ramsey partial orders from acyclic graphs ⋮ The Ramsey and the ordering property for classes of lattices and semilattices ⋮ Ramsey degrees: big v. small ⋮ A short proof of the existence of highly chromatic hypergraphs without short cycles ⋮ EPPA for two-graphs and antipodal metric spaces ⋮ For graphs there are only four types of hereditary Ramsey classes ⋮ Ramsey properties of finite posets. II ⋮ On \(n\)-dependence ⋮ Symmetry and the Ramsey degrees of finite relational structures ⋮ Fixed points in compactifications and combinatorial counterparts ⋮ A Ramsey theorem for multiposets ⋮ Two proofs of the Ramsey property of the class of finite hypergraphs ⋮ CLASSES OF BARREN EXTENSIONS ⋮ Induced partition theorems ⋮ Two remarks on Ramsey's theorem ⋮ Karp complexity and classes with the independence property ⋮ Finite presentation of homogeneous graphs, posets and Ramsey classes
Cites Work
This page was built for publication: Partitions of finite relational and set systems
