English
Related papers

Related papers: A note on the Weiss conjecture

200 papers

In \cite{Lusztig}, Lusztig gives an explicit formula for the bijection between the set of bipartitions and the set $\mathcal{N}$ of unipotent classes in a spin group which carry irreducible local systems equivariant for the spin group but…

Representation Theory · Mathematics 2018-10-24 Jianqiao Xia

We prove a sharp upper bound for the number of high degree differences in bipartite graphs: let $ (U, V, E)$ be a bipartite graph with $U=\{u_1, u_2, \dots, u_n\}$ and $V=\{v_1, v_2, \dots, v_n\}$; for $n\ge k>\frac{n}{2}$ we show that…

Combinatorics · Mathematics 2022-04-18 Stanisław Cichomski , Fedor Petrov

Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with…

Probability · Mathematics 2020-04-21 Yuri Lima

Let X be a coherent configuration associated with a transitive group G. In terms of the intersection numbers of X, a necessary condition for the point stabilizer of G to be a TI-subgroup, is established. Furthermore, under this condition, X…

Combinatorics · Mathematics 2018-11-30 Gang Chen , Ilia Ponomarenko

If a vertex $v$ in a graph $G$ has degree larger than the average of the degrees of its neighbors, we call it a groupie in $G$. In the current work, we study the behavior of groupie in random multipartite graphs with the link probability…

Combinatorics · Mathematics 2012-09-18 Marius Portmann , Hongyun Wang

For a finite group $A$ with normal subgroup $G$, a subgroup $U$ of $G$ is an $A$-prime-power-covering subgroup if $U$ meets every $A$-conjugacy-class of elements of $G$ of prime power order. It is conjectured that $|G:U|$ is bounded by some…

Group Theory · Mathematics 2024-12-23 Michael Giudici , Luke Morgan , Cheryl E. Praeger

A dominating set of a graph $G$ is a set $D\subseteq V_G$ such that every vertex in $V_G-D$ is adjacent to at least one vertex in $D$, and the domination number $\gamma(G)$ of $G$ is the minimum cardinality of a dominating set of $G$. In…

Combinatorics · Mathematics 2019-08-13 Mateusz Miotk , Jerzy Topp , Paweł Żyliński

We show that if we start from a symmetric lower semi-bounded Schr\"odinger operator $\mathcal{H}$ on finitely supported functions on a discrete weighted graph (satisfying certain conditions), apply the Friedrichs construction to get a…

Spectral Theory · Mathematics 2025-03-17 Ognjen Milatovic

We critically discuss the application of the Wertheim's theory to classes of complex associating fluids that can be today engineered in the laboratory as patchy colloids and to the prediction of their peculiar gas-liquid phase diagrams. Our…

Soft Condensed Matter · Physics 2016-01-06 Riccardo Fantoni , Giorgio Pastore

We study the equational theory of the Weihrauch lattice with composition and iterations, meaning the collection of equations between terms built from variables, the lattice operations $\sqcup$, $\sqcap$, the composition operator $\star$ and…

Logic in Computer Science · Computer Science 2025-01-30 Cécilia Pradic

The Rearrangement Conjecture states that if two words over $\mathbb{P}$ are Wilf-equivalent in the factor order on $\mathbb{P}^\ast$ then they are rearrangements of each other. We introduce the notion of strong Wilf-equivalence and prove…

Combinatorics · Mathematics 2014-09-15 Jay Pantone , Vincent Vatter

An approximate formula for the partitions of Goldbach's Conjecture is derived using Prime Number Theorem and a heuristic probabilistic approach. A strong form of Goldbach's conjecture follows in the form of a lower bounding function for the…

General Mathematics · Mathematics 2007-05-23 Max S. C. Woon

The fixing number of a graph $G$ is the order of the smallest subset $S$ of its vertex set $V(G)$ such that stabilizer of $S$ in $G$, $\Gamma_{S}(G)$ is trivial. Let $G_{1}$ and $G_{2}$ be disjoint copies of a graph $G$, and let…

Combinatorics · Mathematics 2016-11-11 Muhammad Fazil , Imran Javaid , Muhammad Murtaza

The binomial random bipartite graph $G(n,n,p)$ is the random graph formed by taking two partition classes of size $n$ and including each edge between them independently with probability $p$. It is known that this model exhibits a similar…

Combinatorics · Mathematics 2023-06-30 Tuan Anh Do , Joshua Erde , Mihyun Kang , Michael Missethan

Let $\gamma(G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. Rad and Volkmann posted a conjecture that $i(G)/ \gamma(G) \leq \Delta(G)/2$ for any graph $G$, where $\Delta(G)$ is its maximum…

Combinatorics · Mathematics 2016-07-08 Shaohui Wang , Bing Wei

This is the second of two papers treating faithful actions of simple algebraic groups on irreducible modules and on the associated Grassmannian varieties; in the first paper we considered the module itself and its projective space, while…

Group Theory · Mathematics 2021-10-28 R. M. Guralnick , R. Lawther

This article is a survey based on our earlier paper ("The 'Vertical' Generalization of the Binary Goldbach's Conjecture as Applied on 'Iterative' Primes with (Recursive) Prime Indexes (i-primeths)" [11]), a paper in which we have proposed a…

General Mathematics · Mathematics 2020-10-05 Andrei-Lucian Drăgoi

The prime graph (or Gruenberg-Kegel graph) of a finite group $G$ is a familiar graph. In this paper first, we investigate the structure of the finite groups with a non-complete prime graph. Then we prove that every alternating group…

Group Theory · Mathematics 2020-06-16 Ali Mahmoudifar , Ayoub Gharibkhajeh

We prove a Lefschetz formula for general simple graphs which equates the Lefschetz number L(T) of an endomorphism T with the sum of the degrees i(x) of simplices in G which are fixed by T. The degree i(x) of x with respect to T is defined…

Dynamical Systems · Mathematics 2012-06-06 Oliver Knill

The purpose of the present paper is to prove for finitely generated groups of type I the following conjecture of A.Fel'shtyn and R.Hill, which is a generalization of the classical Burnside theorem. Let G be a countable discrete group, f one…

Representation Theory · Mathematics 2016-09-07 Alexander Fel'shtyn , Evgenij Troitsky