BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Adi Jarden

Adi Jarden contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.LOmath.CODiscrete Mathematics

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
11works
0followers
3topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2022arXiv

A Note on Edge Colorings and Trees

We point out some connections between existence of homogenous sets for certain edge colorings and existence of branches in certain trees. As a consequence, we get that any locally additive coloring (a notion introduced in the paper) of a cardinal $κ$ has a homogeneous set of size $κ$ provided that the number of colors, $μ$ satisfies $μ^+<κ$. Another result is that an uncountable cardinal $κ$ is weakly compact if and only if $κ$ is regular, has the tree property and for each $λ,μ<κ$ there exists $κ^*<κ$ such that every tree of height $μ$ with $λ$ nodes has less than $κ^*$ branches.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Hereditary Konig Egervary Collections

Let $G$ be a simple graph with vertex set $V(G)$. A subset $S$ of $V(G)$ is independent if no two vertices from $S$ are adjacent. The graph $G$ is known to be a Konig-Egervary (KE in short) graph if $α(G) + μ(G)= |V(G)|$, where $α(G)$ denotes the size of a maximum independent set and $μ(G)$ is the cardinality of a maximum matching. Let $Ω(G)$ denote the family of all maximum independent sets. A collection $F$ of sets is an hke collection if $|\bigcup Γ|+|\bigcap Γ|=2α$ holds for every subcollection $Γ$ of $F$. We characterize an hke collection and invoke new characterizations of a KE graph. We prove the existence and uniqueness of a graph $G$ such that $Ω(G)$ is a maximal hke collection. It is a bipartite graph. As a result, we solve a problem of Jarden, Levit and Mandrescu \cite{jlm}, proving that $F$ is an hke collection if and only if it is a subset of $Ω(G)$ for some graph $G$ and $|\bigcup F|+|\bigcap F|=2α(F)$. Finally, we show that the maximal cardinality of an hke collection $F$ with $α(F)=α$ and $|\bigcup F|=n$ is $2^{n-α}$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The First Time KE is Broken up

A relevant collection is a collection, $F$, of sets, such that each set in $F$ has the same cardinality, $α(F)$. A Konig Egervary (KE) collection is a relevant collection $F$, that satisfies $|\bigcup F|+|\bigcap F|=2α(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 $Γ$ be a relevant collection such that $Γ-\{S\}$ is an hke collection, for every $S \in Γ$. We study the difference between $|\bigcap Γ_1-\bigcup Γ_2|$ and $|\bigcap Γ_2-\bigcup Γ_1|$, where $\{Γ_1,Γ_2\}$ is a partition of $Γ$. We get new characterizations for an hke collection and for a KE graph.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Critical and Maximum Independent Sets of a Graph

Let G be a simple graph with vertex set V(G). A subset S of V(G) is independent if no two vertices from S are adjacent. By Ind(G) we mean the family of all independent sets of G while core(G) and corona(G) denote the intersection and the union of all maximum independent sets, respectively. The number d(X)= |X|-|N(X)| is the difference of the set of vertices X, and an independent set A is critical if d(A)=max{d(I):I belongs to Ind(G)} (Zhang, 1990). Let ker(G) and diadem(G) be the intersection and union, respectively, of all critical independent sets of G (Levit and Mandrescu, 2012). In this paper, we present various connections between critical unions and intersections of maximum independent sets of a graph. These relations give birth to new characterizations of Koenig-Egervary graphs, some of them involving ker(G), core(G), corona(G), and diadem(G).

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Monotonic Properties of Collections of Maximum Independent Sets of a Graph

Let G be a simple graph with vertex set V(G). A subset S of V(G) is independent if no two vertices from S are adjacent. The graph G is known to be a Konig-Egervary if alpha(G) + mu(G)= |V(G)|, where alpha(G) denotes the size of a maximum independent set and mu(G) is the cardinality of a maximum matching. Let Omega(G) denote the family of all maximum independent sets, and f be the function from the set of subcollections Gamma of Omega(G) such that f(Gamma) = (the cardinality of the union of elements of Gamma) + (the cardinality of the intersection of elements of Gamma). Our main finding claims that f is &#34;<<&#34;-increasing, where the preorder {Gamma1} << {Gamma2} means that the union of all elements of {Gamma1} is a subset of the union of all elements of {Gamma2}, while the intersection of all elements of {Gamma2} is a subset of the intersection of all elements of {Gamma1}. Let us say that a family {Gamma} is a Konig-Egervary collection if f(Gamma) = 2*alpha(G). We conclude with the observation that for every graph G each subcollection of a Konig-Egervary collection is Konig-Egervary as well.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Tameness, Uniqueness and amalgamation

We combine two approaches to the study of classification theory of AECs: 1. that of Shelah: studying non-forking frames without assuming the amalgamation property but assuming the existence of uniqueness triples and 2. that of Grossberg and VanDieren: (studying non-splitting) assuming the amalgamation property and tameness. In [JrSh875], we derive a good non-forking $λ^+$-frame from a semi-good non-forking $λ$-frame. But the classes $K_{λ^+}$ and $\preceq \restriction K_{λ^+}$ are replaced: $K_{λ^+}$ is restricted to the saturated models and the partial order $\preceq \restriction K_{λ^+}$ is restricted to the partial order $\preceq^{NF}_{λ^+}$. Here, we avoid the restriction of the partial order $\preceq \restriction K_{λ^+}$, assuming that every saturated model (in $λ^+$ over $λ$) is an amalgamation base and $(λ,λ^+)$-tameness for non-forking types over saturated models, (in addition to the hypotheses of [JrSh875]): We prove that $M \preceq M^+$ if and only if $M \preceq^{NF}_{λ^+}M^+$, provided that $M$ and $M^+$ are saturated models. We present sufficient conditions for three good non-forking $λ^+$-frames: one relates to all the models of cardinality $λ^+$ and the two others relate to the saturated models only. By an `unproven claim&#39; of Shelah, if we can repeat this procedure $ω$ times, namely, `derive&#39; good non-forking $λ^{+n}$ frame for each $n<ω$ then the categoricity conjecture holds. Vasey applies one of our main theorems in a proof of the categoricity conjecture under the above `unproven claim&#39; of Shelah and more assumptions. In [Jrprime], we apply the main theorem in a proof of the existence of primeness triples.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

An AEC satisfying the disjoint amalgamation property, has arbitrarily large models

We study AECs without assuming the amalgamation property in general. We do assume the disjoint amalgamation property in a specific cardinality lambda and assume that there is no maximal model in λ. Under these hypotheses, we prove the following: 1. for every model, M, of cardinality λ, and every μ>λ, we can find a model M^* of cardinality μ, extending M. 2.(λ,λ,μ)-amalgalmation property: for every three models M,N,M^* of cardinalities λ,λ,μ, respectively, if M<M^* and M<N then we can amalgamate M^* and N over M.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Weakening the local character

In [Sh E46], Shelah obtained a non-forking relation for an AEC, (K,\preceq), with LST-number at most λ, which is categorical in λand λ^+ and has less than 2^{λ^+} models of cardinality λ^{++}, but at least one. This non-forking relation satisfies the main properties of the non-forking relation on stable first order theories, but only a weak version of the local character. Here, we improve this non-forking relation such that it satisfies the local character, too. Therefore it satisfies the main properties of the non-forking relation on superstable first order theories. We conclude that the function λ\to I(λ,K), which assigns to each cardinal λ, the number of models in K of cardinality λ, is not arbitrary.

0 citations0 reviewsNo code linkedOpen access