Progress on poset-free families of subsets

JR Griggs, WT Li - Recent trends in combinatorics, 2016 - Springer
Increasing attention is being paid to the study of families of subsets of an n-set that contain
no subposet P. Especially, we are interested in such families of maximum size given P and …

-cluster-free families of subspaces

G Currier, S Shahriari - arXiv preprint arXiv:2403.04895, 2024 - arxiv.org
Three $ k $-dimensional subspaces $ A $, $ B $, and $ C $ of an $ n $-dimensional vector
space $ V $ over a finite field are called a $3 $-cluster if $ A\cap B\cap C=\{\mathbf {0} _V\} …

[HTML][HTML] Zero-sum flows of the linear lattice

G Sarkis, S Shahriari - Finite Fields and Their Applications, 2015 - Elsevier
A zero-sum flow of a graph G is an element of the nullspace of the incidence matrix of G
whose entries are nonzero real numbers. A zero-sum flow is called a k-flow if all the entries …

Avoiding brooms, forks, and butterflies in the linear lattices

S Shahriari, S Yu - Order, 2020 - Springer
Let n be a positive integer, qa power of a prime, and ℒ n (q) L_n(q) the poset of subspaces
of an n-dimensional vector space over a field with q elements. This poset is a normalized …

The covering lemma and -analogues of extremal set theory problems

D Gerbner - arXiv preprint arXiv:1905.06994, 2019 - arxiv.org
We prove a general lemma (inspired by a lemma of Holroyd and Talbot) about the
connection of the largest cardinalities (or weight) of structures satisfying some hereditary …

Families of Subsets Without a Given Poset in the Interval Chains

JY Guo, FH Chang, HB Chen, WT Li - arXiv preprint arXiv:1605.00373, 2016 - arxiv.org
For two posets $ P $ and $ Q $, we say $ Q $ is $ P $-free if there does not exist any order-
preserving injection from $ P $ to $ Q $. The speical case for $ Q $ being the Boolean lattice …

Families of Subsets Without a Given Poset in Double Chains and Boolean Lattices

JY Guo, FH Chang, HB Chen, WT Li - Order, 2018 - Springer
Given a finite poset P, the intensively studied quantity L a (n, P) denotes the largest size of a
family of subsets of n not containing P as a weak subposet. Burcsi and Nagy (J. Graph …

[PDF][PDF] Extremal Problems on Finite Sets and Posets

C Tompkins - 2015 - etd.ceu.edu
The overarching theme of the thesis is the investigation of extremal problems involving
forbidden partially ordered sets (posets). In particular, we will be concerned with the function …

[PDF][PDF] IMI

JR Griggs, XT Jin - 1998 - sc.edu
Increasing attention is being paid to the study of families of subsets of an nset that contain no
subposet P. Especially, we are interested in such families of maximum size given P and n …