English
Related papers

Related papers: Edge rings with $3$-linear resolutions

200 papers

Let $G$ be a finite graph allowing loops, having no multiple edge and no isolated vertex. We associate $G$ with the edge polytope ${\cal P}_G$ and the toric ideal $I_G$. By classifying graphs whose edge polytope is simple, it is proved that…

Commutative Algebra · Mathematics 2018-08-22 Hidefumi Ohsugi , Takayuki Hibi

We characterise the form of all simple, finite graphs for which the girth of the graph is equal to the circumference of the graph. We apply this to prove a bound on the number of edges in such a graph.

Combinatorics · Mathematics 2022-10-11 Lewis Stanton , Jeffrey Thompson

A hypergraph is linear if each pair of distinct vertices appears in at most one common edge. We say $\varGamma=(V,E)$ is an associated graph of a linear hypergraph $\mathcal{H}=(V, X)$ if for any $x\in X$, the induced subgraph…

Combinatorics · Mathematics 2025-03-25 Kai Yuan , Qi Wang , Rongquan Feng , Yan Wang

In this paper, we introduce super-minimally $k$-connected graphs, those $k$-connected graphs in which no proper subgraph is $k$-connected. For $k$ greater than or equal to three, this class lies strictly between the classes of minimally…

Combinatorics · Mathematics 2025-10-09 Wayne Ge

We show that a real rational (over $\C$) surfaces are quasi-simple, i.e., that such a surface is determined up to deformation in the class of real surfaces by the topological type of its real structure.

Algebraic Geometry · Mathematics 2008-03-21 Alex Degtyarev , Viatcheslav Kharlamov

We show that the graph of a simplicial polytope of dimension $d \ge 3$ has no nontrivial minimum edge cut with fewer than $d(d+1)/2$ edges, hence the graph is $\min\{\delta, d(d+1)/2\}$-edge-connected where $\delta$ denotes the minimum…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Guillermo Pineda-Villavicencio , Julien Ugon

If ${\cal H}=(V,{\cal E})$ is a hypergraph, its edge intersection hypergraph $EI({\cal H})=(V,{\cal E}^{EI})$ has the edge set ${\cal E}^{EI}=\{e_1 \cap e_2 \ |\ e_1, e_2 \in {\cal E} \ \wedge \ e_1 \neq e_2 \ \wedge \ |e_1 \cap e_2…

Combinatorics · Mathematics 2019-01-21 Martin Sonntag , Hanns-Martin Teichert

An $r$-uniform hypergraph ($r$-graph) is linear if any two edges intersect at most one vertex. For a graph $F$, a hypergraph $H$ is Berge-$F$ if there is a bijection $\phi:E(F)\rightarrow E(H)$ such that $e\subseteq \phi(e)$ for all $e$ in…

Combinatorics · Mathematics 2024-06-21 Junpeng Zhou , Xiying Yuan , Wen-Huan Wang

In this paper we find strictly locally convex hypersurfaces in $\mathbb{R}^{n+1}$ with prescribed curvature and boundary. The main result is that if the given data admits a strictly locally convex radial graph as a subsolution, we can find…

Differential Geometry · Mathematics 2015-04-14 Chenyang Su

This paper presents some finiteness results for the number of boundary slopes of immersed essential surfaces of given genus g in a compact 3-manifold with torus boundary. In the case of hyperbolic 3-manifolds we obtain uniform quadratic…

Geometric Topology · Mathematics 2007-05-23 Joel Hass , J. Hyam Rubinstein , Shicheng Wang

We consider surfaces of revolution in the three-dimensional Euclidean space which are of coordinate finite type with respect to the third fundamental form. We show that a surface of revolution satisfying the preceding relation is a catenoid…

Differential Geometry · Mathematics 2016-03-16 Stylianos Stamatakis , Hassan Al-Zoubi

Topological drawings are representations of graphs in the plane, where vertices are represented by points, and edges by simple curves connecting the points. A drawing is simple if two edges intersect at most in a single point, either at a…

Computational Geometry · Computer Science 2022-09-08 Alfredo García , Alexander Pilz , Javier Tejel

We calculate the intersection ring of three-dimensional graph manifolds with rational coefficients and give an algebraic characterization of these rings when the manifold's underlying graph is a tree. We are able to use this…

Geometric Topology · Mathematics 2015-03-23 Margaret I. Doig , Peter D. Horn

We define and study analogs of curve graphs for infinite type surfaces. Our definitions use the geometry of a fixed surface and vertices of our graphs are infinite multicurves which are bounded in both a geometric and a topological sense.…

Geometric Topology · Mathematics 2014-10-14 Ariadna Fossas , Hugo Parlier

Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They allow the modeling of complex networks with higher-order interactions, and their spectral theory studies the qualitative properties that can…

Combinatorics · Mathematics 2021-12-01 Raffaella Mulas

We derive an asymptotic formula for the number of connected 3-uniform hypergraphs with vertex set $[N]$ and $M$ edges for $M=N/2+R$ as long as $R$ satisfies $R = o(N)$ and $R=\omega(N^{1/3}\ln^{2} N)$. This almost completely fills the gap…

Combinatorics · Mathematics 2014-01-30 Cristiane M. Sato , Nick Wormald

For a graph $G=(V,E)$ the edge ring $k[G]$ is $k[x_1,\ldots,x_n]/I(G)$, where $n=|V|$ and $I(G)$ is generated by $\{ x_ix_j;\{ i,j\}\in E\}$. The conjecture we treat is the following. If $k[G]$ has a 2-linear resolution, then the projective…

Commutative Algebra · Mathematics 2022-05-31 Ralf Fröberg

In this note, we determine the maximum number of edges of a $k$-uniform hypergraph, $k\ge 3$, with a unique perfect matching. This settles a conjecture proposed by Snevily.

Combinatorics · Mathematics 2011-07-11 Deepak Bal , Andrzej Dudek , Zelealem B. Yilma

We show that in a closed 3-manifold with a generic metric of positive Ricci curvature, there are minimal surfaces of arbitrary large Morse index, which partially confirms a conjecture by F. Marques and A. Neves. We prove this by analyzing…

Differential Geometry · Mathematics 2016-05-25 Haozhao Li , Xin Zhou

A finite subgroup of the conformal group SL(2,C) can be related to invariant polynomials on a hypersurface in C^3. The latter then carries a simple singularity, which resolves by a finite iteration of basic cycles of deprojections. The…

General Relativity and Quantum Cosmology · Physics 2010-11-01 M. Rainer