English
Related papers

Related papers: Odd-Cycle-Free Facet Complexes and the K\"onig pro…

200 papers

Given a simplicial complex $\Delta$, we investigate how to construct a new simplicial complex $\bar{\Delta}$ such that the corresponding monomial ideals satisfy nice algebraic properties. We give a procedure to check the vertex…

Commutative Algebra · Mathematics 2023-04-25 Bijender , Ajay Kumar

A linear cycle in a hypergraph $H$ is a cyclic sequence of hyperedges such that two consecutive hyperedges intersect in exactly one element and two nonconsecutive hyperedges are disjoint and $\alpha(H)$ denotes the size of a largest…

Combinatorics · Mathematics 2016-09-16 Beka Ergemlidze , Ervin Győri , Abhishek Methuku

A cyclic $n$-gonal surface is a compact Riemann surface $X$ of genus $g\geq 2$ admitting a cyclic group of conformal automorphisms $C$ of order $n$ such that the quotient space $X/C$ has genus 0. In this paper, we provide an overview of…

Algebraic Geometry · Mathematics 2010-03-18 S. Allen Broughton , Aaron Wootton

Necessary condition to have Hamiltonian cycle in planar graph is given. Examples of regular planar graphs degree three without Hamiltonian cycle are built.

Combinatorics · Mathematics 2009-08-19 Emanuels Grinbergs

Hypergraph categories have been rediscovered at least five times, under various names, including well-supported compact closed categories, dgs-monoidal categories, and dungeon categories. Perhaps the reason they keep being reinvented is…

Category Theory · Mathematics 2019-01-23 Brendan Fong , David I Spivak

Popielarz, Sahasrabudhe and Snyder in 2018 proved that maximal $K_{r+1}$-free graphs with $(1-\frac{1}{r})\frac{n^2}{2}-o(n^{\frac{r+1}{r}})$ edges contain a complete $r$-partite subgraph on $n-o(n)$ vertices. This was very recently…

Combinatorics · Mathematics 2021-01-12 Dániel Gerbner

We introduce a class of normal complex spaces having only mild sin-gularities (close to quotient singularities) for which we generalize the notion of a (analytic) fundamental class for an analytic cycle and also the notion of a relative…

Complex Variables · Mathematics 2017-10-24 Daniel Barlet , Jón Magnússon

In this short note we determine the maximum number, over all $n$-vertex graphs $G$, of orientations of $G$ containing no strongly connected cycle $C_{2k+1}$. This answers a part of a recent question of Araujo, Botler and Mota.

Combinatorics · Mathematics 2020-06-03 M. Bucić , B. Sudakov

We show that an n-geometric stack may be regarded as a special kind of simplicial scheme, namely a Duskin n-hypergroupoid in affine schemes, where surjectivity is defined in terms of covering maps, yielding Artin n-stacks, Deligne-Mumford…

Algebraic Geometry · Mathematics 2015-11-17 J. P. Pridham

We prove new lower bounds on the crossing number of a complete graphs assuming that it is drawn in such a way that it contains a Hamiltonian cycle with no crossings.

Combinatorics · Mathematics 2013-09-13 Daniel M. Kane

A problem of Erd\H{o}s asks for extremal conditions forcing edge-disjoint cycles with a prescribed nested structure. In the geometric version, the nesting is required to be noncrossing with respect to the cyclic orders. Fern\'andez, Kim,…

Combinatorics · Mathematics 2026-05-22 Yue Xu , Jiasheng Zeng , Xiao-Dong Zhang

The notion of constant cycle curves on K3 surfaces is introduced. These are curves that do not contribute to the Chow group of the ambient K3 surface. Rational curves are the most prominent examples. We show that constant cycle curves…

Algebraic Geometry · Mathematics 2024-06-03 Daniel Huybrechts , Claire Voisin

We construct some analog of cubical Bloch's higher Chow groups. Instead of considering cycles in $X\times\mathbb A^n$ we consider varieties $Y$ over $X$ together with a distinguished element in the $n$-th exterior power of the…

Algebraic Geometry · Mathematics 2024-02-12 Vasily Bolbachan

We recall a numerical criteria for Cohen--Macaulayness related to system of parameters, and introduce monomial ideals of K\"onig type which include the edge ideals of K\"onig graphs. We show that a monomial ideal is of K\"onig type if and…

Commutative Algebra · Mathematics 2020-07-01 Jürgen Herzog , Somayeh Moradi

We construct families of cell complexes that generalize expander graphs. These families are called non-$k$-hyperfinite, generalizing the idea of a non-hyperfinite (NH) family of graphs. Roughly speaking, such a complex has the property that…

Quantum Physics · Physics 2015-10-05 M. H. Freedman , M. B. Hastings

One way to certify that a graph does not contain an induced cycle of length six is to provide a partition of its vertex set into (i) a stable set, and (ii) a graph containing no stable set of size three and no induced matching of size two.…

Combinatorics · Mathematics 2025-06-05 Bruce Reed

We show that there exists an infinite family of cubic $2$-connected non-hamiltonian graphs with girth $5$ containing a unique longest cycle.

Combinatorics · Mathematics 2025-07-31 Jorik Jooken , Carol T. Zamfirescu

Let $k$ be a field of characteristic different from 2. Let $G$ be a simply connected or adjoint semisimple algebraic $k$-group which does not contain a simple factor of type $E_8$ and such that every exceptional simple factor of type other…

Number Theory · Mathematics 2010-09-24 Jodi Black

We give the first examples of $\mathcal{O}$-acyclic smooth projective geometrically connected varieties over the function field of a complex curve, whose index is not equal to one. More precisely, we construct a family of Enriques surfaces…

Algebraic Geometry · Mathematics 2023-04-18 John Christian Ottem , Fumiaki Suzuki , with an appendix by Olivier Wittenberg

We consider a family of cyclic presentations and show that, subject to certain conditions on the defining parameters, they are spines of closed 3-manifolds. These are new examples where the reduced Whitehead graphs are of the same type as…

Geometric Topology · Mathematics 2025-04-07 Gerald Williams