中文
相关论文

相关论文: Covering a supermodular-like function in a mixed h…

200 篇论文

A mixed graph is a graph with some directed edges and some undirected edges. We introduce the notion of mixed matroids as a generalization of mixed graphs. A mixed matroid can be viewed as an oriented matroid in which the signs over a fixed…

组合数学 · 数学 2007-05-23 J. Orestes Cerdeira , Raul Cordovil

In this article we introduce the mixed Hodge structure of the Brieskorn module of a polynomial $f$ in $\C^{n+1}$, where $f$ satisfies a certain regularity condition at infinity (and hence has isolated singularities). We give an algorithm…

代数几何 · 数学 2007-05-23 Hossein Movasati

A graph $H$ is an immersion of a graph $G$ if $H$ can be obtained by some sugraph $G$ after lifting incident edges. We prove that there is a polynomial function $f:\Bbb{N}\times\Bbb{N}\rightarrow\Bbb{N}$, such that if $H$ is a connected…

We prove that if $M$ is a maximal $k$-edge-colorable subgraph of a multigraph $G$ and if $F = \{v \in V(G) : d_M(v) \leq k-\mu(v)\}$, then $d_F(v) \leq d_M(v)$ for all $v \in F$. (When $G$ is a simple graph, the set $F$ is just the set of…

组合数学 · 数学 2017-05-16 Gregory J. Puleo

Fundamental to many applications in data analysis are the decompositions of a graph, i.e. partitions of the node set into component-inducing subsets. One way of encoding decompositions is by multicuts, the subsets of those edges that…

离散数学 · 计算机科学 2022-02-17 Bjoern Andres , Silvia Di Gregorio , Jannik Irmai , Jan-Hendrik Lange

The vector-valued mock modular forms of umbral moonshine may be repackaged into meromorphic Jacobi forms of weight one. In this work we constructively solve two cases of the meromorphic module problem for umbral moonshine. Specifically, for…

表示论 · 数学 2019-04-08 John F. R. Duncan , Andrew O'Desky

Given a family $X$ of complex varieties degenerating over a punctured disc, one is interested in computing related invariants called the motivic nearby fiber and the refined limit mixed Hodge numbers, both of which contain information about…

代数几何 · 数学 2017-05-02 Alan Stapledon

For a hypergraph $H=(V,\mathcal E)$, a subfamily $\mathcal C\subseteq \mathcal E$ is called a cover of the hypergraph if $\bigcup\mathcal C=\bigcup\mathcal E$. A cover $\mathcal C$ is called minimal if each cover $\mathcal…

组合数学 · 数学 2020-04-09 Taras Banakh , Dominic van der Zypen

An arborescence in a digraph is an acyclic arc subset in which every vertex execpt a root has exactly one incoming arc. In this paper, we reveal the reconfigurability of the union of $k$ arborescences for fixed $k$ in the following sense:…

离散数学 · 计算机科学 2023-11-16 Yusuke Kobayashi , Ryoga Mahara , Tamás Schwarcz

This paper is about the orbifold theory for vertex operator superalgebras. Given a vertex operator superalgebra V and a finite automorphism group G of V, we show that the trace functions associated to the twisted sectors are holomorphic in…

量子代数 · 数学 2009-11-10 Chongying Dong , Zhongping Zhao

We prove that the complement of a very general pair of hypersurfaces of total degree $2n$ in $\mathbb{P}^n$ is algebraically hyperbolic modulo a proper closed subvariety. This provides evidence towards conjectures of Lang-Vojta and…

代数几何 · 数学 2024-10-02 Kenneth Ascher , Amos Turchet , Wern Yeong

Generalizing the decomposition of a connected planar graph into a tree and a dual tree, we prove a combinatorial analog of the classic Helmholz-Hodge decomposition of a smooth vector field. Specifically, we show that for every polyhedral…

组合数学 · 数学 2021-03-22 Herbert Edelsbrunner , Katharina Ölsböck

We deepen the link between two classic areas of combinatorial optimization: augmentation and packing arborescences. We consider the following type of questions: What is the minimum number of arcs to be added to a digraph so that in the…

组合数学 · 数学 2024-12-05 Pierre Hoppenot , Zoltán Szigeti

We present a concept called the branch-depth of a connectivity function, that generalizes the tree-depth of graphs. Then we prove two theorems showing that this concept aligns closely with the notions of tree-depth and shrub-depth of graphs…

组合数学 · 数学 2020-11-05 Matt DeVos , O-joung Kwon , Sang-il Oum

This paper studies Bernstein--Sato polynomials $b_{f,0}$ for homogeneous polynomials $f$ of degree $d$ with $n$ variables. It is open to know when $-{n\over d}$ is a root of $b_{f,0}$. For essential indecomposable hyperplane arrangements,…

代数几何 · 数学 2026-01-21 Baiting Xie , Chenglong Yu

Drawing parallels with hyperplane arrangements, we develop the theory of arrangements of submanifolds. Given a smooth, finite dimensional, real manifold $X$ we consider a finite collection $\mathcal{A}$ of locally flat, codimension-1…

代数拓扑 · 数学 2013-06-13 Priyavrat Deshpande

Let f be a transcendental entire map that is subhyperbolic, i.e., the intersection of the Fatou set F(f) and the postsingular set P(f) is compact and the intersection of the Julia set J(f) and P(f) is finite. Assume that no asymptotic value…

动力系统 · 数学 2014-09-16 Helena Mihaljevic-Brandt

The Topological Representation Theorem for (oriented) matroids states that every (oriented) matroid can be realized as the intersection lattice of an arrangement of codimension one homotopy spheres on a homotopy sphere. In this paper, we…

组合数学 · 数学 2015-03-19 Matthew T. Stamps

This paper is concerned with two conjectures which are intimately related. The first is a generalization to hypergraphs of Vizing's Theorem on the chromatic index of a graph and the second is the well-known conjecture of Erd\H{o}s, Faber…

组合数学 · 数学 2024-03-12 Alain Bretto , Alain Faisant , Francois Hennecart

Perturbed graphic matroids are binary matroids that can be obtained from a graphic matroid by adding a noise of small rank. More precisely, r-rank perturbed graphic matroid M is a binary matroid that can be represented in the form I +P,…

数据结构与算法 · 计算机科学 2019-02-20 Fedor V. Fomin , Petr A. Golovach , Daniel Lokshtanov , Saket Saurabh , Meirav Zehavi