JOURNAL ARTICLE

Saturated chain partitions in ranked partially ordered sets, and non-monotone symmetric 11-Venn diagrams

Peter HamburgerGyörgy PetruskaAttila Sali

Year: 2004 Journal:   Studia Scientiarum Mathematicarum Hungarica Vol: 41 (2)Pages: 147-192   Publisher: Akadémiai Kiadó

Abstract

In this paper we show that there are at least 2 110 non-isomorphic 11-doilies , that is, there are many non-isomorphic symmetric, non-simple, non-monotone 11-Venn diagrams, with "many" vertices. We do not achieve the maximum vertex set size, 2046, but we approach it closely, improving from the previous 462 in [10] to 1837. The doilies constructed here cannot be constructed by either of the methods of [10] or [6]. The main purpose of this paper is not to publish these attractive diagrams but to inspire new studies by raising ideas, methods, questions, and conjectures, hoping for results analogous to those generated in [10]. These ideas connect two seemingly distant areas of mathematics: a special area of combinatorial geometry, namely, certain families of simple closed Jordan curves in the plane, and the study of ranked partially ordered sets or posets .

Keywords:
Venn diagram Mathematics Monotone polygon Simple (philosophy) Vertex (graph theory) Combinatorics Set (abstract data type) Discrete mathematics Geometry Computer science Mathematics education

Metrics

2
Cited By
0.00
FWCI (Field Weighted Citation Impact)
19
Refs
0.11
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Combinatorial Mathematics
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Topological and Geometric Data Analysis
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Mathematical Identities
Physical Sciences →  Mathematics →  Algebra and Number Theory

Related Documents

BOOK-CHAPTER

Symmetric Monotone Venn Diagrams with Seven Curves

Tao CaoKhalegh MamakaniFrank Ruskey

Lecture notes in computer science Year: 2010 Pages: 331-342
JOURNAL ARTICLE

A class of matroids derived from saturated chain partitions of partially ordered sets

William Allen Denig

Journal:   Journal of Combinatorial Theory Series B Year: 1981 Vol: 30 (3)Pages: 302-317
JOURNAL ARTICLE

Symmetric $11$-Venn diagrams with vertex sets $231, 242,...,352$

Peter HamburgerAttila Sali

Journal:   Studia Scientiarum Mathematicarum Hungarica Year: 2003 Vol: 40 (1-2)Pages: 121-143
JOURNAL ARTICLE

Chain partitions of ordered sets

Willem L. Fouché

Journal:   Order Year: 1996 Vol: 13 (3)Pages: 255-266
JOURNAL ARTICLE

Chain partitions of ordered sets

Zbigniew Lonc

Journal:   Order Year: 1994 Vol: 11 (4)Pages: 343-351
© 2026 ScienceGate Book Chapters — All rights reserved.