English
Related papers

Related papers: \texorpdfstring{$D$}{D}-maximal many-one degrees c…

200 papers

In that paper, we recall the notion of the multidegree for $D$-modules, as exposed in a previous paper, with a slight simplification. A particular emphasis is given on hypergeometric systems, used to provide interesting and computable…

Rings and Algebras · Mathematics 2011-10-26 Rémi Arcadias

We determine the finite groups whose real irreducible representations have different degrees.

Group Theory · Mathematics 2025-05-08 Thomas Breuer , Frank Calegari , Silvio Dolfi , Gabriel Navarro , Pham Huu Tiep

We show that for fixed $d>3$ and $n$ growing to infinity there are at least $(n!)^{d-2 \pm o(1)}$ different labeled combinatorial types of $d$-polytopes with $n$ vertices. This is about the square of the previous best lower bounds. As an…

Combinatorics · Mathematics 2024-04-24 Arnau Padrol , Eva Philippe , Francisco Santos

Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no…

Algebraic Geometry · Mathematics 2025-09-03 Andreas Blatter , Jan Draisma , Filip Rupniewski

Let $\mathcal{A} = \{A_1, \ldots, A_m\}$ and $\mathcal{B} = \{B_1, \ldots, B_n\}$ be a pair of dual multi-hypergraphs on the common ground set $O = \{o_1, \ldots, o_k\}$. Note that each of them may have embedded or equal edges. An edge is…

Combinatorics · Mathematics 2023-06-20 Vladimir Gurvich , Mariya Naumova

Let N be a minimal normal nonabelian subgroup of a finite group G. We will show that there exists a nontrivial irreducible character of N of degree at least 5 which is extendible to G. This result will be used to settle two open questions…

Group Theory · Mathematics 2010-04-16 Kay Magaard , Hung P. Tong-Viet

The maximum principle forms an important qualitative property of second order elliptic equations, therefore its discrete analogues, the so-called discrete maximum principles (DMPs) have drawn much attention. In this paper DMPs are…

Numerical Analysis · Mathematics 2018-07-05 János Karátson , Balázs Kovács , Sergey Korotov

We show that the maximum likelihood degree of a smooth very affine variety is equal to the signed topological Euler characteristic. This generalizes Orlik and Terao's solution to Varchenko's conjecture on complements of hyperplane…

Algebraic Geometry · Mathematics 2019-02-20 June Huh

A class of backward doubly stochastic differential equations (BDSDEs in short) with continuous coefficients is studied. We give the comparison theorems, the existence of the maximal solution and the structure of solutions for BDSDEs with…

Probability · Mathematics 2010-06-08 Yufeng Shi , Qingfeng Zhu

The h-principles for maximally non-integrable tangent distributions of derived length one on manifolds are studied in this paper. Such distributions of odd rank are dealt with. The formal structures for such distributions are introduced.…

Geometric Topology · Mathematics 2021-11-10 Jiro Adachi

For a graph class $\mathcal{F}$, let $ex_{\mathcal{F}}(n)$ denote the maximum number of edges in a graph in $\mathcal{F}$ on $n$ vertices. We show that for every proper minor-closed graph class $\mathcal{F}$ the function…

Combinatorics · Mathematics 2020-09-29 Rohan Kapadia , Sergey Norin

Many classical results in algebraic geometry arise from investigating some extremal behaviors that appear among projective varieties not lying on any hypersurface of fixed degree. We study two numerical invariants attached to such…

Algebraic Geometry · Mathematics 2019-06-20 Edoardo Ballico , Emanuele Ventura

Let $\mathcal{C}$ be a class of graphs that is closed under taking subgraphs. We prove that if for some fixed $0<\delta\le 1$, every $n$-vertex graph of $\mathcal{C}$ has a balanced separator of order $O(n^{1-\delta})$, then any depth-$k$…

Combinatorics · Mathematics 2017-10-31 Louis Esperet , Jean-Florent Raymond

Several notions of multiplicativity are introduced for forms of degree $d\geq 3$ over a field of characteristic 0 or greater than d. Examples of multiplicative and strongly multiplicative forms of higher degree are given. Conditions…

Rings and Algebras · Mathematics 2007-05-23 S. Pumpluen

In 2001, Koml\'os, S\'ark\"ozy, and Szemer\'edi proved that every sufficiently large $n$-vertex graph with minimum degree at least $\left(1/2+\gamma\right)n$ contains all spanning trees with maximum degree at most $cn/\log n$. We extend…

Combinatorics · Mathematics 2025-08-12 Yaobin Chen , Seonghyuk Im , Junchi Zhang

We prove that an $n$-vertex digraph $D$ with minimum semi-degree at least $\left(\frac{1}{2} + \varepsilon \right)n$ and $n \geq C m$ contains a subdivision of all $m$-arc digraphs without isolated vertices. Here, $C$ is a constant only…

Combinatorics · Mathematics 2025-03-27 Hyunwoo Lee

We prove simple theorems concerning the maximal order of a large class of multiplicative functions. As an application, we determine the maximal orders of certain functions of the type $\sigma_A(n)= \sum_{d\in A(n)} d$, where A(n) is a…

Number Theory · Mathematics 2007-05-23 László Tóth , Eduard Wirsing

Recently, Ma, Qian and Shi determined the maximum size of an $n$-vertex graph with given fractional matching number $s$ and maximum degree at most $d$. Motivated by this result, we determine the maximum number of $\ell$-cliques in a graph…

Combinatorics · Mathematics 2024-04-18 Chengli Li , Yurui Tang

We prove a new generalisation of Ramsey's theorem by showing that every $2$-edge-coloured graph with sufficiently large minimum degree contains a monochromatic induced subgraph whose minimum degree remains large. From this, we also derive…

Combinatorics · Mathematics 2026-04-17 Arnab Char , Ken-ichi Kawarabayashi , Lucas Picasarri-Arrieta

Given a simple connected graph on $N$ vertices with size $|E|$ and degree sequence $d_{1}\leq d_{2}\leq ...\leq d_{N}$, the aim of this paper is to exhibit new upper and lower bounds for the additive degree-Kirchhoff index in closed forms,…

Combinatorics · Mathematics 2015-03-27 Monica Bianchi , Alessandra Cornaro , José Luis Palacios , Anna Torriero