Zobrazeno 1 - 10
of 9 980
pro vyhledávání: '"Hefetz, A."'
On a conjecture of Hefetz and Keevash on Lagrangians of intersecting hypergraphs and Tur\'an numbers
Let $S^r(n)$ be the $r$-graph on $n$ vertices with parts $A$ and $B$, where the edges consist of all $r$-tuples with $1$ vertex in $A$ and $r-1$ vertices in $B$, and the sizes of $A$ and $B$ are chosen to maximise the number of edges. Let $M_t^r$ be
Externí odkaz:
http://arxiv.org/abs/1701.06126
Autor:
Hefetz, Dan, Krivelevich, Michael
Given positive integers $k \leq m$ and a graph $G$, a family of lists $L = \{L(v) : v \in V(G)\}$ is said to be a random $(k,m)$-list-assignment if for every $v \in V(G)$ the list $L(v)$ is a subset of $\{1, \ldots, m\}$ of size $k$, chosen uniformly
Externí odkaz:
http://arxiv.org/abs/2402.09998
Let $\tilde K_t$ denote the $3$-uniform linear clique of order $t$. Given an even integer $t \geq 4$, let $M$ denote the asymmetric maximal density of $\tilde K_t$ and $\tilde K_{t/2}$. We prove that there exists a constant $C>0$ such that, if $(H_n)
Externí odkaz:
http://arxiv.org/abs/2311.01750
Autor:
Boker, Udi, Hefetz, Guy
Discounting the influence of future events is a key paradigm in economics and it is widely used in computer-science models, such as games, Markov decision processes (MDPs), reinforcement learning, and automata. While a single game or MDP may allow fo
Externí odkaz:
http://arxiv.org/abs/2307.08780
The {\em discrepancy} of a matrix $M \in \mathbb{R}^{d \times n}$ is given by $\mathrm{DISC}(M) := \min_{\boldsymbol{x} \in \{-1,1\}^n} \|M\boldsymbol{x}\|_\infty$. An outstanding conjecture, attributed to Koml\'os, stipulates that $\mathrm{DISC}(M)
Externí odkaz:
http://arxiv.org/abs/2307.06285
Autor:
Boker, Udi, Hefetz, Guy
Publikováno v:
proceedings of FoSSaCS. pp. 371-391 (2023)
We look into the problems of comparing nondeterministic discounted-sum automata on finite and infinite words. That is, the problems of checking for automata $A$ and $B$ whether or not it holds that for all words $w$, $A(w)=B(w), A(w) \leq B(w)$, or $
Externí odkaz:
http://arxiv.org/abs/2301.04086
Extremal properties of sparse graphs, randomly perturbed by the binomial random graph are considered. It is known that every $n$-vertex graph $G$ contains a complete minor of order $\Omega(n/\alpha(G))$. We prove that adding $\xi n$ random edges, whe
Externí odkaz:
http://arxiv.org/abs/2212.07192
Let $G$ be an $n$-vertex graph, where $\delta(G) \geq \delta n$ for some $\delta := \delta(n)$. A result of Bohman, Frieze and Martin from 2003 asserts that if $\alpha(G) = O \left(\delta^2 n \right)$, then perturbing $G$ via the addition of $\omega
Externí odkaz:
http://arxiv.org/abs/2206.12210
Autor:
K. Shanmugha Rajan, Saurav Aryal, Disha-Gajanan Hiregange, Anat Bashan, Hava Madmoni, Mika Olami, Tirza Doniger, Smadar Cohen-Chalamish, Pascal Pescher, Masato Taoka, Yuko Nobe, Aliza Fedorenko, Tanaya Bose, Ella Zimermann, Eric Prina, Noa Aharon-Hefetz, Yitzhak Pilpel, Toshiaki Isobe, Ron Unger, Gerald F. Späth, Ada Yonath, Shulamit Michaeli
Publikováno v:
Cell Reports, Vol 43, Iss 5, Pp 114203- (2024)
Summary: Leishmania is the causative agent of cutaneous and visceral diseases affecting millions of individuals worldwide. Pseudouridine (Ψ), the most abundant modification on rRNA, changes during the parasite life cycle. Alterations in the level of
Externí odkaz:
https://doaj.org/article/1af39d1e364149228194dd16b1cc4963
Autor:
אפטוביצר, אביגדור, Aptovitzer, V.
Publikováno v:
Tarbiz / תרביץ, 1933 Jan 01. ד'(ב'/ג'), 127-152.
Externí odkaz:
https://www.jstor.org/stable/23580206