Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems

DOI10.1017/S0963548317000013zbMath1371.05301arXiv1408.4093OpenAlexW2964123780MaRDI QIDQ5366963

Abhishek Methuku, Dömötör Pálvölgyi

Publication date: 10 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.4093

zbMATH Keywords

Marcus-Tardos theorem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Extremal set theory (05D05)

Related Items

Forbidden induced subposets of given height, Almost all permutation matrices have bounded saturation functions, Boolean lattices: Ramsey properties and embeddings, Uniform chain decompositions and applications, Forbidden subposet problems with size restrictions, A LYM inequality for induced posets, Poset Ramsey numbers: large Boolean lattice versus a fixed poset, Packing the Boolean lattice with copies of a poset, Set families with forbidden subposets, Supersaturation and stability for forbidden subposet problems., An improvement of the general bound on the largest family of subsets avoiding a subposet, Induced and non-induced forbidden subposet problems, Forbidding rank-preserving copies of a poset, On an extremal problem for poset dimension, A simple proof for a forbidden subposet problem, Induced and non-induced poset saturation problems, Forbidden subposet problems in the grid, Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings

Cites Work

• Unnamed Item
• Set families with forbidden subposets
• Recent trends in combinatorics
• An improvement of the general bound on the largest family of subsets avoiding a subposet
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Diamond-free families
• Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\)
• Davenport-Schinzel theory of matrices
• An upper bound on the size of diamond-free families of sets
• Induced and non-induced forbidden subposet problems
• Set families with a forbidden subposet
• Extremal functions of forbidden multidimensional matrices
• A note on the largest size of families of sets with a forbidden poset
• A simple proof of the Erdős-Chao Ko-Rado theorem
• On 0-1 matrices and small excluded submatrices
• Extensions of the linear bound in the Füredi-Hajnal conjecture
• Set Families With a Forbidden Induced Subposet
• Forbidden Intersection Patterns in the Families of Subsets (Introducing a Method)
• On Families of Subsets With a Forbidden Subposet
• The method of double chains for largest families with excluded subposets
• An inequality related to the isoperimetric inequality
• On a lemma of Littlewood and Offord