Behnia, Aysan and Fath-Tabar, Gholam Hossein and Katona, Gyula (2025) Forbidden Subposets in the Cycle Poset. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS. ISSN 0167-8094 (In Press)
|
Text
s11083-024-09673-x.pdf - Published Version Available under License Creative Commons Attribution. Download (1MB) | Preview |
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\le i,j\le n) ( i , j ) ( 1 ≤ i , j ≤ n ) and ordered coordinate-wise.
| Item Type: | Article |
|---|---|
| Additional Information: | Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan, 87317–53153, Iran Rényi Institute, Reáltanoda u. 13-15, Budapest, 1053, Hungary Export Date: 03 January 2025; Cited By: 0; Correspondence Address: G.H. Fath-Tabar; Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan, 87317–53153, Iran; email: fathtabar@kashanu.ac.ir; G.O.H. Katona; Rényi Institute, Budapest, Reáltanoda u. 13-15, 1053, Hungary; email: ohkatona@renyi.hu Online kiadás 2024 |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 17 Mar 2025 10:39 |
| Last Modified: | 17 Mar 2025 10:39 |
| URI: | https://real.mtak.hu/id/eprint/216906 |
Actions (login required)
 |
Edit Item |
