English
Related papers

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

200 papers

Let $f : X \to S$ be a smooth projective family defined over $\mathcal{O}_{K}[\mathcal{S}^{-1}]$, where $K \subset \mathbb{C}$ is a number field and $\mathcal{S}$ is a finite set of primes. For each prime $\mathfrak{p} \in…

Algebraic Geometry · Mathematics 2023-10-10 David Urbanik

We consider two extremal problems for set systems without long Berge cycles. First we give Dirac-type minimum degree conditions that force long Berge cycles. Next we give an upper bound for the number of hyperedges in a hypergraph with…

Combinatorics · Mathematics 2020-02-06 Zoltan Furedi , Alexandr Kostochka , Ruth Luo

In this paper, we deal with a classical object, namely, a nonhyperbolic limit cycle in a system of smooth autonomous ordinary differential equations. While the existence of a center manifold near such a cycle was assumed in several studies…

Dynamical Systems · Mathematics 2023-12-18 Bram Lentjes , Mattias Windmolders , Yuri A. Kuznetsov

In this paper we extend general grid graphs to the grid graphs consist of polygons tiling on a plane, named polygonal grid graphs. With a cycle basis satisfied polygons tiling, we study the cyclic structure of Hamilton graphs. A Hamilton…

Discrete Mathematics · Computer Science 2012-04-25 Heping Jiang

For a positive integer $k$, the $k$-cut complex of a graph $G$ is the simplicial complex whose facets are the $(|V(G)|-k)$-subsets $\sigma$ of the vertex set $V(G)$ of $G$ such that the induced subgraph of $G$ on $V(G) \setminus \sigma$ is…

Combinatorics · Mathematics 2025-01-23 Pratiksha Chauhan , Samir Shukla , Kumar Vinayak

Chen, Faudree, Gould, Jacobson, and Lesniak determined the minimum degree threshold for which a balanced $k$-partite graph has a Hamiltonian cycle. We give an asymptotically tight minimum degree condition for Hamiltonian cycles in arbitrary…

Combinatorics · Mathematics 2019-10-10 Louis DeBiasio , Robert A. Krueger , Dan Pritikin , Eli Thompson

In this work, we construct a new data type for hadronic jets in which the traditional point-cloud representation is transformed into a simplicial complex consisting of vertices, or 0-simplexes. An angular resolution scale, $r$, is then…

High Energy Physics - Phenomenology · Physics 2023-12-12 Tejes Gaertner , Jared Reiten

We introduce sequentially $S_r$ modules over a commutative graded ring and sequentially $S_r$ simplicial complexes. This generalizes two properties for modules and simplicial complexes: being sequentially Cohen-Macaulay, and satisfying…

Commutative Algebra · Mathematics 2010-04-21 Hassan Haghighi , Naoki Terai , Siamak Yassemi , Rahim Zaare-Nahandi

A k-system of the graph G(P) of a simple polytope P is a set of induced subgraphs of G(P) that shares certain properties with the set of subgraphs induced by the k-faces of P. This new concept leads to polynomial-size certificates in terms…

Combinatorics · Mathematics 2007-05-23 Michael Joswig , Volker Kaibel , Friederike K"orner

Universal cycles, such as De Bruijn cycles, are cyclic sequences of symbols that represent every combinatorial object from some family exactly once as a consecutive subsequence. Graph universal cycles are a graph analogue of universal…

Combinatorics · Mathematics 2023-08-14 Rachel Kirsch , Clare Sibley , Elizabeth Sprangel

A small oriented cycle double cover (SOCDC)} of a bridgeless graph $G$ on $n$ vertices is a collection of at most $n-1$ directed cycles of the symmetric orientation, $G_s$, of $G$ such that each edge of $G_s$ lies in exactly one of the…

Combinatorics · Mathematics 2013-07-25 Behrooz Bagheri Gh. , Behnaz Omoomi

We establish a precise characterisation of $4$-uniform hypergraphs with minimum codegree close to $n/2$ which contain a Hamilton $2$-cycle. As an immediate corollary we identify the exact Dirac threshold for Hamilton $2$-cycles in…

Combinatorics · Mathematics 2018-04-27 Frederik Garbe , Richard Mycroft

Let $n$ and $r$ be integers with $n-2\ge r\ge 3$. We prove that any $r$-uniform hypergraph $\mathcal{H}$ on $n$ vertices with spectral radius $\lambda(\mathcal{H}) > \binom{n-2}{r-1}$ must contain a Hamiltonian Berge cycle unless…

Combinatorics · Mathematics 2026-04-14 George Brooks , William Linz , Ruth Luo

A simple graph $G$ is \textit{k-ordered} (respectively, \textit{k-ordered hamiltonian}), if for any sequence of $k$ distinct vertices $v_1, ..., v_k$ of $G$ there exists a cycle (respectively, hamiltonian cycle) in $G$ containing these $k$…

Combinatorics · Mathematics 2007-05-23 Karola Meszaros

The simplicial endofunctor induced by a comonad in some category may underly a cyclic object in its category of endofunctors. The cyclic symmetry is then given by a sequence of natural transformations. We write down the commutation…

Category Theory · Mathematics 2007-05-23 Zoran Skoda

Let G (V, E) be a simple graph with vertex set V and edge set E. A generalized cycle is a subgraph such that any vertex degree is even. A simple cycle (briefly in a cycle) is a connected subgraph such that every vertex has degree 2. A basis…

Discrete Mathematics · Computer Science 2016-11-23 Heping Jiang

The matching complex of a graph is the simplicial complex whose vertex set is the set of edges of the graph with a face for each independent set of edges. In this paper we completely characterize the pairs (graph, matching complex) for…

Combinatorics · Mathematics 2020-03-24 Margaret Bayer , Bennet Goeckner , Marija Jelić Milutinović

Let $G$ be a graph, and $v\in V(G)$ and $S\subseteq V(G)\backslash v$ of size at least $k$. An important result on graph connectivity due to Perfect states that, if $v$ and $S$ are $k$-linked, then a $(k-1)$-link between a vertex $v$ and…

Combinatorics · Mathematics 2019-03-07 Ervin Győri , Michael D. Plummer , Dong Ye , Xiaoya Zha

In the current article we study complex cycles of higher multiplicity in a specific polynomial family of holomorphic foliations in the complex plane. The family in question is a perturbation of an exact polynomial one-form giving rise to a…

Dynamical Systems · Mathematics 2011-06-15 Nikolay Dimitrov

Let $X$ be a hyperk\"ahler variety, and assume $X$ has a non-symplectic automorphism $\sigma$ of order $>{1\over 2}\dim X$. Bloch's conjecture predicts that the quotient $X/<\sigma>$ should have trivial Chow group of $0$-cycles. We verify…

Algebraic Geometry · Mathematics 2017-12-19 Robert Laterveer