English
Related papers

Related papers: On Equivariant flag $f$-vectors for balanced relat…

200 papers

We consider robust relative homoclinic trajectories (RHTs) for equivariant vector fields. We give some conditions on the group and representation that imply existence of equivariant vector fields with such trajectories. Using these result…

Dynamical Systems · Mathematics 2009-11-07 Peter Ashwin , James Montaldi

We study the following question: Given a vector bundle on a projective variety $X$ such that the restriction of $E$ to every closed curve $C \,\subset\, X$ is ample, under what conditions $E$ is ample? We first consider the case of an…

Algebraic Geometry · Mathematics 2020-08-12 Indranil Biswas , Krishna Hanumanthu , D. S. Nagaraj

For a simple graph G = (V, E) and a positive integer k greater than or equal to 2, a coloring of vertices of G using exactly k colors such that each vertex has an equal number of neighbors of each color is called neighborhood-balanced…

Combinatorics · Mathematics 2025-09-09 Maurice Genevieva Almeida , Tarkeshwar Singh , Siddharth Gupta , Ravindra Pawar

A univariate graph polynomial P(G;X) is weakly distinguishing if for almost all finite graphs G there is a finite graph H with P(G;X)=P(H;X). We show that the clique polynomial and the independence polynomial are weakly distinguishing.…

Combinatorics · Mathematics 2023-06-22 Johann A. Makowsky , Vsevolod Rakita

A balanced bipartite graph $G$ is said to be $2p$-Hamilton-biconnected if for any balanced subset $W$ of size $2p$ of $V(G)$, the subgraph induced by $V(G)\backslash W$ is Hamilton-biconnected. In this paper, we prove that "Let $p\geq0$ and…

Combinatorics · Mathematics 2017-08-02 Ming-Zhu Chen , Xiao-Dong Zhang

Let $G$ be a finite group acting on vector spaces $V$ and $W$ and consider a smooth $G$-equivariant mapping $f:V\to W$. This paper addresses the question of the zero set near a zero $x$ of $f$ with isotropy subgroup $G$. It is known from…

Dynamical Systems · Mathematics 2015-05-13 P-L. Buono , M. Helmer , J. S. W. Lamb

We introduce the problem Partial VC Dimension that asks, given a hypergraph $H=(X,E)$ and integers $k$ and $\ell$, whether one can select a set $C\subseteq X$ of $k$ vertices of $H$ such that the set $\{e\cap C, e\in E\}$ of distinct…

Data Structures and Algorithms · Computer Science 2019-05-29 Cristina Bazgan , Florent Foucaud , Florian Sikora

We describe the cohomology groups of a homogeneous vector bundle $E$ on any Hermitian symmetric variety $X=G/P$ of ADE type as the cohomology of a complex explicitly described. The main tool is the equivalence between the category of…

Algebraic Geometry · Mathematics 2007-05-23 Giorgio Ottaviani , Elena Rubei

We give a concrete description of the category of G-equivariant vector bundles on certain affine G-varieties (where G is a reductive linear algebraic group over an algebraically closed field of characteristic 0) in terms of linear algebra…

Algebraic Geometry · Mathematics 2007-05-23 Aravind Asok

Let G be a subgraph-closed graph class with bounded maximum degree. We show that if G has balanced separators whose size is smaller than linear by a polynomial factor, then G has subexponential expansion. This gives a partial converse to a…

Combinatorics · Mathematics 2015-04-09 Zdenek Dvorak

Two vertex colorings of a graph are Kempe equivalent if they can be transformed into each other by a sequence of switchings of two colors of vertices. It is PSPACE-complete to determine whether two given vertex $k$-colorings of a graph are…

Combinatorics · Mathematics 2023-07-07 Akihiro Higashitani , Naoki Matsumoto

Seidel-Smith and Hendricks used equivariant Floer cohomology to define some spectral sequences from symplectic Khovanov homology and Heegaard Floer homology. These spectral sequences give rise to Smith-type inequalities. Similar-looking…

Symplectic Geometry · Mathematics 2017-05-17 Kristen Hendricks , Robert Lipshitz , Sucharit Sarkar

The Poincar\'e polynomial of a Weyl group calculates the Betti numbers of the projective homogeneous space $G/B$, while the $h$-vector of a simple polytope calculates the Betti numbers of the corresponding rationally smooth toric variety.…

Algebraic Geometry · Mathematics 2009-06-09 Lex E. Renner

In this paper, we investigate the problem of finding {\it bisections} (i.e., balanced bipartitions) in graphs. We prove the following two results for {\it all} graphs $G$: (1). $G$ has a bisection where each vertex $v$ has at least $(1/4 -…

Combinatorics · Mathematics 2025-04-22 Jie Ma , Hehui Wu

We generalize the construction of the Heegaard Floer homology for a singular knot to that for a balanced bipartite graph. For a given graph, we provide a combinatorial description of the Euler characteristic of its Heegaard Floer homology…

Geometric Topology · Mathematics 2018-09-24 Yuanyuan Bao

In this paper we give a model for equivariant $(\infty, 1)$-categories. We modify an approach of Shimakawa for equivariant $\Gamma$-spaces to the setting of simplicial spaces. We then adapt Rezk's Segal and completeness conditions to fit…

Algebraic Topology · Mathematics 2015-02-25 Julia E. Bergner , Steven Greg Chadwick

In this paper we study the equation $Lu=f$, where $L$ is a $\C$-valued vector field in $\R^2$ with a homogeneous singularity. The properties of the solutions are linked to the number theoretic properties of a pair of complex numbers…

Analysis of PDEs · Mathematics 2012-10-01 Abdelhamid Meziani

This note defines a complete h-vector for convex polytopes, which extends the already known toric (or mpih) h-vector and has many similar properties. Complete means that it encodes the whole of the flag vector. First we define the concept…

Combinatorics · Mathematics 2009-12-01 Jonathan Fine

A partially ordered set is r-thick if every nonempty open interval contains at least r elements. This paper studies the flag vectors of graded, r-thick posets and shows the smallest convex cone containing them is isomorphic to the cone of…

Combinatorics · Mathematics 2007-05-23 Margaret M. Bayer , Gabor Hetyei

It is proved that the Boolean algebra of rank n minimizes the flag f-vector among all graded lattices of rank n, whose proper part has nontrivial top-dimensional homology. The analogous statement for the flag h-vector is conjectured in the…

Combinatorics · Mathematics 2011-05-17 Christos A. Athanasiadis