Related papers: There is No McLaughlin Geometry
We prove that every $n$-vertex planar graph $G$ with no triangle sharing an edge with a 4-cycle has independence ratio $n/\alpha(G) \leq 4 - \varepsilon$ for $\varepsilon = 1/30$. This result implies that the same bound holds for…
The Sphere Covering Inequality was introduced in \cite{GM} (\emph{Invent. Math.}, 2018) as a sharp geometric inequality that provides a lower bound for the total area of two distinct surfaces of Gaussian curvature 1. These surfaces are…
A generalized pentagonal geometry PENT($k$,$r$,$w$) is a partial linear space, where every line is incident with $k$ points, every point is incident with $r$ lines, and for each point, $x$, the set of points not collinear with $x$ forms the…
We show that any planar straight line graph (PSLG) with $n$ vertices has a conforming triangulation by $O(n^{2.5})$ nonobtuse triangles (all angles $\leq 90^\circ$), answering the question of whether any polynomial bound exists. A nonobtuse…
Edge-girth-regular graphs (abbreviated as \emph{egr} graphs) are regular graphs in which every edge is contained in the same number of shortest cycles. We prove that there is no $3$-regular \emph{egr} graph with girth $7$ such that every…
Many important results in extremal graph theory can be roughly summarised as "if a triangle-free graph $G$ has certain properties, then it has a homomorphism to a triangle-free graph $\Gamma$ of bounded size". For example, bounds on…
We prove that a very general elliptic surface $\mathcal{E}\to\mathbb{P}^1$ over the complex numbers with a section and with geometric genus $p_g\ge2$ contains no rational curves other than the section and components of singular fibers.…
A non-complete \drg $\Gamma$ is called geometric if there exists a set $\mathcal{C}$ of Delsarte cliques such that each edge of $\Gamma$ lies in a unique clique in $\mathcal{C}$. In this paper, we determine the non-complete distance-regular…
We show that the strongly regular graph on non-isotropic points of one type of the polar spaces of type $U(n, 2)$, $O(n, 3)$, $O(n, 5)$, $O^+(n, 3)$, and $O^-(n, 3)$ are not determined by its parameters for $n \geq 6$. We prove this by…
An \emph{independent transversal} (IT) in a graph $G$ with a given vertex partition $P$ is an independent set of vertices of $G$ (i.e. it induces no edges), that consists of one vertex from each part (\emph{block}) of $P$. Over the years,…
In this paper we consider the question of whether there exists a hyperelliptic curve of genus $g$ which is defined over $\FF_q$ but has no rational points over $\FF_q$ for various pairs $(g,q)$.
The subject of this paper is the problem of arrangement of a real nonsingular algebraic curve on a real non-singular algebraic surface. This paper contains new restrictions on this arrangement extending Rokhlin and Kharlamov-Gudkov-Krakhnov…
We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries and their generalizations or elliptic semiplanes are constructed.…
We prove that a distance-regular graph with intersection array $\{55,36,11;1,4,45\}$ does not exist. This intersection array is from the table of feasible parameters for distance-regular graphs in "Distance-regular graphs"\ by A.E. Brouwer,…
This paper proves that every periodic automorphism of a closed hyperbolic surface S sends some curve to a nearly disjoint curve. In particular, periodic maps cannot have the property that every curve fills with its image, so no such map can…
Let $\pi'$ be a fixed unitary cuspidal representation of $\mathrm{GL}(n)/\mathbb{Q}.$ We establish a subconvex bound in the $t$-aspect $$ L(1/2+it,\pi\times\pi')\ll_{\pi,\pi',\varepsilon}(1+|t|)^{\frac{n(n+1)}{4}-\frac{1}{4\cdot…
We prove that a hemisphere in the Euclidean space $R^{n+1}$, viewed as the graph of a function, admits no smooth perturbations as graphs with mean curvature $H\ge 1$ whose boundary equator is fixed up to $C^2$. This is an extension of the…
An approach to the enumeration of feasible parameters for strongly regular graphs is described, based on the pair of structural parameters (a,c) and the positive eigenvalue e. The Krein bound ensures that there are only finitely many…
Let $G$ be a finite group, and $\alpha$ a nontrivial character of $G$. The McKay graph $\mathcal{M}(G,\alpha)$ has the irreducible characters of $G$ as vertices, with an edge from $\chi_1$ to $\chi_2$ if $\chi_2$ is a constituent of…
We contribute results on $r$-regular graphs that do and don't have the maximum possible toughness, namely $r/2$. Doty and Ferland showed the existence of a $5$-regular graph with toughness $5/2$ for all even orders except $n= 18$. Using a…