Source author record

Trevor M. Wilson

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

ResearcherUnclaimed source record

math.LO math.CO math.CT

Catalog footprint

Research overview

4works

3topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

The distinguishing index of graphs with infinite minimum degree

The distinguishing index $D'(G)$ of a graph $G$ is the least number of colors necessary to obtain an edge coloring of $G$ that is preserved only by the trivial automorphism. We show that if $G$ is a connected $α$ -regular graph for some infinite cardinal $α$ then $D'(G) \le 2$ , proving a conjecture of Lehner, Pilśniak, and Stawiski. We also show that if $G$ is a graph with infinite minimum degree and at most $2^α$ vertices of degree $α$ for every infinite cardinal $α$ , then $D'(G) \le 3$ . In particular, $D'(G) \le 3$ if $G$ has infinite minimum degree and order at most $2^{\aleph_0}$ .

preprint2020arXiv

The large cardinal strength of Weak Vopěnka's Principle

We show that Weak Vopěnka's Principle, which is the statement that the opposite category of ordinals cannot be fully embedded into the category of graphs, is equivalent to the large cardinal principle Ord is Woodin, which says that for every class C there is a C-strong cardinal. Weak Vopěnka's Principle was already known to imply the existence of a proper class of measurable cardinals. We improve this lower bound to the optimal one by defining structures whose nontrivial homomorphisms can be used as extenders, thereby producing elementary embeddings witnessing C-strongness of some cardinal.

preprint2019arXiv

Weak Vopěnka's Principle does not imply Vopěnka's Principle

Vopěnka's Principle says that the category of graphs has no large discrete full subcategory, or equivalently that the category of ordinals cannot be fully embedded into it. Weak Vopěnka's Principle is the dual statement, which says that the opposite category of ordinals cannot be fully embedded into the category of graphs. It was introduced in 1988 by Adámek, Rosický, and Trnková, who showed that it follows from Vopěnka's Principle and asked whether the two statements are equivalent. We show that they are not. However, we show that Weak Vopěnka's Principle is equivalent to the generalization of itself known as Semi-Weak Vopěnka's Principle.

preprint2018arXiv

Weakly remarkable cardinals, Erdős cardinals, and the generic Vopěnka principle

We consider a weak version of Schindler's remarkable cardinals that may fail to be $Σ_2$ -reflecting. We show that the $Σ_2$ -reflecting weakly remarkable cardinals are exactly the remarkable cardinals, and we show that the existence of a non- $Σ_2$ -reflecting weakly remarkable cardinal has higher consistency strength: it is equiconsistent with the existence of an $ω$ -Erdős cardinal. We give an application involving gVP, the generic Vopěnka principle defined by Bagaria, Gitman, and Schindler. Namely, we show that gVP + "Ord is not $Δ_2$ -Mahlo" and $\text{gVP}({\bfΠ}_1)$ + "there is no proper class of remarkable cardinals" are both equiconsistent with the existence of a proper class of $ω$ -Erdős cardinals, extending results of Bagaria, Gitman, Hamkins, and Schindler.

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.