We prove that at every infinite cardinality, every group which is neither abelian of exponent greater than two nor generalized dicyclic admits a graphical regular representation, settling the infinite-group part of Watkins's conjecture. We also determine the Cayley index of every infinite group: it is $1$, $2$, or $8$, according to its algebraic type, and in every case the index is attained by a connected Cayley graph. For every infinite group $G$ of cardinality $\kappa$, we construct $2^\kappa$ pairwise nonisomorphic Cayley graphs with exactly the unavoidable inverse-pair symmetries, diameter two, and $\kappa$ common neighbors at every distinct pair. The principal tool recovers a continuous ordinal hierarchy from an alternating adjacency baseline with bounded-degree errors: robust finite patterns identify the initial classes, successive twin quotients recover the layers, and their finite exception packets determine the translation action. The reconstruction applies without a group action and is stable under additional layerwise bounded-degree edits. Further results give closed Cantor-cube families with prescribed finite data in the regular cases, sharp cofinality-dependent graph properties, and optimal three-valued shortest-path metrics.
Fraenkel's conjecture asserts that a partition of the integers into at least three Beatty sequences with distinct moduli has the binary densities $1,2,4,\ldots,2^{m-1}$, normalized by $2^m-1$. We prove the conjecture through a dimension-free intermediate statement: every such partition contains a component of density a...
For a tree $T$, let $g(T)=\lambda_1(T)-\lambda_2(T)$ be the difference between its two largest adjacency eigenvalues. A balanced double comet is obtained by attaching equally many leaves to the two endpoints of a path. Jovovi\'c, Koledin and Stani\'c conjectured that such a tree attains the minimum adjacency spectral g...
We construct effective finite group actions on smooth projective complex curves for which Conjecture A of Polishchuk and Van den Bergh fails. For every $h\geq1$, an explicit $S_3$ action on the smooth projective model of $y^2=t^{12h-5}+t$ has quotient of genus $h$ and exactly one ramification orbit, with inertia of ord...
The generating graph $\Gamma(G)$ of a finite group $G$ has vertex set $G\setminus\{1\}$, and two distinct vertices are adjacent if and only if they generate $G$. Breuer, Guralnick, Lucchini, Maroti and Nagy [Bull. Lond. Math. Soc. 42 (2010), 621--633] conjectured that, for every finite group $G$ with at least four elem...
Tutte's flow conjectures ask when a graph has a nowhere-zero flow with small integer values. We approach these questions through spanning-tree packing and an analytic minimization argument of Alon, Buci\'c, and Davies. For every integer $q\ge2$, we prove that $q$ edge-disjoint spanning trees suffice to realize every co...
We prove M\"uhlherr's Twist Conjecture: any two angle-compatible Coxeter generating sets of a Coxeter group differ by a finite sequence of elementary twists and a conjugation. Combined with earlier work of Howlett-M\"uhlherr and Marquis-M\"uhlherr, this completes the resolution of the Isomorphism Problem for Coxeter gr...
Elia Fioravanti· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.