Skip to content
Texas A&M University
Mathematics

Algebra and Combinatorics Seminar

Fall 2021

 

Date:September 3, 2021
Time:3:00pm
Location:BLOC 302
Title:Organization meeting

Date:September 17, 2021
Time:3:00pm
Location:BLOC 302
Speaker:Chun-Hung Liu, TAMU
Title:Homomorphism counts in robustly sparse graphs
Abstract:For a fixed graph H and for arbitrarily large host graphs G, the number of homomorphisms from H to G and the number of subgraphs isomorphic to H contained in G have been extensively studied in extremal graph theory and graph limits theory when the host graphs are allowed to be dense. This talk addresses the case when the host graphs are robustly sparse and proves a general theorem that solves a number of open questions proposed since 1990s and strengthens a number of results in the literature. In particular, our result determines, up to a constant multiplicative error, the maximum number of subgraphs isomorphic to H of an n-vertex graph in any fixed class of graphs with bounded expansion, which applies to any (topological) minor-closed family and many graph classes with certain geometric properties.

Date:October 8, 2021
Time:3:00pm
Location:BLOC 302
Speaker:Roberto Palomares, TAMU
Title:Q-systems and higher unitary idempotent completion for C* 2-categories
Abstract:A Q-system is a unitary version of a Frobenius algebra object in a tensor category or a C* 2-category. Q-systems were introduced by Longo to characterize the canonical endomorphism of a finite index inclusion of infinite von Neumann factors. Following work of Douglass-Reutter, a Q-system is also a unitary version of a higher idempotent. We will define a higher unitary idempotent completion for C* 2-categories called Q-system completion, and describe some of its properties and examples. We will show that C*Alg, the C* 2-category of right correspondences of unital C*-algebras is Q-system complete by adapting a technique from subfactors theory called realization. This result allows for the straightforward adaptation of subfactor results to C*-algebras, characterizing finite Jones-Watatani-index extensions of unital C*-algebras $A \subset B$ equipped with a faithful conditional expectation $E:B \to A$ in terms of the Q-systems in C*Alg.

Date:October 15, 2021
Time:3:00pm
Location:BLOC 302
Speaker:Eric Rowell, TAMU
Title:Zesting Braided Fusion Categories
Abstract:I will describe a construction of new fusion categories from a given G-graded braided fusion category known as zesting. Zesting fits into the general theory of G-graded extensions and so are subject to the cohomological yin and yang of obstructions and parameterization torsors. On the other hand, zesting has several computational advantages. To name a few: the fusion rules are immediately available, we may easily explore braiding and pivotal structures, and when the resulting category is modular the data can be expressed succinctly in terms of the original data. These ideas will be illustrated with examples.

Date:October 29, 2021
Time:3:00pm
Location:Zoom
Speaker:Elizabeth Grimm, Illinois State University
Title:Hamiltonicity of 3-tough (P2 ∪3P1)-free graphs
Abstract:Chv ́atal conjectured in 1973 the existence of some constant t such that all t-tough graphs with at least three vertices are Hamiltonian. While the conjecture has been proven for some special classes of graphs, it remains open in general. We say that a graph is (P2 ∪3P1)-free if it contains no induced subgraph isomorphic to P2 ∪3P1, where P2 ∪3P1 is the disjoint union of an edge and three isolated vertices. In this talk, we show that every 3-tough (P2 ∪3P1)-free graph with at least three vertices is Hamiltonian.

Date:November 5, 2021
Time:3:00pm
Location:Zoom
Speaker:Guoli Ding, Louisiana State University
Title:New results on unavoidable large graphs
Abstract:Ramsey theorem states that a large clique or coclique is unavoidable in every sufficiently large graph. This result can be extended to graphs of other connectivity. For instance, a big W_n- or K_{3,n}-minor is unavoidable in every sufficiently large 3-connected graph. In this talk we present similar results including results for rooted graphs.

Date:November 19, 2021
Time:3:00pm
Location:Zoom
Speaker:Anna Pun, University of Virginia
Title:A Note on the Higher order Tur\'{a}n inequalities for k-regular partitions
Abstract:Nicolas and DeSalvo and Pak proved that the partition function $p(n)$ is log concave for $n \geq 25$. Chen, Jia and Wang proved that $p(n)$ satisfies the third order Tur\'{a}n inequality, and that the associated degree 3 Jensen polynomials are hyperbolic for $n \geq 94$. Recently, Griffin, Ono, Rolen and Zagier proved more generally that for all $d$, the degree $d$ Jensen polynomials associated to $p(n)$ are hyperbolic for sufficiently large $n$. In this talk, we will see that the same result holds for the $k$-regular partition function $p_k(n)$ for $k \geq 2$. In particular, for any positive integers $d$ and $k$, the order $d$ Tur\'{a}n inequalities hold for $p_k(n)$ for sufficiently large $n$. The case when $d = k = 2$ proves a conjecture by Neil Sloane that $p_2(n)$ is log concave. This is a joint work with William Craig.

Date:December 3, 2021
Time:3:00pm
Location:Zoom
Speaker:Zhanar Berikkyzy, Fairfield University
Title:Long cycles in Balanced Tripartite Graphs
Abstract:In this talk, we will survey the relevant literature, namely degree and edge conditions for Hamiltonicity and long cycles in graphs, including bipartite and $k$-partite results. We will then prove that if $G$ is a balanced tripartite graph on $3n$ vertices, $G$ must contain a cycle of length at least $3n-1$, provided that $e(G) \geq 3n^2-4n+5$ and $n\geq 14$. The result will be generalized to long cycles for 2-connected graphs when the minimum degree is large enough. Joint work with G. Araujo-Pardo, J. Faudree, K. Hogenson, R. Kirsch, L. Lesniak, and J. McDonald.