activity
20232026
collaborators
Showing 2026Show all

9 papers · 1 filter

math.CO2026

Forbidden subposet problems in the linear lattice

Balázs Patkós, Casey Tompkins

We study weak and strong forbidden subposet problems in the linear lattice . We show that the -analogues of the Bukh--Griggs--Lu conjecture fail for every prime power $q…

math.CO2026

Crown-free families and forbidden subposets with

Balázs Patkós, Casey Tompkins

The maximum size of a weak -free family is denoted by . Let denote the maximum integer such that the union of any consecut…

math.CO2026

An Improved Lower Bound for Diamond-Free Families

Casey Tompkins

We construct a diamond-free family in the Boolean lattice whose size is asymptotically larger than the union of two middle layers. Denote the diamond poset by and let $La(n,Q…

math.CO2026

A note on the extremal number of Berge-

Nika Salia, Casey Tompkins

We improve the known upper bound for the extremal number of Berge--free -uniform hypergraphs. More precisely, we prove that every -vertex -uniform hypergraph with no…

math.CO2026

An Erdős-Ko-Rado Theorem for Tilings

Casey Tompkins

We prove an Erdős-Ko-Rado type extremal result for tilings of a chessboard by tiles whose lengths belong to a set . Two tilings are said to intersect if they contai…

math.CO2026

An Intersection-Weighted Erdős-Ko-Rado Theorem

Casey Tompkins

We consider an Erdős-Ko-Rado type sum that weights each member of a uniform family according to its smallest intersection with the rest of the family. We prove that once the ground…

math.CO2026

Turán-Type Extremal Results for Distance- Graphs

Zhen He, Nika Salia, Casey Tompkins +1

We study Turán-type extremal problems for distance graphs, motivated by work of Csikvári, Bollobás, Tyomkyn, and Uzzell. We determine the maximum number of vertex pairs at distance…

math.CO2026

The number of induced paths in outerplanar graphs

Yichen Wang, Ervin Győri, Casey Tompkins +1

Let denote the path with vertices, and be the maximum number of induced copies of in an -vertex outerpla…

math.CO2026

The Turán number of the Cartesian product of a star and an edge

Xiamiao Zhao, Xin Cheng, Cheng Chi +3

Let denote the cycle of length , be a star with edges. And let be the graph consisting of copies of sharing one fixed edge. Equivalently, $B_t=K_…