Source author record

Ryan Hansen

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Inducibility in the hypercube

Let $Q_d$ be the hypercube of dimension $d$ and let $H$ and $K$ be subsets of the vertex set $V(Q_d)$ , called configurations in $Q_d$ . We say that $K$ is an \emph{exact copy} of $H$ if there is an automorphism of $Q_d$ which sends $H$ onto $K$ . Let $n\geq d$ be an integer, let $H$ be a configuration in $Q_d$ and let $S$ be a configuration in $Q_n$ . We let $λ(H,d,n)$ be the maximum, over all configurations $S$ in $Q_n$ , of the fraction of sub- $d$ -cubes $R$ of $Q_n$ in which $S\cap R$ is an exact copy of $H$ , and we define the $d$ -cube density $λ(H,d)$ of $H$ to be the limit as $n$ goes to infinity of $λ(H,d,n)$ . We determine $λ(H,d)$ for several configurations in $Q_3$ and $Q_4$ as well as for an infinite family of configurations. There are strong connections with the inducibility of graphs.

preprint2020arXiv

Maximum density of vertex-induced perfect cycles and paths in the hypercube

Let $H$ and $K$ be subsets of the vertex set $V(Q_d)$ of the $d$ -cube $Q_d$ (we call $H$ and $K$ configurations in $Q_d$ ). We say $K$ is an \emph{exact copy} of $H$ if there is an automorphism of $Q_d$ which sends $H$ to $K$ . If $d$ is a positive integer and $H$ is a configuration in $Q_d$ , we define $π(H,d)$ to be the limit as $n$ goes to infinity of the maximum fraction, over all subsets $S$ of $V(Q_n)$ , of sub- $d$ -cubes of $Q_n$ whose intersection with $S$ is an exact copy of $H$ . We determine $π(C_8,4)$ and $π(P_4,3)$ where $C_8$ is a "perfect" 8-cycle in $Q_4$ and $P_4$ is a "perfect" path with 4 vertices in $Q_3$ , and make conjectures about $π(C_{2d},d)$ and $π(P_{d+1},d)$ for larger values of $d$ . In our proofs there are connections with counting the number of sequences with certain properties and with the inducibility of certain small graphs. In particular, we needed to determine the inducibility of two vertex disjoint edges in the family of bipartite graphs.

preprint2020arXiv

Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs

If $G$ is a graph and $\mathcal{H}$ is a set of subgraphs of $G$ , we say that an edge-coloring of $G$ is $\mathcal{H}$ -polychromatic if every graph from $\mathcal{H}$ gets all colors present in $G$ on its edges. The $\mathcal{H}$ -polychromatic number of $G$ , denoted $\operatorname{poly}_\mathcal{H} (G)$ , is the largest number of colors in an $\mathcal{H}$ -polychromatic coloring. In this paper we determine $\operatorname{poly}_\mathcal{H} (G)$ exactly when $G$ is a complete graph on $n$ vertices, $q$ is a fixed nonnegative integer, and $\mathcal{H}$ is one of three families: the family of all matchings spanning $n-q$ vertices, the family of all $2$ -regular graphs spanning at least $n-q$ vertices, and the family of all cycles of length precisely $n-q$ . There are connections with an extension of results on Ramsey numbers for cycles in a graph.

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.