中文
相关论文

相关论文: A Viro Theorem without convexity hypothesis for tr…

200 篇论文

Computing the isotopy type of a hypersurface, defined as the positive real zero set of a multivariate polynomial, is a challenging problem in real algebraic geometry. We focus on the case where the defining polynomial has combinatorially…

代数几何 · 数学 2025-06-24 Weixun Deng , J. Maurice Rojas , Máté L. Telek

It is shown that for a constant $t\in \mathbb{N}$, every simple topological graph on $n$ vertices has $O(n)$ edges if it has no two sets of $t$ edges such that every edge in one set is disjoint from all edges of the other set (i.e., the…

组合数学 · 数学 2015-08-25 Andres J. Ruiz-Vargas , Andrew Suk , Csaba D. Tóth

We develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: 'space barriers' from convex…

组合数学 · 数学 2015-09-15 Peter Keevash , Richard Mycroft

We study rational curves on general Fano hypersurfaces in projective space, mostly by degenerating the hypersurface along with its ambient projective space to reducible varieties. We prove results on existence of low-degree rational curves…

代数几何 · 数学 2020-03-11 Ziv Ran

In this paper, we give a necessary condition for a diagram to represent the trivial knot.

几何拓扑 · 数学 2007-05-23 Makoto Ozawa

We review a certain problem on covering triangles in the plane. Equivalently, it can be viewed as a family of 'isobilliard' inequalities in convex shapes, and as a special case of Viterbo's conjecture in symplectic geometry. We give an…

度量几何 · 数学 2026-03-16 Alexey Balitskiy , Ivan Mitrofanov , Alexander Polyanskii

A key idea in convex optimization theory is to use well-structured affine functions to approximate general functions, leading to impactful developments in conjugate functions and convex duality theory. This raises the question: what are the…

最优化与控制 · 数学 2025-04-22 Ningji Wei

Consider a simple algebraic group G of adjoint type, and its wonderful compactification X. We show that X admits a unique family of minimal rational curves, and we explicitly describe the subfamily consisting of curves through a general…

代数几何 · 数学 2015-07-14 Michel Brion , Baohua Fu

In this paper, we prove the ampleness conjecture and Serrano's conjecture for strictly nef divisors on K-trivial fourfolds. Specifically, we show that any strictly nef divisors on projective fourfolds with trivial canonical bundle and…

代数几何 · 数学 2024-01-11 Haidong Liu , Shin-ichi Matsumura

We revisit sequentialization proofs associated with the Danos-Regnier correctness criterion in the theory of proof nets of linear logic. Our approach relies on a generalization of Yeo's theorem for graphs, based on colorings of half-edges.…

计算机科学中的逻辑 · 计算机科学 2026-03-04 Rémi Di Guardia , Olivier Laurent , Lorenzo Tortora de Falco , Lionel Vaux Auclair

We study different notions of slope of a vector bundle over a smooth projective curve with respect to ampleness and affineness in order to apply this to tight closure problems. This method gives new degree estimates from above and from…

代数几何 · 数学 2007-05-23 Holger Brenner

The well-known 1-2-3 Conjecture asserts that the edges of every graph without an isolated edge can be weighted with $1$, $2$ and $3$ so that adjacent vertices receive distinct weighted degrees. This is open in general. We prove that every…

组合数学 · 数学 2019-11-05 Jakub Przybyło

The conjecture of Beineke and Harary states that for any two vertices which can be separated by $k$ vertices and $l$ edges for $l\geq 1$ but neither by $k$ vertices and $l-1$ edges nor $k-1$ vertices and $l$ edges there are $k+l$…

组合数学 · 数学 2020-11-18 Sebastian S. Johann , Sven O. Krumke , Manuel Streicher

We use an algebraic method to prove a degree version of the celebrated Erd\H os-Ko-Rado theorem: given $n>2k$, every intersecting $k$-uniform hypergraph $H$ on $n$ vertices contains a vertex that lies on at most $\binom{n-2}{k-2}$ edges.…

组合数学 · 数学 2016-05-25 Hao Huang , Yi Zhao

In this paper, we discuss some problems of elementary plane differential geometry and kinematics. Although the results are not new, the consistent use of complex-valued functions (plane curves) of a real variable (parameter) allows to…

微分几何 · 数学 2024-07-08 Uwe Bäsel

Gons and holes in point sets have been extensively studied in the literature. For simple drawings of the complete graph a generalization of the Erd\H{o}s--Szekeres theorem is known and empty triangles have been investigated. We introduce a…

计算几何 · 计算机科学 2026-03-17 Helena Bergold , Joachim Orthaber , Manfred Scheucher , Felix Schröder

A graph $H$ is said to be positive if the homomorphism density $t_H(G)$ is non-negative for all weighted graphs $G$. The positive graph conjecture proposes a characterisation of such graphs, saying that a graph is positive if and only if it…

组合数学 · 数学 2024-04-29 David Conlon , Joonkyung Lee , Leo Versteegen

The Separatrix Theorem of C. Camacho and P. Sad guarantees the existence of invariant curve (separatrix) passing through the singularity of germ of holomorphic foliation on complex surface, when the surface underlying the foliation is…

动力系统 · 数学 2018-10-30 Edileno de Almeida Santos

As a strengthening of Hadwiger's conjecture, Gerards and Seymour conjectured that every graph with no odd $K_t$ minor is $(t-1)$-colorable. We prove two weaker variants of this conjecture. Firstly, we show that for each $t \geq 2$, every…

组合数学 · 数学 2019-06-17 Dong Yeap Kang , Sang-il Oum

A famous conjecture of Tuza \cite{tuza} is that the minimal number of edges needed to cover all triangles in a graph is at most twice the maximal number of edge-disjoint triangles. We propose a wider setting for this conjecture. For a…

组合数学 · 数学 2019-12-19 Ron Aharoni , Shira Zerbib