Source author record

Colton Magnant

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.RT math.RA math.QA

Catalog footprint

Research overview

14works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Gallai Ramsey number for double stars

Given a graph $G$ and a positive integer $k$ , the \emph{Gallai-Ramsey number} is defined to be the minimum number of vertices $n$ such that any $k$ -edge coloring of $K_n$ contains either a rainbow (all different colored) copy of $G$ or a monochromatic copy of $G$ . In this paper, we obtain general upper and lower bounds on the Gallai-Ramsey numbers for double stars $S(n,m)$ , where $S(n,m)$ is the graph obtained from the union of two stars $K_{1,n}$ and $K_{1,m}$ by adding an edge between their centers. We also provide the sharp result in some cases.

preprint2020arXiv

Gallai-Ramsey number for the union of stars

Given a graph $G$ and a positive integer $k$ , define the \emph{Gallai-Ramsey number} to be the minimum number of vertices $n$ such that any $k$ -edge coloring of the complete graph $K_n$ contains either a rainbow (all different colored) triangle or a monochromatic copy of $G$ . In this paper, we obtain the exact value of the Gallai-Ramsey numbers for the union of two stars in many cases and bounds in other cases. This work represents the first class of disconnected graphs to be considered as the desired monochromatic subgraph.

preprint2016arXiv

Bounds on the connected forcing number of a graph

In this paper, we study (zero) forcing sets which induce connected subgraphs of a graph. The minimum cardinality of such a set is called the connected forcing number of the graph. We provide sharp upper and lower bounds on the connected forcing number in terms of the minimum degree, maximum degree, girth, and order of the graph.

preprint2016arXiv

Distance proper connection of graphs

Let $G$ be an edge-colored connected graph. A path $P$ in $G$ is called a distance $\ell$ -proper path if no two edges of the same color appear with fewer than $\ell$ edges in between on $P$ . The graph $G$ is called $(k,\ell)$ -proper connected if every pair of distinct vertices of $G$ are connected by $k$ pairwise internally vertex-disjoint distance $\ell$ -proper paths in $G$ . For a $k$ -connected graph $G$ , the minimum number of colors needed to make $G$ $(k,\ell)$ -proper connected is called the $(k,\ell)$ -proper connection number of $G$ and denoted by $pc_{k,\ell}(G)$ . In this paper, we prove that $pc_{1,2}(G)\leq 5$ for any $2$ -connected graph $G$ . Considering graph operations, we find that $3$ is a sharp upper bound for the $(1,2)$ -proper connection number of the join and the Cartesian product of almost all graphs. In addition, we find some basic properties of the $(k,\ell)$ -proper connection number and determine the values of $pc_{1,\ell}(G)$ where $G$ is a traceable graph, a tree, a complete bipartite graph, a complete multipartite graph, a wheel, a cube or a permutation graph of a nontrivial traceable graph.

preprint2016arXiv

Distance proper connection of graphs and their complements

Let $G$ be an edge-colored connected graph. A path $P$ in $G$ is called a distance $\ell$ -proper path if no two edges of the same color can appear with less than $\ell$ edges in between on $P$ . The graph $G$ is called $(k,\ell)$ -proper connected if there is an edge-coloring such that every pair of distinct vertices of $G$ are connected by $k$ pairwise internally vertex-disjoint distance $\ell$ -proper paths in $G$ . The minimum number of colors needed to make $G$ $(k,\ell)$ -proper connected is called the $(k,\ell)$ -proper connection number of $G$ and denoted by $pc_{k,\ell}(G)$ . In this paper we first focus on the $(1,2)$ -proper connection number of $G$ depending on some constraints of $\overline G$ . Then, we characterize the graphs of order $n$ with $(1,2)$ -proper connection number $n-1$ or $n-2$ . Using this result, we investigate the Nordhaus-Gaddum-Type problem of $(1,2)$ -proper connection number and prove that $pc_{1,2}(G)+pc_{1,2}(\overline{G})\leq n+2$ for connected graphs $G$ and $\overline{G}$ . The equality holds if and only if $G$ or $\overline{G}$ is isomorphic to a double star.

preprint2016arXiv

On two conjectures about the proper connection number of graphs

A path in an edge-colored graph is called proper if no two consecutive edges of the path receive the same color. For a connected graph $G$ , the proper connection number $pc(G)$ of $G$ is defined as the minimum number of colors needed to color its edges so that every pair of distinct vertices of $G$ are connected by at least one proper path in $G$ . In this paper, we consider two conjectures on the proper connection number of graphs. The first conjecture states that if $G$ is a noncomplete graph with connectivity $κ(G) = 2$ and minimum degree $δ(G)\ge 3$ , then $pc(G) = 2$ , posed by Borozan et al.~in [Discrete Math. 312(2012), 2550-2560]. We give a family of counterexamples to disprove this conjecture. However, from a result of Thomassen it follows that 3-edge-connected noncomplete graphs have proper connection number 2. Using this result, we can prove that if $G$ is a 2-connected noncomplete graph with $diam(G)=3$ , then $pc(G) = 2$ , which solves the second conjecture we want to mention, posed by Li and Magnant in [Theory \& Appl. Graphs 0(1)(2015), Art.2].

preprint2016arXiv

Solution to a conjecture on the proper connection number of graphs

A path in an edge-colored graph is called a proper path if no two adjacent edges of the path receive the same color. For a connected graph $G$ , the proper connection number $pc(G)$ of $G$ is defined as the minimum number of colors needed to color its edges, so that every pair of distinct vertices of $G$ is connected by at least one proper path in $G$ . Recently, Li and Magnant in [Theory Appl. Graphs 0(1)(2015), Art.2] posed the following conjecture: If $G$ is a connected noncomplete graph of order $n \geq 5$ and minimum degree $δ(G) \geq n/4$ , then $pc(G)=2$ . In this paper, we show that this conjecture is true except for two small graphs on 7 and 8 vertices, respectively. As a byproduct we obtain that if $G$ is a connected bipartite graph of order $n\geq 4$ with $δ(G)\geq \frac{n+6}{8}$ , then $pc(G)=2$ .

preprint2016arXiv

Symplectic meanders

Analogous to the sl(n) case, we address the computation of the index of seaweed subalgebras of sp(2n) by introducing graphical representations called symplectic meanders. Formulas for the algebra's index may be computed by counting the connected components of its associated meander. In certain cases, formulas for the index can be given in terms of elementary functions.

preprint2016arXiv

The $(k,\ell)$ -proper index of graphs

A tree $T$ in an edge-colored graph is called a {\it proper tree} if no two adjacent edges of $T$ receive the same color. Let $G$ be a connected graph of order $n$ and $k$ be an integer with $2\leq k \leq n$ . For $S\subseteq V(G)$ and $|S| \ge 2$ , an $S$ -tree is a tree containing the vertices of $S$ in $G$ . Suppose $\{T_1,T_2,\ldots,T_\ell\}$ is a set of $S$ -trees, they are called \emph{internally disjoint} if $E(T_i)\cap E(T_j)=\emptyset$ and $V(T_i)\cap V(T_j)=S$ for $1\leq i\neq j\leq \ell$ . For a set $S$ of $k$ vertices of $G$ , the maximum number of internally disjoint $S$ -trees in $G$ is denoted by $κ(S)$ . The $κ$ -connectivity $κ_k(G)$ of $G$ is defined by $κ_k(G)=\min\{κ(S)\mid S$ is a $k$ -subset of $V(G)\}$ . For a connected graph $G$ of order $n$ and for two integers $k$ and $\ell$ with $2\le k\le n$ and $1\leq \ell \leq κ_k(G)$ , the \emph{ $(k,\ell)$ -proper index $px_{k,\ell}(G)$ } of $G$ is the minimum number of colors that are needed in an edge-coloring of $G$ such that for every $k$ -subset $S$ of $V(G)$ , there exist $\ell$ internally disjoint proper $S$ -trees connecting them. In this paper, we show that for every pair of positive integers $k$ and $\ell$ with $k \ge 3$ , there exists a positive integer $N_1=N_1(k,\ell)$ such that $px_{k,\ell}(K_n) = 2$ for every integer $n \ge N_1$ , and also there exists a positive integer $N_2=N_2(k,\ell)$ such that $px_{k,\ell}(K_{m,n}) = 2$ for every integer $n \ge N_2$ and $m=O(n^r) (r \ge 1)$ . In addition, we show that for every $p \ge c\sqrt[k]{\frac{\log_a n}{n}}$ ( $c \ge 5$ ), $px_{k,\ell}(G_{n,p})\le 2$ holds almost surely, where $G_{n,p}$ is the Erdös-Rényi random graph model.

preprint2016arXiv

The unbroken spectrum of type-A Frobenius seaweeds

If $\mathfrak{g}$ is a Frobenius Lie algebra, then for certain $F\in \mathfrak{g}^*$ the natural map $\mathfrak{g}\longrightarrow \mathfrak{g}^*$ given by $x \longmapsto F[x,-]$ is an isomorphism. The inverse image of $F$ under this isomorphism is called a principal element. We show that if $\mathfrak{g}$ is a Frobenius seaweed subalgebra of $A_{n-1}=\mathfrak{sl}(n)$ then the spectrum of the adjoint of a principal element consists of an unbroken set of integers whose multiplicities have a symmetric distribution. Our proof methods are constructive and combinatorial in nature.

preprint2014arXiv

Enomoto and Ota's conjecture holds for large graphs

In 2000, Enomoto and Ota conjectured that if a graph $G$ satisfies $σ_{2}(G) \geq n + k - 1$ , then for any set of $k$ vertices $v_{1}, \dots, v_{k}$ and for any positive integers $n_{1}, \dots, n_{k}$ with $\sum n_{i} = |G|$ , there exists a partition of $V(G)$ into $k$ paths $P_{1}, \dots, P_{k}$ such that $v_{i}$ is an end of $P_{i}$ and $|P_{i}| = n_{i}$ for all $i$ . We prove this conjecture when $|G|$ is large. Our proof uses the Regularity Lemma along with several extremal lemmas, concluding with an absorbing argument to retrieve misbehaving vertices.

preprint2012arXiv

Families of Frobenius seaweed Lie algebras

We extend the set of known infinite families of Frobenius seaweed Lie subalgebras of $\mathfrak{sl}_{n}$ to include a family which is the first non-trivial general family containing algebras whose associated meanders have an arbitrarily large number of parts.

preprint2012arXiv

The signature of a meander

We provide a recursive classification of meander graphs, showing that each meander is identified by a unique sequence of fundamental graph-theoretic moves. This sequence is called the meander's signature. The signature not only provides a fast algorithm for the computation of the index of a Lie algebra associated with the meander, but also allows for the speedy determination of the graph's plane homotopy type - a finer invariant than the index. The signature can be used to construct arbitrarily large sets of meanders, Frobenius and otherwise, of any given size and configuration. Making use of a more refined signature, we are able to prove an important conjecture of Gerstenhaber & Giaquinto: The spectrum of the adjoint of a principal element in a Frobenius seaweed Lie algebra consists of an unbroken chain of integers. Additionally, we show the dimensions of the associated eigenspaces to be unimodal. In certain special cases, the signature is used to produce an explicit formula for the index of a seaweed Lie subalgebra of sl(n) in terms of elementary functions.

preprint2011arXiv

Meander graphs and Frobenius Seaweed Lie algebras

The index of a seaweed Lie algebra can be computed from its associated meander graph. We examine this graph in several ways with a goal of determining families of Frobenius (index zero) seaweed algebras. Our analysis gives two new families of Frobenius seaweed algebras as well as elementary proofs of known families of such Lie algebras.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Colton Magnant

Research overview

Is this your work?

14 publications

Gallai Ramsey number for double stars

Gallai-Ramsey number for the union of stars

Bounds on the connected forcing number of a graph

Distance proper connection of graphs

Distance proper connection of graphs and their complements

On two conjectures about the proper connection number of graphs

Solution to a conjecture on the proper connection number of graphs

Symplectic meanders

The $(k,\ell)$ -proper index of graphs

The unbroken spectrum of type-A Frobenius seaweeds

Enomoto and Ota's conjecture holds for large graphs

Families of Frobenius seaweed Lie algebras

The signature of a meander

Meander graphs and Frobenius Seaweed Lie algebras

See the researcher in context

Building this map preview

Colton Magnant

Research overview

Is this your work?

14 publications

Gallai Ramsey number for double stars

Gallai-Ramsey number for the union of stars

Bounds on the connected forcing number of a graph

Distance proper connection of graphs

Distance proper connection of graphs and their complements

On two conjectures about the proper connection number of graphs

Solution to a conjecture on the proper connection number of graphs

Symplectic meanders

The (k,ℓ)(k,\ell)(k,ℓ)-proper index of graphs

The unbroken spectrum of type-A Frobenius seaweeds

Enomoto and Ota's conjecture holds for large graphs

Families of Frobenius seaweed Lie algebras

The signature of a meander

Meander graphs and Frobenius Seaweed Lie algebras

See the researcher in context

Building this map preview

The $(k,\ell)$ -proper index of graphs