English
Related papers

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

200 papers

We develop a new framework to study minimum $d$-degree conditions in $k$-uniform hypergraphs, which guarantee the existence of a tight Hamilton cycle. Our main theoretical result deals with the typical absorption, path cover and connecting…

Combinatorics · Mathematics 2021-08-09 Richard Lang , Nicolás Sanhueza-Matamala

For a closed Riemannian manifold $M$ with a compact Lie group $G$ acting by isometries, we show that there are infinitely many $G$-invariant minimal hypersurfaces. Under the assumption that $M$ contains at most a finite number of minimal…

Differential Geometry · Mathematics 2026-04-16 Xingzhe Li , Tongrui Wang

A digraph $D$ is an oriented graph if $D$ does not have a pair of opposite arcs. The degree of a vertex $v$ of $D$ is the sum of the in-degree and out-degree of $v.$ Let $fvs(D)$ be the minimum number of vertices whose deletion from $D$…

Combinatorics · Mathematics 2025-12-02 Jiangdong Ai , Gregory Gutin , Xiangzhou Liu , Anders Yeo , Yacong Zhou

We study the class of finite lattices that are isomorphic to the congruence lattices of algebras from a given finitely generated congruence-distributive variety. If this class is as large as allowed by an obvious necessary condition, the…

Rings and Algebras · Mathematics 2014-03-31 Pierre Gillibert , Miroslav Ploscica

In this paper and a companion paper, we prove that, if $m$ is sufficiently large, every graph on $m+1$ vertices that has a universal vertex and minimum degree at least $\lfloor \frac{2m}{3} \rfloor$ contains each tree $T$ with $m$ edges as…

Combinatorics · Mathematics 2022-07-21 Bruce Reed , Maya Stein

We study $c$-crossing-critical graphs, which are the minimal graphs that require at least $c$ edge-crossings when drawn in the plane. For every fixed pair of integers with $c\ge 13$ and $d\ge 1$, we give first explicit constructions of…

Computational Geometry · Computer Science 2021-05-06 Drago Bokal , Zdeněk Dvořák , Petr Hliněný , Jesús Leaños , Bojan Mohar , Tilo Wiedera

The Maxwell theory can be written as a first order model with the help of a two-form auxiliary field, such master action allows the proof of duality between $1$-form and $D-3$ forms. Here we show that the replacement of the two-form…

High Energy Physics - Theory · Physics 2022-10-13 D. Dalmazi , F. A. da Silva Barbosa , A. L. R. dos Santos

For a digraph $D$, let $\delta^{0}(D) = \min \{\delta^{+}(D), \delta^{-}(D)\}$ be the minimum semi-degree of $D$. A set of $k$ vertex-disjoint paths, $\{P_{1}, \dots, P_{k}\}$, joining a disjoint source set $S = \{s_{1}, \dots, s_{k}\}$ and…

Combinatorics · Mathematics 2022-10-27 Ansong Ma , Yuefang Sun

An oriented multigraph is a directed multigraph without directed 2-cycles. Let ${\rm fas}(D)$ denote the minimum size of a feedback arc set in an oriented multigraph $D$. The degree of a vertex is the sum of its out- and in-degrees. In…

Combinatorics · Mathematics 2024-09-13 Gregory Gutin , Hui Lei , Anders Yeo , Yacong Zhou

We study the maximal subgroups (also known as group $\mathcal{H}$-classes) of finitely presented special inverse monoids. We show that the maximal subgroups which can arise in such monoids are exactly the recursively presented groups, and…

Group Theory · Mathematics 2024-04-29 Robert D. Gray , Mark Kambites

We prove that orientable index one minimal surfaces in spherical space forms with large fundamental group have genus at most two. This confirms a conjecture of R. Schoen for an infinite class of 3-manifolds.

Differential Geometry · Mathematics 2018-12-06 Celso Viana

Over some types of trees with a given number of vertices, which trees minimize or maximize the total number of subtrees or leaf containing subtrees are studied. Here are some of the main results:\ (1)\, Sharp upper bound on the total number…

Combinatorics · Mathematics 2012-06-15 Shuchao Li , Shujing Wang

A set of vertices in a graph is a Hamiltonian subset if it induces a subgraph containing a Hamiltonian cycle. Kim, Liu, Sharifzadeh and Staden proved that among all graphs with minimum degree $d$, $K_{d+1}$ minimises the number of…

Combinatorics · Mathematics 2023-01-19 Stijn Cambie , Jun Gao , Hong Liu

Answering a question of I. M. Isaacs, we show that the largest degree of irreducible complex representations of any finite non-abelian simple group can be bounded in terms of the smaller degrees. We also study the asymptotic behavior of…

Representation Theory · Mathematics 2014-02-26 Michael Larsen , Gunter Malle , Pham Huu Tiep

The Multiplicity conjecture of Herzog, Huneke, and Srinivasan states an upper bound for the multiplicity of any graded $k$-algebra as well as a lower bound for Cohen-Macaulay algebras. In this note we extend this conjecture in several…

Commutative Algebra · Mathematics 2007-05-23 Juan Migliore , Uwe Nagel , Tim Roemer

We answer two questions of Kra, Moreira, Richter and Robertson regarding the existence of infinite sumsets of the form $B + C$ in dense and sparse sets of integers and the relation of sumsets to sets of recurrence. We then further…

Dynamical Systems · Mathematics 2025-10-16 Luke Hetzel

Noether, Fleischmann and Fogarty proved that if the characteristic of the underlying field does not divide the order $|G|$ of a finite group $G$, then the polynomial invariants of $G$ are generated by polynomials of degrees at most $|G|$.…

Group Theory · Mathematics 2018-10-12 Pál Hegedűs , Attila Maróti , László Pyber

For fixed $k\ge 2$, determining the order of magnitude of the number of edges in an $n$-vertex bipartite graph not containing $C_{2k}$, the cycle of length $2k$, is a long-standing open problem. We consider an extension of this problem to…

Combinatorics · Mathematics 2024-02-21 Sayan Mukherjee

We give a new, systematic proof for a recent result of Larry Guth and thus also extend the result to a setting with several families of varieties: For any integer $D\geq 1$ and any collection of sets $\Gamma_1,\ldots,\Gamma_j$ of low-degree…

We conjecture that for a strongly minimal theory T in a finite signature satisfying the Zilber Trichotomy, there are only three possibilities for the recursive spectrum of T: all countable models of T are recursively presentable; none of…

Logic · Mathematics 2012-06-19 Uri Andrews , Alice Medvedev