|
Zapiski Nauchnykh Seminarov LOMI, 1982, Volume 114, Pages 196–204
(Mi znsl1779)
|
|
|
|
Independence in hypergraphs
Yu. A. Sushkov
Abstract:
Suppose an integral function $\gamma(|A|)\geqslant q_1$ defined on the subsets of edges of a hypergraph $(X,U,\Gamma)$ satisfies the following two conditions: 1) any set $W\subseteq U$ such that $|\Gamma A|\geqslant\gamma(|A|)$ for any $A\subseteq W$ is matroidally independent; 2) if $W$ is an independent set, then there exists a unique partition $W=T_1+T_2+\dots+T_v$ such that $|\Gamma T_i|=\gamma(|T_i|)$, $i\in1:v$, and for any $A\subseteq W$, $|\Gamma A|=\gamma(|A|)$ there exists a $T_i$ such that $A\subseteq T_i$. The form of such a function is found, in terms of parameters of generalized connected components, hypercycles, and hypertrees.
Citation:
Yu. A. Sushkov, “Independence in hypergraphs”, Modules and algebraic groups, Zap. Nauchn. Sem. LOMI, 114, "Nauka", Leningrad. Otdel., Leningrad, 1982, 196–204; J. Soviet Math., 27:4 (1984), 2981–2988
Linking options:
https://www.mathnet.ru/eng/znsl1779 https://www.mathnet.ru/eng/znsl/v114/p196
|
Statistics & downloads: |
Abstract page: | 269 | Full-text PDF : | 97 |
|