105 citations
- Oranim Academic College of EducationIL4 papers
- Royal Holloway University of LondonGB2 papers
- University of Notre DameUS2 papers
- Academic College of Tel Aviv-YafoIL1 paper
- Carmel (Israel)IL1 paper
- Centrum Wiskunde & InformaticaNL1 paper
- Chalmers University of TechnologySE1 paper
- College of Western IdahoUS1 paper
- Hebrew University of JerusalemIL1 paper
- Massachusetts Institute of TechnologyUS1 paper
- Massey UniversityNZ1 paper
- Max Planck Institute for MathematicsDE1 paper
21 papers
A question of van den Dries and a theorem of Lipshitz and Robinson: Not everything is standard
Ehud Hrushovski, Ya'acov Peterzil
We use a new construction of an o-minimal structure, due to Lipshitz and Robinson, to answer a question of van den Dries regarding the relationship between arbitrary o-minimal expa…
Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs
G. Gutin, A. Rafiey, A. Yeo
For digraphs and , a mapping $f: V(D)\dom V(H)$ is a {\em homomorphism of to } if implies For a fixed directed or undirected graph $H…
Minimum Cost and List Homomorphisms to Semicomplete Digraphs
G. Gutin, A. Rafiey, A. Yeo
The following optimization problem was introduced in \cite{gutinDAM}, where it was motivated by a real-world problem in defence logistics. Suppose we are given a pair of digraphs $…
Critical pairs in abelian groups and Kemperman's structure theorem
Vsevolod F. Lev
A well-known result by Kemperman describes the structure of those pairs (A,B) of finite subsets of an abelian group satisfying |A+B|\le|A|+|B|-1. We establish a description which i…
On the mobility and efficiency of mechanical systems
G. Wolansky
The definition of a mobilized system and its efficiency are introduced. The existence of an optimal (maximally efficient) system is proved by an application of Young measures and c…
Matchings Avoiding Partial Patterns
William Y. C. Chen, Toufik Mansour, Sherry H. F. Yan
We show that matchings avoiding certain partial patterns are counted by the 3-Catalan numbers. We give a characterization of 12312-avoiding matchings in terms of restrictions on th…