MKMenachem Kojman

Menachem Kojman

*This is an algorithmically generated author record based on publicly available information.

Menachem Kojman has a total of 39 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Partitioning Subgraphs of Profinite Ordered Graphs

    by Stefanie Huber, Stefan Geschke, Menachem Kojman


  • Open Access

    BSL volume 23 issue 4 Cover and Front matter

    by Thomas Colcombet, Bernard Linsky, Mark Colyvan, Rahim Moosa, Samuel Coskey, Henry Towsner, Bradd Hart, Kai Wehmeier, Laurent Bienvenu, Patricia Blanchette, et al.

    The BULLETIN, the JOURNAL and the REVIEW OF SYMBOLIC LOGIC are the official organs of the Association for Symbolic Logic, an international organization for furthering research in logic and the exchange of ideas among mathematicians, computer scientists, linguists, and others interested in this fi eld. The BULLETIN encourages submissions of Articles and Communications in all areas of logic, including mathematical or philosophical logic, logic in computer science or linguistics, the history or philosophy of logic, and applications of logic to other fields. The BULLETIN also publishes reviews of publications in logic. Editors


  • Open Access

    BSL volume 23 issue 2 Cover and Front matter

    by Frank Wagner, Laurent Bienvenu, Paola D ' Aquino, Patricia Blanchette, Menachem Kojman, Andrea Cantini, Leonid Libkin, Thierry Coquand, Thomas Colcombet, Bernard Linsky, et al.

    Please follow the submission procedure described at http://www.aslonline.org/journals-bulletin-guide.html It is recommended that papers be prepared in L A T E X using the ASL's class fi le, especially for manuscripts having extensive symbolic or mathematical notation. This style fi le is available from the ASL's website at http://www.aslonline.org; links from that site provide further information about the BULLETIN and about submitting papers for publication. No print offprints will be supplied but authors will receive a link to a freely accessible electronic pdf of their published article. Print offprints may be purchased if required. Articles present topics of broad interest in a way that is accessible to a large audience. They can be purely expository, survey, or historical articles or they may contain, in addition, new ideas or results or new approaches to old ones. Communications should be announcements of important new results and ideas in any aspect of logic; they may be short papers in their fi nal form or preliminary announcements (extended abstracts, position papers) of longer, full papers that will be published elsewhere. In any case, they should include, in addition to a description of the new results or ideas, enough history, background, and explanation to make the significance of the work apparent to a wide audience. Communications will be quickly refereed and published within six months of the submission of fi nal version. Books for review in the BULLETIN should be sent to ASL,

  • Open Access

    On the arithmetic of density

    by Menachem Kojman

    The $\kappa$-density of a cardinal $\mu\ge\kappa$ is the least cardinality of a dense collection of $\kappa$-subsets of $\mu$ and is denoted by $\mathcal D(\mu,\kappa)$. The Singular Density Hypothesis (SDH) for a singular cardinal $\mu$ of cofinality $cf\mu=\kappa$ is the equation $\mathcal D(\mu,\kappa)=\mu^+$. The Generalized Density Hypothesis (GDH) for $\mu$ and $\lambda$ such that $\lambda\le\mu$ is: $\mathcal D(\mu,\lambda)=\mu$ if $cf\mu\not=cf\lambda$ and $\mathcal D(\mu,\lambda)=\mu^+$ if $cf\mu=cf\lambda$. Density is shown to satisfy Silver's theorem. The most important case is: Theorem 2.6. If $\kappa=cf\kappa<\theta=cf\mu<\mu$ and the set of cardinals $\lambda<\mu$ of cofinality $\kappa$ that satisfy the \textsf{SDH} is stationary in $\mu$ then the SDH holds at $\mu$. A more general version is given in Theorem 2.8 A corollary of Theorem 2.6 is: Theorem 3.2 If the Singular Density Hypothesis holds for all sufficiently large singular cardinals of some fixed cofinality $\kappa$, then for all cardinals $\lambda$ with $cf\lambda \ge \kappa$, for all sufficiently large $\mu$, the GDH holds.

  • Noetherian type in topological products

    by Menachem Kojman, David Milovich, Santi Spadaro


  • Open Access

    Splitting families of sets in ZFC

    by Menachem Kojman

    Miller's 1937 splitting theorem was proved for pairs of cardinals $(\n,\rho)$ in which $n$ is finite and $\rho$ is infinite. An extension of Miller's theorem is proved here in ZFC for pairs of cardinals $(\nu,\rho)$ in which $\nu$ is arbitrary and $\rho\ge \beth_\om(\nu)$. The proof uses a new general method that is based on Shelah's revises Generalized Continuum Hypothesis theorem. Upper bounds on conflict-free coloring numbers of families of sets and a general comparison theorem follow as corollaries of the main theorem. Other corollaries eliminate the use of additional axioms from splitting theorems due to Erdos, Hajnal, Komjath, Juhasz and Shelah.

  • Open Access

    Noetherian type in topological products

    by Menachem Kojman, David Milovich, Santi Spadaro

    The cardinal invariant "Noetherian type" of a topological space $X$ (Nt(X)) was introduced by Peregudov in 1997 to deal with base properties that were studied by the Russian School as early as 1976. We study its behavior in products and box-products of topological spaces. We prove in Section 2: 1) There are spaces $X$ and $Y$ such that $Nt(X \times Y) < \min\{Nt(X), Nt(Y)\}$. 2) In several classes of compact spaces, the Noetherian type is preserved by the operations of forming a square and of passing to a dense subspace. The Noetherian type of the Cantor Cube of weight $\aleph_\omega$ with the countable box topology, $(2^{\aleph_\omega})_\delta$, is shown in Section 3 to be closely related to the combinatorics of covering collections of countable subsets of $\aleph_\omega$. We discuss the influence of principles like $\square_{\aleph_\omega}$ and Chang's conjecture for $\aleph_\omega$ on this number and prove that it is not decidable in ZFC (relative to the consistency of ZFC with large cardinal axioms). Within PCF theory we establish the existence of an $(\aleph_4,\aleph_1)$-sparse covering family of countable subsets of $\aleph_\omega$. From this follows an absolute upper bound of $\aleph_4$ on the Noetherian type of $(2^{\aleph_\omega})_\delta$. The proof uses ideas from Shelah's proof that if $\kappa^+ <\lambda$ then his ideal $I[\lambda]$ contains a stationary set consisting of points of cofinality $\kappa$.