中文
相关论文

相关论文: Graphs and $({\Bbb Z}_2)^k$-actions

200 篇论文

We study isometric actions of compact Lie groups on complete orientable positively curved $n$-manifolds whose orbit spaces have non-empty boundary in the sense of Alexandrov geometry. In particular, we classify quotients of the unit sphere…

微分几何 · 数学 2024-02-23 Claudio Gorodski , Andreas Kollross , Burkhard Wilking

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

群论 · 数学 2021-03-29 Peter J. Cameron

We prove that if the circle group acts smooth and unitary on 2n-dimensional stably complex manifold with two isolated fixed points and it is not bound equivariantly, then n=1 or 3. Our proof relies on the rigid Hirzebruch genera.

代数拓扑 · 数学 2016-10-11 Oleg R. Musin

In this paper, we develop the theory of equivariant motivic homotopy theory, both unstable and stable. While our original interest was in the case of profinite group actions on smooth schemes, we discuss our results in as broad a setting as…

代数拓扑 · 数学 2014-04-08 Gunnar Carlsson , Roy Joshua

Solving a longstanding problem on equiangular lines, we determine, for each given fixed angle and in all sufficiently large dimensions, the maximum number of lines pairwise separated by the given angle. Fix $0 < \alpha < 1$. Let…

组合数学 · 数学 2022-03-01 Zilin Jiang , Jonathan Tidor , Yuan Yao , Shengtong Zhang , Yufei Zhao

Given a graph $H$, let $G^j_k(H)$ be the graph whose vertices are the proper $k$-colorings of $H$, with edges joining two colorings if $H$ contains a connected subgraph on at most $j$ vertices that includes all vertices where the colorings…

组合数学 · 数学 2015-07-21 Daniel C. McDonald

The $k^{\text{th}}$ power of a graph $G=(V,E)$, $G^k$, is the graph whose vertex set is $V$ and in which two distinct vertices are adjacent if and only if their distance in $G$ is at most $k$. This article proves various eigenvalue bounds…

For a graph G and an integer t we let mcc_t(G) be the smallest m such that there exists a coloring of the vertices of G by t colors with no monochromatic connected subgraph having more than m vertices. Let F be any nontrivial minor-closed…

组合数学 · 数学 2007-05-23 N. Linial , J. Matousek , O. Sheffet , G. Tardos

For fixed positive integers $n$ and $k$, the Kneser graph $KG_{n,k}$ has vertices labeled by $k$-element subsets of $\{1,2,\dots,n\}$ and edges between disjoint sets. Keeping $k$ fixed and allowing $n$ to grow, one obtains a family of…

组合数学 · 数学 2017-11-27 Eric Ramos , Graham White

A topological graph is $k$-quasi-planar if it does not contain $k$ pairwise crossing edges. A 20-year-old conjecture asserts that for every fixed $k$, the maximum number of edges in a $k$-quasi-planar graph on $n$ vertices is $O(n)$. Fox…

组合数学 · 数学 2016-01-28 Andrew Suk , Bartosz Walczak

Let P be a connected smooth p-manifold. We describe the group of all cobordism classes of smooth maps of n-manifolds to P with singularities of a given $cal K$-invariant class in terms of certain stable homotopy groups by applying the…

几何拓扑 · 数学 2008-05-14 Yoshifumi Ando

The Kneser graph $K(n,k)$ is defined for integers $n$ and $k$ with $n \geq 2k$ as the graph whose vertices are all the $k$-subsets of $\{1,2,\ldots,n\}$ where two such sets are adjacent if they are disjoint. A classical result of Lov\'asz…

数据结构与算法 · 计算机科学 2024-11-27 Ishay Haviv

Given a closed, oriented surface, possibly with boundary, and a mapping class, we obtain sharp lower bounds on the number of fixed points of a surface symplectomorphism (i.e. area-preserving map) in the given mapping class, both with and…

辛几何 · 数学 2023-08-02 Andrew Cotton-Clay

Consider a Hamiltonian circle action on a closed $8$-dimensional symplectic manifold $M$ with exactly five fixed points, which is the smallest possible fixed set. In their paper, L. Godinho and S. Sabatini show that if $M$ satisfies an…

辛几何 · 数学 2017-08-08 Donghoon Jang , Susan Tolman

We study the orchard problem on cubic surfaces. We classify possibly reducible cubic surfaces $X\subseteq \mathbb{P}^3(\C)$ with smooth components on which there exist families of finite sets (of unbounded size) with quadratically many…

逻辑 · 数学 2025-11-03 Martin Bays , Jan Dobrowolski , Tingxiang Zou

A $\frac{1}{k}$-majority $l$-edge-colouring of a graph $G$ is a colouring of its edges with $l$ colours such that for every colour $i$ and each vertex $v$ of $G$, at most $\frac{1}{k}$'th of the edges incident with $v$ have colour $i$. We…

组合数学 · 数学 2023-09-29 Paweł Pękała , Jakub Przybyło

This paper establishes an upper bound on the number of generalized cospectral mates of simple graphs, where the generalized spectrum consists of the spectrum of a graph and its complement. Moving beyond the classical problem of identifying…

组合数学 · 数学 2026-03-24 Muhammad Raza , Obaid Ullah Ahmad , Mudassir Shabbir , Waseem Abbas

We denote by SG_{n,k} the stable Kneser graph (Schrijver graph) of stable n-subsets of a set of cardinality 2n+k. For k congruent 3 (mod 4) and n\ge2 we show that there is a component of the \chi-colouring graph of SG_{n,k} which is…

组合数学 · 数学 2010-06-03 Carsten Schultz

This paper is comprised of two related parts. First we discuss which k-graph algebras have faithful gauge invariant traces, where the gauge action of $\T^k$ is the canonical one. We give a sufficient condition for the existence of such a…

算子代数 · 数学 2007-05-23 David Pask , Adam Rennie , Aidan Sims

This submission is a PhD dissertation. It constitutes the summary of the author's work concerning the relations between cohomology rings of algebraic varieties and rings of functions on zero schemes and fixed point schemes. It includes the…

代数几何 · 数学 2024-07-23 Kamil Rychlewicz