Forbidden subposet problems for traces of set families

2017/06/05 by Dániel Gerbner, Balázs Patkós, Gerbner, Dániel +3
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory

paper · doi:10.48550/arxiv.1706.01212

openalex publication_date 2017/06/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we introduce a problem that bridges forbidden subposet and forbidden subconfiguration problems. The sets F₁,F₂, …,F_|P| form a copy of a poset P, if there exists a bijection i:P→ \F₁,F₂, …,F_|P|\ such that for any p,p'∈ P the relation p

Related

• Generalized forbidden subposet problems
• Supersaturation and stability for forbidden subposet problems
• Forbidden subposet problems in the grid
• A simple discharging method for forbidden subposet problems
• On families of subsets with a forbidden subposet