English
Related papers

Related papers: Cycles that are incidence equivalent to zero

200 papers

A graph $H$ is \emph{common} if the number of monochromatic copies of $H$ in a 2-edge-colouring of the complete graph $K_n$ is asymptotically minimised by the random colouring, or equivalently, $t_H(W)+t_H(1-W)\geq 2^{1-e(H)}$ holds for…

Combinatorics · Mathematics 2022-10-04 Jang Soo Kim , Joonkyung Lee

In this paper, we introduce a novel non-linear uniform subdivision scheme for the generation of curves in $\mathbb{R}^n$, $n\geq2$. This scheme is distinguished by its capacity to reproduce second-degree polynomial data on non-uniform grids…

Numerical Analysis · Mathematics 2024-12-03 Sergio López-Ureña

In this paper we resolve the arithmetic analogues of standard conjectures for an arithmetic variety, which are proposed by Gillet and Soule, into original standard conjectures and similar conjectures for two cycle class groups. One is the…

alg-geom · Mathematics 2008-02-03 Yuichiro Takeda

In a sequence of four papers, we prove the following results (via a unified approach) for all sufficiently large $n$: (i) [1-factorization conjecture] Suppose that $n$ is even and $D\geq 2\lceil n/4\rceil -1$. Then every $D$-regular graph…

Combinatorics · Mathematics 2014-10-24 Daniela Kühn , Allan Lo , Deryk Osthus

We work over an algebraically closed field of arbitrary characteristic. Ellingsrud-Peskine proved that smooth surfaces in P^4 are subject to strong limitations. Their whole argument is derived from the fact that the sectional genus of…

Algebraic Geometry · Mathematics 2007-05-23 Philippe Ellia , Davide Franco , Laurent Gruson

A graph is Hamiltonian if it contains a cycle passing through every vertex. One of the cornerstone results in the theory of random graphs asserts that for edge probability $p \gg \frac{\log n}{n}$, the random graph $G(n,p)$ is…

Combinatorics · Mathematics 2015-09-18 Michael Krivelevich , Choongbum Lee , Benny Sudakov

We investigate the viability of defining an intersection product on algebraic cycles on a singular algebraic variety by pushing forward intersection products formed on a resolution of singularities. For varieties with resolutions having a…

Algebraic Geometry · Mathematics 2014-04-09 Joseph Ross

We define the motivic filtrations on real topological Hochschild homology and its companions. In particular, we prove that real topological cyclic homology admits a natural complete filtration whose graded pieces are equivariant suspensions…

K-Theory and Homology · Mathematics 2023-11-15 Doosung Park

For a graph $G$ the random $n$-lift of $G$ is obtained by replacing each of its vertices by a set of $n$ vertices, and joining a pair of sets by a random matching whenever the corresponding vertices of $G$ are adjacent. We show that…

Combinatorics · Mathematics 2014-01-07 Tomasz Łuczak , Łukasz Witkowski , Marcin Witkowski

Dirac's classical theorem asserts that, for $n \ge 3$, any $n$-vertex graph with minimum degree at least $n/2$ is Hamiltonian. Furthermore, if we additionally assume that such graphs are regular, then, by the breakthrough work of Csaba,…

Let $Y$ admit a rectangular Lefschetz decomposition of its derived category, and consider a cyclic cover $X\to Y$ ramified over a divisor $Z$. In a setting not considered by Kuznetsov and Perry, we define a subcategory $\mathcal{A}_Z$ of…

Algebraic Geometry · Mathematics 2023-12-11 Hannah Dell , Augustinas Jacovskis , Franco Rota

We study graph products of groups from the viewpoint of measured group theory. We first establish a full measure equivalence classification of graph products of countably infinite groups over finite simple graphs with no transvection and no…

Group Theory · Mathematics 2024-01-10 Amandine Escalier , Camille Horbez

We prove that given a Hitchin representation in a real split rank 2 group $\mathsf G_0$, there exists a unique equivariant minimal surface in the corresponding symmetric space. As a corollary, we obtain a parametrization of the Hitchin…

Differential Geometry · Mathematics 2016-07-06 François Labourie

In this article we use a theorem of Carlson and Griffiths and compute periods of linear algebraic cycles inside the Fermat variety of even dimension $n$ and degree $d$. As an application, for examples of $n$ and $d$ we prove that the locus…

Algebraic Geometry · Mathematics 2022-01-06 Hossein Movasati , Roberto Villaflor Loyola

We prove a homology vanishing theorem for graphs with positive Bakry-\'Emery curvature, analogous to a classic result of Bochner on manifolds \cite{Bochner}. Specifically, we prove that if a graph has positive curvature at every vertex,…

Combinatorics · Mathematics 2017-12-07 Mark Kempton , Florentin Munch , Shing-Tung Yau

Let X be a pseudocyclic association scheme in which all the nontrivial relations are strongly regular graphs with the same eigenvalues. We prove that the principal part of the first eigenmatrix of X is a linear combination of an incidence…

Combinatorics · Mathematics 2017-10-20 Akihiro Munemasa , Takuya Ikuta

Two directed graphs are called covariance equivalent if they induce the same set of covariance matrices, up to a Lebesgue measure zero set, on the random variables of their associated linear structural equation models. For acyclic graphs,…

Statistics Theory · Mathematics 2025-06-17 Joseph Johnson , Pardis Semnani

We consider the problem of approximating a linear cocycle (or, more generally, a vector bundle automorphism) over a fixed base dynamics by another cocycle admitting a dominated splitting. We prove that the possibility of doing so depends…

Dynamical Systems · Mathematics 2014-08-27 Jairo Bochi

In this article, following [A.~Daneshgar, M.~Hejrati, M.~Madani, {\it On cylindrical graph construction and its applications}, EJC, 23(1) p1.29, 45, 2016] we study the spectra of symmetric cylindrical constructs, generalizing some…

Combinatorics · Mathematics 2016-10-11 Amir Daneshgar , Ali Taherkhani

We prove Pach-Sharir type incidence theorems for a class of curves in R^n and surfaces in R^3, which we call pseudoflats. In particular, our results apply to a wide class of generic irreducible real algebraic sets of bounded degree.

Combinatorics · Mathematics 2007-05-23 Izabella Laba , Jozsef Solymosi