English
Related papers

Related papers: The $k$-orbit theory and polycirculant conjecture

200 papers

By using higher K-theory, we study deformation theory of K-theoretic cycles. As an application, we answer two questions posed by Mark Green and Philip Griffiths: (1). How to define tangent spaces to cycle class groups in general? (2).…

Algebraic Geometry · Mathematics 2018-02-06 Sen Yang

The modular decomposition of a graph is a canonical representation of its modules. Algorithms for computing the modular decomposition of directed and undirected graphs differ significantly, with the undirected case being simpler, and…

Discrete Mathematics · Computer Science 2017-10-13 Henning Koehler

A group K is said to be a B-group if every permutation group containing K as a regular subgroup is either imprimitive or 2-transitive. In the second edition of his influential textbook on finite groups, Burnside published a proof that…

Group Theory · Mathematics 2017-06-13 Mark Wildon

We study k-Schur functions characterized by k-tableaux, proving combinatorial properties such as a k-Pieri rule and a k-conjugation. This new approach relies on developing the theory of k-tableaux, and includes the introduction of a…

Combinatorics · Mathematics 2007-05-23 Luc Lapointe , Jennifer Morse

Let $S$ be a set of transpositions such that the girth of the transposition graph of $S$ is at least 5. It is shown that the automorphism group of the Cayley graph of the permutation group $H$ generated by $S$ is the semidirect product…

Discrete Mathematics · Computer Science 2013-06-18 Ashwin Ganesan

We prove a conjecture of Medvedev and Scanlon for endomorphisms of connected commutative linear algebraic groups $G$ defined over an algebraically closed field $\mathbb{k}$ of characteristic $0$. That is, if $\Phi\colon G\longrightarrow G$…

Number Theory · Mathematics 2018-10-04 Dragos Ghioca , Fei Hu

For a graph with edge ordering, a linear order on the edge set, we obtain a permutation of vertices by considering the edges as transpositions of endvertices. It is known from D\'enes' results that the permutation of a tree is a full cyclic…

Combinatorics · Mathematics 2023-05-31 Ryo Uchiumi

In this article we study the K-theory of endomorphisms using noncommutative motives. We start by extending the K-theory of endomorphisms functor from ordinary rings to (stable) infinity categories. We then prove that this extended functor…

Algebraic Topology · Mathematics 2013-02-07 Andrew J. Blumberg , David Gepner , Goncalo Tabuada

Recently Lin, Wang and Zhou have proved that every $3$-connected nonbipartite graph of minimum degree at least $k$ with $k\ge 6$ and order at least $k+2$ contains $k$ cycles of consecutive lengths. They also conjecture that this result is…

Combinatorics · Mathematics 2025-08-22 Chengli Li , Xingzhi Zhan

This report provides an overview of theorems and statements related to a conjecture stated by D.W. Barnette in 1969 (which is an open problem in graph theory): Every cubic, bipartite, polyhedral graph contains a Hamilton cycle.

Combinatorics · Mathematics 2013-10-22 Lean Arts , Meike Hopman , Veerle Timmermans

This paper investigates the $\mathrm{K}$-theory of twisted groupoid $\mathrm{C}^*$-algebras. It is shown that a homotopy of twists on an ample groupoid satisfying the Baum-Connes conjecture with coefficients gives rise to an isomorphism…

Operator Algebras · Mathematics 2019-04-25 Christian Bönicke

A famous conjecture of Lov\'asz states that every connected vertex-transitive graph contains a Hamilton path. In this article we confirm the conjecture in the case that the graph is dense and sufficiently large. In fact, we show that such…

Combinatorics · Mathematics 2017-07-31 Demetres Christofides , Jan Hladký , András Máthé

For a fixed prime $p$, we consider a filtration of the commuting complex of elements of order $p$ in the symmetric group $\mathfrak{S}_n$. The filtration is obtained by imposing successively relaxed bounds on the number of disjoint…

Group Theory · Mathematics 2018-08-23 Cihan Bahran

Recently in graph theory several authors have studied the spectrum of the Cayley graph of the symmetric group S_n generated by the transpositions (1, i) for 2 <= i <= n. Several conjectures were made and partial results were obtained. The…

Combinatorics · Mathematics 2012-02-28 Guillaume Chapuy , Valentin Féray

We give a unified approach to analysing, for each positive integer $s$, a class of finite connected graphs that contains all the distance transitive graphs as well as the locally $s$-arc transitive graphs of diameter at least $s$. A graph…

Combinatorics · Mathematics 2010-10-29 Alice Devillers , Michael Giudici , Cai Heng Li , Cheryl E. Praeger

In a recent paper by K.-H. Lee, K. Lee and M. Mills, a mutation of reflections in the universal Coxeter group is defined in association with a mutation of a quiver. A matrix representation of these reflections is determined by a linear…

Representation Theory · Mathematics 2021-08-10 Tucker J. Ervin , Blake Jackson , Kyu-Hwan Lee , Kyungyong Lee

Commutative $d$-torsion $K$-theory is a variant of topological $K$-theory constructed from commuting unitary matrices of order dividing $d$. Such matrices appear as solutions of linear constraint systems that play a role in the study of…

Algebraic Topology · Mathematics 2024-06-19 Cihan Okay

In this note, we prove the K- and L-theoretic Farrell-Jones Conjecture with coefficients in an additive category for fundamental groups of graphs of virtually cyclic groups.

K-Theory and Homology · Mathematics 2016-02-23 Xiaolei Wu

We prove an interesting fact describing the location of the roots of the generating polynomials of the numbers of derangements of length $n$, counted by their number of cycles. We then use this result to prove that if $k$ is the number of…

Numerical Analysis · Mathematics 2007-05-23 Miklos Bona

We introduce four new elementary short proofs of the famous K\"onig's theorem which characterizes bipartite graphs by absence of odd cycles.

Combinatorics · Mathematics 2017-09-06 Salman Ghazal
‹ Prev 1 8 9 10 Next ›