中文
相关论文

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

200 篇论文

We prove that the following problem is complete for the existential theory of the reals: Given a planar graph and a polygonal region, with some vertices of the graph assigned to points on the boundary of the region, place the remaining…

计算复杂性 · 计算机科学 2018-09-07 Anna Lubiw , Tillmann Miltzow , Debajyoti Mondal

Tuza famously conjectured in 1981 that in a graph without k+1 edge-disjoint triangles, it suffices to delete at most 2k edges to obtain a triangle-free graph. The conjecture holds for graphs with small treewidth or small maximum average…

The graph reconstruction conjecture asserts that every simple graph on at least three vertices is uniquely determined by its deck of vertex-deleted subgraphs. In this expository article we survey the conjecture and present an…

组合数学 · 数学 2026-04-21 Emilie Dufresne , Gabriela Jeronimo , Jenny Kenkel , Haydee Lindo , Nelly Villamizar

Let V be a plane smooth cubic curve over a finitely generated field k. The Mordell-Weil theorem for V states that there is a finite subset P \subset V(k) such that the whole V(k) can be obtained from P by drawing secants and tangents…

代数几何 · 数学 2008-02-07 Bogdan G. Vioreanu

This paper undertakes the study of the topology of T-manifolds of arbitrary codimension obtained by combinatorial patchworking with real phase structure as described by Brugall\'e, L\'opez de Medrano and Rau (2024). We prove new bounds on…

代数几何 · 数学 2026-02-17 Enzo Pasquereau

In this paper, in the context of the ``Dessins d'enfants'' theory, we give a combinatorial criterion for a plane tree to cover a tree from the classes of "chains" or "stars''. Besides, we discuss some applications of this result which are…

代数几何 · 数学 2008-01-15 F. Pakovich

The Arnold inequalities characterizing the topology of non-singular plane real algebraic curves and the generalization of these inequalities for nodal curves by Viro are extended in this paper for the curves whose singularities have…

alg-geom · 数学 2008-02-03 Sergey Finashin

We prove a connexity theorem for abelian varieties in characteristic $0$: if $X$ is an abelian variety and $V\rightarrow X$ and $W\rightarrow X$ two morphisms, then, under certain hypotheses, the fiber product of $V$ and $W$ over $X$ is…

alg-geom · 数学 2008-02-03 Olivier Debarre

We recall two basic conjectures on the developables of convex projective curves, prove one of them and disprove the other in the firdt nontrivial case of curves in RP^3. Namely, we show that i) the tangent developable surface of any convex…

代数几何 · 数学 2007-05-23 V. Sedykh , B. Shapiro

Patchworking is a construction of a one-parameter family of real algebraic hypersurfaces. For sufficiently small positive values of the parameter, the hypersurfaces can be obtained by gluing of given hypersurfaces topologically. The author…

代数几何 · 数学 2007-05-23 Oleg Viro

This paper considers the task of connecting points on a piece of paper by drawing a curve between each pair of them. Under mild assumptions, we prove that many pairwise disjoint curves are unavoidable if either of the following rules is…

计算几何 · 计算机科学 2026-03-06 Alexandra Weinberger , Ji Zeng

We introduce a variant of the vertex-distinguishing edge coloring problem, where each edge is assigned a subset of colors. The label of a vertex is the union of the sets of colors on edges incident to it. In this paper we investigate the…

离散数学 · 计算机科学 2026-04-17 Nicolas Bousquet , Antoine Dailly , Eric Duchene , Hamamache Kheddouci , Aline Parreau

Motivated by a conjecture of Xiao, we study supporting divisors of fibred surfaces. On the one hand, after developing a formalism to treat one-dimensional families of varieties of any dimension, we give a structure theorem for fibred…

代数几何 · 数学 2016-02-22 Víctor González-Alonso

Motivated by Hadwiger's conjecture, we study the problem of finding the densest possible $t$-vertex minor in graphs of average degree at least $t-1$. We show that if $G$ has average degree at least $t-1$, it contains a minor on $t$ vertices…

组合数学 · 数学 2025-10-29 Kevin Hendrey , Sergey Norin , Raphael Steiner , Jérémie Turcotte

A famous conjecture of Caccetta and H\"aggkvist is that in a digraph on $n$ vertices and minimum out-degree at least $\frac{n}{r}$ there is a directed cycle of length $r$ or less. We consider the following generalization: in an undirected…

组合数学 · 数学 2018-04-05 Ron Aharoni , Ron Holzman , Matthew DeVos

We formulate a conjecture on the behavior of the minimal free resolutions of sets of general points on arbitrary varieties embedded by complete linear series, in analogy with the well-known Minimal Resolution Conjecture for points in…

代数几何 · 数学 2007-05-23 Gavril Farkas , Mircea Mustata , Mihnea Popa

The restrictions on the topology of nonsingular plane projective real algebraic curves of odd degree, obtained by O. Viro and the author in the paper published in the early 90s, are extended to flexible curves lying on an almost complex…

代数几何 · 数学 2022-03-29 V. I. Zvonilov

We formulate several conjectures which shed light on the structure of Veronese syzygies of projective spaces. Our conjectures are based on experimental data that we derived by developing a numerical linear algebra and distributed…

交换代数 · 数学 2017-11-10 Juliette Bruce , Daniel Erman , Steve Goldstein , Jay Yang

Simple drawings of graphs are those in which each pair of edges share at most one point, either a common endpoint or a proper crossing. In this paper we study the problem of extending a simple drawing $D(G)$ of a graph $G$ by inserting a…

计算几何 · 计算机科学 2019-08-27 Alan Arroyo , Martin Derka , Irene Parada

Viro method plays an important role in the study of topology of real algebraic hypersurfaces. The T-primitive hypersurfaces we study here appear as the result of Viro's combinatorial patchworking when one starts with a primitive…

代数几何 · 数学 2007-10-15 Benoit Bertrand