Готові списки джерел за темами / Sperner partition systems

Добірка наукової літератури з теми "Sperner partition systems"

Автор: Grafiati
Опубліковано: 10 грудня 2022
Оновлено: 28 січня 2023

Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями

Оберіть тип джерела:

Зміст

Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Sperner partition systems".

Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.

Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.

Статті в журналах з теми "Sperner partition systems"

1

Li, P. C., and Karen Meagher. "Sperner Partition Systems." Journal of Combinatorial Designs 21, no. 7 (August 16, 2012): 267–79. http://dx.doi.org/10.1002/jcd.21330.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
2

Gowty, Adam, and Daniel Horsley. "More constructions for Sperner partition systems." Journal of Combinatorial Designs 29, no. 9 (June 4, 2021): 579–606. http://dx.doi.org/10.1002/jcd.21780.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
3

Chang, Yanxun, Charles J. Colbourn, Adam Gowty, Daniel Horsley, and Junling Zhou. "New bounds on the maximum size of Sperner partition systems." European Journal of Combinatorics 90 (December 2020): 103165. http://dx.doi.org/10.1016/j.ejc.2020.103165.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
4

Meagher, Karen, Lucia Moura, and Brett Stevens. "A Sperner-Type Theorem for Set-Partition Systems." Electronic Journal of Combinatorics 12, no. 1 (October 31, 2005). http://dx.doi.org/10.37236/1987.

Повний текст джерела
Анотація:
A Sperner partition system is a system of set partitions such that any two set partitions $P$ and $Q$ in the system have the property that for all classes $A$ of $P$ and all classes $B$ of $Q$, $A \not\subseteq B$ and $B \not\subseteq A$. A $k$-partition is a set partition with $k$ classes and a $k$-partition is said to be uniform if every class has the same cardinality $c=n/k$. In this paper, we prove a higher order generalization of Sperner's Theorem. In particular, we show that if $k$ divides $n$ the largest Sperner $k$-partition system on an $n$-set has cardinality ${n-1 \choose n/k-1}$ and is a uniform partition system. We give a bound on the cardinality of a Sperner $k$-partition system of an $n$-set for any $k$ and $n$.
Стилі APA, Harvard, Vancouver, ISO та ін.
5

Erdős, Péter L., Dániel Gerbner, Nathan Lemons, Dhruv Mubayi, Cory Palmer, and Balázs Patkós. "Two-Part Set Systems." Electronic Journal of Combinatorics 19, no. 1 (March 9, 2012). http://dx.doi.org/10.37236/2067.

Повний текст джерела
Анотація:
The two part Sperner theorem of Katona and Kleitman states that if $X$ is an $n$-element set with partition $X_1 \cup X_2$, and $\mathcal{F}$ is a family of subsets of $X$ such that no two sets $A, B \in \mathcal{F}$ satisfy $A \subset B$ (or $B \subset A$) and $A \cap X_i=B\cap X_i$ for some $i$, then $|\mathcal{F}| \le {n \choose \lfloor n/2\rfloor}$. We consider variations of this problem by replacing the Sperner property with the intersection property and considering families that satisfy various combinations of these properties on one or both parts $X_1$, $X_2$. Along the way, we prove the following new result which may be of independent interest: let $\mathcal{F},\mathcal{G}$ be intersecting families of subsets of an $n$-element set that are additionally cross-Sperner, meaning that if $A \in\mathcal{F}$ and $B \in \mathcal{G}$, then $A \not\subset B$ and $B \not\subset A$. Then $|\mathcal{F}| +|\mathcal{G}| \le 2^{n-1}$ and there are exponentially many examples showing that this bound is tight.
Стилі APA, Harvard, Vancouver, ISO та ін.
6

Maltais, Elizabeth, Lucia Moura, and Mike Newman. "Binary Covering Arrays on Tournaments." Electronic Journal of Combinatorics 25, no. 2 (June 22, 2018). http://dx.doi.org/10.37236/6149.

Повний текст джерела
Анотація:
We introduce graph-dependent covering arrays which generalize covering arrays on graphs, introduced by Meagher and Stevens (2005), and graph-dependent partition systems, studied by Gargano, Körner, and Vaccaro (1994). A covering array $\hbox{CA}(n; 2, G, H)$ (of strength 2) on column graph $G$ and alphabet graph $H$ is an $n\times |V(G)|$ array with symbols $V(H)$ such that for every arc $ij \in E(G)$ and for every arc $ab\in E(H)$, there exists a row $\vec{r} = (r_{1},\dots, r_{|V(G)|})$ such that $(r_{i}, r_{j}) = (a,b)$. We prove bounds on $n$ when $G$ is a tournament graph and $E(H)$ consists of the edge $(0,1)$, which corresponds to a directed version of Sperner's 1928 theorem. For two infinite families of column graphs, transitive and so-called circular tournaments, we give constructions of covering arrays which are optimal infinitely often.
Стилі APA, Harvard, Vancouver, ISO та ін.
Ми пропонуємо знижки на всі преміум-плани для авторів, чиї праці увійшли до тематичних добірок літератури. Зв'яжіться з нами, щоб отримати унікальний промокод!

До бібліографії