CV
QR


Gholamhosein Fathtabar

Gholamhosein Fathtabar

Professor

College: Faculty of Mathematics

Department: Pure Mathematics

Degree: Ph.D

CV
QR
Gholamhosein Fathtabar

Professor Gholamhosein Fathtabar

College: Faculty of Mathematics - Department: Pure Mathematics Degree: Ph.D |

Forbidden Subposets in the Cycle Poset

Authorsآیسان بهنیا,غلامحسین فتح تبار فیروزجائی,گیولا کتونا
JournalOrder
IF0.6
Paper TypeFull Paper
Published At2024-08-26
Journal GradeScientific - research
Journal TypeTypographic
Journal CountryIran, Islamic Republic Of
Journal IndexJCR ,SCOPUS

Abstract

The cycle poset consists of the intervals of the cyclic permutation of the elements 1, 2, …, n, ordered by inclusion. Suppose that F is a set of such intervals, none of them is a less than s others. The maximum size of F is determined under this condition. It is also shown that if the largest size of a set in this poset without containing a small subposet P is known, it solves the same problem, up to an additive constant, in the grid poset consisting of the pairs (i, j)(1 ≤ i, j ≤ n) and ordered coordinate-wise.