English

The First Time KE is Broken up

Combinatorics 2016-03-29 v2

Abstract

A relevant collection is a collection, FF, of sets, such that each set in FF has the same cardinality, α(F)\alpha(F). A Konig Egervary (KE) collection is a relevant collection FF, that satisfies F+F=2α(F)|\bigcup F|+|\bigcap F|=2\alpha(F). An hke (hereditary KE) collection is a relevant collection such that all of his non-empty subsets are KE collections. In \cite{jlm} and \cite{dam}, Jarden, Levit and Mandrescu presented results concerning graphs, that give the motivation for the study of hke collections. In \cite{hke}, Jarden characterize hke collections. Let Γ\Gamma be a relevant collection such that Γ{S}\Gamma-\{S\} is an hke collection, for every SΓS \in \Gamma. We study the difference between Γ1Γ2|\bigcap \Gamma_1-\bigcup \Gamma_2| and Γ2Γ1|\bigcap \Gamma_2-\bigcup \Gamma_1|, where {Γ1,Γ2}\{\Gamma_1,\Gamma_2\} is a partition of Γ\Gamma. We get new characterizations for an hke collection and for a KE graph.

Cite

@article{arxiv.1603.06887,
  title  = {The First Time KE is Broken up},
  author = {Adi Jarden},
  journal= {arXiv preprint arXiv:1603.06887},
  year   = {2016}
}

Comments

6 Pages

R2 v1 2026-06-22T13:16:20.920Z