English
Related papers

Related papers: On uniform Higmanian association schemes

200 papers

We show that if G is a finite group whose commutator subgroup [G,G] has order 2p, where p is an odd prime, then every connected Cayley graph on G has a hamiltonian cycle.

Combinatorics · Mathematics 2017-03-21 Dave Witte Morris

We prove a sharp Meyniel-type criterion for hamiltonicity of a balanced bipartite digraph: For k greater than or equal to 2, a bipartite digraph D with colour classes of cardinalities k is hamiltonian if the sum of degrees of vertices u and…

Combinatorics · Mathematics 2012-08-13 Janusz Adamus , Lech Adamus

In this paper we construct two new symmetric designs with parameters 2-(176,50,14) as designs invariant under certain subgroups of the full automorphism group of the Higman design. One is self-dual and has the full automorphism group of…

Combinatorics · Mathematics 2021-07-13 Dean Crnković , Andrea Švob

In this paper we count the number of isomorphism classes of geometrically indecomposable quasi-parabolic structures of a given type on a given vector bundle on the projective line over a finite field. We give a conjectural cohomological…

Algebraic Geometry · Mathematics 2016-09-19 Emmanuel Letellier

In this paper, we study association schemes on the anisotropic points of classical polar spaces. Our main result concerns non-degenerate elliptic and hyperbolic quadrics in PG$(n,q)$ with $q$ odd. We define relations on the anisotropic…

Combinatorics · Mathematics 2026-01-28 Sam Adriaensen , Maarten De Boeck

In the monograph 'Association schemes', C. Godsil derived a necessary condition for equitable partitions of association schemes and noticed that it could be used to show that certain equitable partitions do not exist. In this short note, we…

Combinatorics · Mathematics 2013-06-19 Alexander L. Gavrilyuk , Ivan Yu. Mogilnykh

It is proven that for any integer $g \ge 0$ and $k \in \{ 0, \ldots, 10 \}$, there exist infinitely many 5-regular graphs of genus $g$ containing a 1-factorisation with exactly $k$ pairs of 1-factors that are perfect, i.e. form a…

Combinatorics · Mathematics 2022-04-26 Nico Van Cleemput , Carol T. Zamfirescu

Association schemes play an important role in algebraic combinatorics and have important applications in coding theory, graph theory and design theory. The methods to construct association schemes by using bent functions have been…

Combinatorics · Mathematics 2024-06-14 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

In 2011, Penttila and Williford constructed an infinite new family of primitive $Q$-polynomial 3-class association schemes, not arising from distance regular graphs, by exploring the geometry of the lines of the unitary polar space…

Combinatorics · Mathematics 2020-09-08 Giusy Monzillo , Alessandro Siciliano

H. Cohn et. al. proposed an association scheme of 64 points in R^{14} which is conjectured to be a universally optimal code. We show that this scheme has a generalization in terms of Kerdock codes, as well as in terms of maximal real…

Combinatorics · Mathematics 2026-01-27 Kanat Abdukhalikov , Eiichi Bannai , Sho Suda

A group $\Gamma$ is said to be uniformly HS stable if any map $\varphi : \Gamma \to U(n)$ that is almost a unitary representation (w.r.t. the Hilbert Schmidt norm) is close to a genuine unitary representation of the same dimension. We…

Group Theory · Mathematics 2023-01-31 Danil Akhtiamov , Alon Dogon

A well-known conjecture of Alspach says that every $2k$-regular Cayley graph of an abelian group can be decomposed into Hamiltonian cycles. We consider an analogous question for infinite abelian groups. In this setting one natural analogue…

Combinatorics · Mathematics 2020-06-18 Joshua Erde , Florian Lehner

The multigraded Hilbert scheme parametrizes all homogeneous ideals in a polynomial ring graded by an abelian group with a fixed Hilbert function. We prove that any multigraded Hilbert scheme is smooth and irreducible when the polynomial…

Algebraic Geometry · Mathematics 2010-03-15 Diane Maclagan , Gregory G. Smith

An isomorphism between two hermitian unitals is proved, and used to treat isomorphisms of classical groups that are related to the isomorphism between certain simple real Lie algebras of types A and D (and rank 3).

Group Theory · Mathematics 2023-04-19 Markus Johannes Stroppel

We give constructive proofs for the existence of uniquely hamiltonian graphs for various sets of degrees. We give constructions for all sets with minimum 2 (a trivial case added for completeness), all sets with minimum 3 that contain an…

Combinatorics · Mathematics 2024-12-04 Gunnar Brinkmann , Matthias De Pauw

A well-known result of Benjamini, Lyons, Peres, and Schramm states that if $G$ is a finitely generated Cayley graph of a group $\Gamma$, then $\Gamma$ is amenable if and only if $G$ admits a $\Gamma$-invariant random spanning tree with at…

Combinatorics · Mathematics 2018-10-19 Agelos Georgakopoulos , Florian Lehner

Every real simple non-compact Lie algebra not isomorphic to $\mathfrak{so}(1,n)$ contains a unique standard parabolic subalgebra whose nilradical is a generalized Heisenberg algebra. Here we discuss the associated parabolic geometries and…

Differential Geometry · Mathematics 2017-08-31 Aroldo Kaplan , Mauro Subils

We prove that if $\Sigma$ is a closed surface of genus at least 3 and $G$ is a split real semisimple Lie group of rank at least $3$ acting faithfully by isometries on a symmetric space $N$, then there exists a Hitchin representation…

Differential Geometry · Mathematics 2025-01-31 Nathaniel Sagman , Peter Smillie

Let $\rho_\Sigma=h(|z|^2)$ be a metric in a Riemann surface $\Sigma$, where $h$ is a positive real function. Let $\mathcal H_{r_1}=\{w=f(z)\}$ be the family of univalent $\rho_\Sigma$ harmonic mapping of the Euclidean annulus…

Complex Variables · Mathematics 2015-03-13 David Kalaj

A graph is said to be orthogonalisable if the set of real symmetric matrices whose off-diagonal pattern is prescribed by its edges contains an orthogonal matrix. We determine some necessary and some sufficient conditions on the sizes of the…

Combinatorics · Mathematics 2025-06-16 Rupert H. Levene , Polona Oblak , Helena Šmigoc