中文
相关论文

相关论文: Wide gaps with short extenders

200 篇论文

For any fixed simple graph $H=(V,E)$ and any fixed $u>0$, we establish the leading order of the exponential rate function for the probability that the number of copies of $H$ in the Erd\H{o}s--R\'enyi graph $G(n,p)$ exceeds its expectation…

概率论 · 数学 2020-04-28 Nicholas A. Cook , Amir Dembo

For $\alpha\geq 1$, an $\alpha$-gapped repeat in a word $w$ is a factor $uvu$ of $w$ such that $|uv|\leq \alpha |u|$; the two factors $u$ in such a repeat are called arms, while the factor $v$ is called gap. Such a repeat is called maximal…

数据结构与算法 · 计算机科学 2015-10-01 Paweł Gawrychowski , Tomohiro I , Shunsuke Inenaga , Dominik Köppl , Florin Manea

The weakly compact reflection principle $\text{Refl}_{\text{wc}}(\kappa)$ states that $\kappa$ is a weakly compact cardinal and every weakly compact subset of $\kappa$ has a weakly compact proper initial segment. The weakly compact…

逻辑 · 数学 2017-09-05 Brent Cody , Hiroshi Sakai

We describe some (countably many) classes K^{n,e} of finite graphs and prove that if lambda^{aleph_0}= lambda then every lambda^+-chromatic graph of cardinal lambda^+ contains, for some n, e, all members of K^{n,e} as subgraphs. On the…

逻辑 · 数学 2016-09-06 Peter Komjath , Saharon Shelah

We introduce and study the recursive divisor function, a recursive analog of the usual divisor function: $\kappa_x(n) = n^x + \sum_{d\lfloor n} \kappa_x(d)$, where the sum is over the proper divisors of $n$. We give a geometrical…

数论 · 数学 2023-08-08 Thomas Fink

This note shows how recent work of Eskew and Hayut can be combined with a method of Raghavan and Shelah to show the consistency of $\mathfrak u_\kappa<2^\kappa$ for $\aleph_3\leq \kappa<\aleph_{\omega}$, from a huge cardinal.

逻辑 · 数学 2025-08-13 Julian Eshkol

We investigate an extension of ZFC set theory (in an extended language) that stipulates the existence of a proper class of indiscernibles over the universe. One of the main results of the paper shows that the purely set-theoretical…

逻辑 · 数学 2022-03-11 Ali Enayat

In this note we study certain sufficient conditions for a set of minimal klt pairs $(X,\Delta)$ with $\kappa(X,\Delta)=\dim(X)-1$ to be bounded.

代数几何 · 数学 2024-05-01 Stefano Filipazzi

It is commonly believed that the normalized gaps between consecutive ordinates $t_n$ of the zeros of the Riemann zeta function on the critical line can be arbitrarily large. In particular, drawing on analogies with random matrix theory, it…

数论 · 数学 2017-05-29 André LeClair

In this paper we study extensions between finite-dimensional simple modules over classical Lie superalgebras $\mathfrak{gl}(m|n), \mathfrak{osp}(M|2n)$ and $\mathfrak{q}_m$. We consider a simplified version of the extension graph which is…

表示论 · 数学 2022-04-07 Maria Gorelik

Let $X$ be a smooth complex projective variety of dimension three and let $L$ be an ample line bundle on $X$. In this paper, we provide a lower bound of the dimension of the global sections of $m(K_{X}+L)$ under the assumption that…

代数几何 · 数学 2009-10-16 Yoshiaki Fukuma

For each cardinal $\kappa$, each natural number $n$ and each simplicial complex $K$ we construct a space $\nu^n_\kappa(K)$ and a map $\pi \colon \nu^n_\kappa(K) \to K$ such that the following conditions are satisfied. 1. $\nu^n_\kappa(K)$…

一般拓扑 · 数学 2017-12-11 G. C. Bell , A. Nagórko

In this paper we investigate more characterizations and applications of $\delta$-strongly compact cardinals. We show that, for a cardinal $\kappa$ the following are equivalent: (1) $\kappa$ is $\delta$-strongly compact, (2) For every…

逻辑 · 数学 2020-09-25 Toshimichi Usuba

We show that for a number of theories $T^*$ of model-theoretic interest there is a simpler theory $T$ and $\kappa \ge \aleph_0$ such that $T^*$ is trace equivalent to the theory of $\kappa$-dimensional space over a model of $T$.

逻辑 · 数学 2026-05-13 Erik Walsberg

Let $G$ be a graph on $n$ vertices, $p$ the order of a longest path and $\kappa$ the connectivity of $G$. In 1989, Bauer, Broersma Li and Veldman proved that if $G$ is a 2-connected graph with $d(x)+d(y)+d(z)\ge n+\kappa$ for all triples…

组合数学 · 数学 2014-07-31 Zh. G. Nikoghosyan

Let kappa be an uncountable regular cardinal. Call an equivalence relation on functions from kappa into 2 Sigma_1^1-definable over H(kappa) if there is a first order sentence F and a parameter R subseteq H(kappa) such that functions…

逻辑 · 数学 2007-05-23 Saharon Shelah , Pauli Väisänen

Let $E$ be the union of two real intervals not containing zero. Then $L_n^r(E)$ denotes the supremum norm of that polynomial $P_n$ of degree less than or equal to $n$, which is minimal with respect to the supremum norm provided that…

复变函数 · 数学 2013-06-26 Klaus Schiefermayr

Assuming the existence of a Mahlo cardinal, we produce a generic extension of G\"{o}del's constructible universe $L$, in which the transfer principles $(\aleph_2, \aleph_0) \to (\aleph_3, \aleph_1)$ and $(\aleph_3, \aleph_1) \to (\aleph_2,…

逻辑 · 数学 2017-03-07 Mohammad Golshani , Shahram Mohsenipour

Let $\kappa_e(\overline{M}_{g,n})$ denote the kappa ring of $\overline{M}_{g,n}$ in codimension $e$. For $g,e\geq 0$ fixed, as the number $n$ of the markings grows large we show that the rank of $\kappa_e(\overline{M}_{g,n})$ is asymptotic…

代数几何 · 数学 2013-11-05 Eaman Eftekhary , Iman Setayesh

Let $p$ be a prime number and $s> 0$ an integer. In this short note, we investigate one-point geometric Goppa codes associated with an elementary abelian $p$-extension of $\mathbb{F}_{p^{s}}(x)$. We determine their dimension and the exact…

信息论 · 计算机科学 2020-07-08 Nupur Patanker , Sanjay Kumar Singh