中文
相关论文

相关论文: Some results on generalized strong external differ…

200 篇论文

Let $k$ be a field and let $G$ be an affine algebraic group over $k$. Call a $G$-torsor weakly versal for a class of $k$-schemes $\cal C$ if it specializes to every $G$-torsor over a scheme in $\cal C$. A recent result of the first author,…

代数几何 · 数学 2025-12-17 Uriya A. First , Mathieu Florence , Zev Rosengarten

The pseudoforest version of the Strong Nine Dragon Tree Conjecture states that if a graph $G$ has maximum average degree $\text{mad}(G) = 2 \max_{H \subseteq G} \frac{e(G)}{v(G)}$ at most $2(k + \frac{d}{k+d+1})$, then it has a…

组合数学 · 数学 2025-06-23 Sebastian Mies , Benjamin Moore , Evelyne Smith-Roberge

V. I. Arnold [Russian Math. Surveys 26, no. 2, 1971, 29-43] constructed smooth generic families of matrices with respect to similarity transformations depending smoothly on the entries of matrices and got bifurcation diagrams of such…

表示论 · 数学 2007-10-05 M. Isabel Garcia-Planas , Vladimir V. Sergeichuk

The generalized negative binomial distribution (GNB) is a new flexible family of discrete distributions that are mixed Poisson laws with the mixing generalized gamma (GG) distributions. This family of discrete distributions is very wide and…

统计方法学 · 统计学 2018-09-18 Andrey K. Gorshenin , Victor Yu. Korolev

We focus on strongly connected, strong for short, digraphs since in this setting distance is defined for every pair of vertices. Distance ideals generalize the spectrum and Smith normal form of several distance matrices associated with…

The generalised extreme value (GEV) distribution is a three parameter family that describes the asymptotic behaviour of properly renormalised maxima of a sequence of independent and identically distributed random variables. If the shape…

应用统计 · 统计学 2022-05-10 Daniela Castro-Camilo , Raphaël Huser , Håvard Rue

Let the sequence S_m of nonnegative integers be generated by the following conditions: Set the first term a_0 = 0, and for all k \geq 0, let a_k+1 be the least integer greater than a_k such that no element of {a_0,...,a_k+1} is the average…

组合数学 · 数学 2011-07-12 Dennis Tseng

The generalised colouring numbers $\mathrm{adm}_r(G)$, $\mathrm{col}_r(G)$, and $\mathrm{wcol}_r(G)$ were introduced by Kierstead and Yang as generalisations of the usual colouring number, also known as the degeneracy of a graph, and have…

离散数学 · 计算机科学 2016-06-30 Stephan Kreutzer , Michał Pilipczuk , Roman Rabinovich , Sebastian Siebertz

We study the model $G_\alpha\cup G(n,p)$ of randomly perturbed dense graphs, where $G_\alpha$ is any $n$-vertex graph with minimum degree at least $\alpha n$ and $G(n,p)$ is the binomial random graph. We introduce a general approach for…

组合数学 · 数学 2019-08-01 Julia Böttcher , Richard Montgomery , Olaf Parczyk , Yury Person

We show that non-diagonalisable reductions of the dKP equation associated with regular non-semisimple $F$-manifolds cannot exist. The proof is based on the derivation and study of a generalised Gibbons--Tsarev system (gGT system) in the…

数学物理 · 物理学 2026-05-14 Alessandro Arsie , Paolo Lorenzoni , Sara Perletti , Karoline van Gemst

In [12] was introduced, for cyclic groups, the class of partially filled arrays of the non-zero sum Heffter array that are, as the Heffter arrays, related to difference families, graph decompositions, and biembeddings. Here we generalize…

组合数学 · 数学 2022-09-07 Simone Costa , Stefano Della Fiore

Let $\mathcal F\subset 2^{[n]}$ be an $s$-uniform family such that every two distinct sets have a nonempty intersection but intersect in at most $k$ elements. By the well-known Ray-Chaudhuri--Wilson theorem, since the intersections can take…

组合数学 · 数学 2026-05-26 Kristina Ago , Gyula O. H. Katona

It is known that up to certain pathologies, a compact metric graph with standard vertex conditions has a Baire-generic set of choices of edge lengths such that all Laplacian eigenvalues are simple and have eigenfunctions that do not vanish…

组合数学 · 数学 2022-05-25 Lior Alon

The notion of resistance distance, introduced by Klein and Randi\'c, has become a fundamental concept in spectral graph theory and network analysis, as it captures both the structural and electrical properties of a graph. The associated…

组合数学 · 数学 2025-12-17 Xiang-Yang Liu , Xiang-Feng Pan , Yong-Yi Jin , Li-Cheng Li

In the paper, we focus on embedding clique immersions and subdivisions within sparse expanders, and we derive the following main results: (1) For any $0< \eta< 1/2$, there exists $K>0$ such that for sufficiently large $n$, every…

组合数学 · 数学 2024-11-20 Xia Wang , Donglei Yang , Fan Yang , Haotian Yang

One way to certify that a graph does not contain an induced cycle of length six is to provide a partition of its vertex set into (i) a stable set, and (ii) a graph containing no stable set of size three and no induced matching of size two.…

组合数学 · 数学 2025-06-05 Bruce Reed

Introduced by M\"uller et al. in their seminal paper \cite{muller}, fractional stochastic dominance (SD) offers a nuanced approach to ordering distributions. In this paper, we propose a fundamentally new framework by replacing the fixed…

数理金融 · 定量金融 2025-02-13 Ehsan Azmoodeh , Ozan Hür

We prove that if $ T $ is a semi-special tree that is not special, then there exists a graph $ G $, formed as an inflation of a sparse $ T $-graph, such that for any special tree $ S $, $ G $ is not a subdivision of an inflation of an…

We consider the class F of 2-connected non-planar K_{3,3}-subdivision-free graphs that are embeddable in the projective plane. We show that these graphs admit a unique decomposition as a graph K_5 (the core) where the edges are replaced by…

组合数学 · 数学 2010-12-23 Andrei Gagarin , Gilbert Labelle , Pierre Leroux

A recent result by Kardo\v{s}, M\'a\v{c}ajov\'a and Zerafa [J. Comb. Theory, Ser. B. 160 (2023) 1--14] related to the famous Berge-Fulkerson conjecture implies that given an arbitrary set of odd pairwise edge-disjoint cycles, say $\mathcal…