How can one guarantee the presence of an oriented four-cycle in an oriented graph G? We shall see, that one way in which this can be done, is to demand that G contains no large `biased. subgraphs; where a `biased. subgraph simply means a subgraph whose orientation exhibits a strong bias in one direction.
Furthermore, we discuss the concept of biased subgraphs from another standpoint, asking: how can an oriented graph best avoid containing large biased subgraphs? Do random oriented graphs give the best examples? The talk is partially based on joint work with Omid Amini and Florian Huc.
The homological Hall lemma is a topological tool that has recently been used to derive Hall type theorems for systems of disjoint representatives in hypergraphs.
After outlining the general method, we.ll describe one such theorem in some detail. The main ingredients in the proof are:
1) A relation between the spectral gap of a graph and the topological connectivity of its flag complex.
2) A new graph domination parameter defined via certain vector representations of the graph.
Joint work with R. Aharoni and E. Berger
Abstract: In this talk we show that various holomorphic quantities in supersymmetric gauge theories can be conveniently computed by configurations of D4-branes and D6-branes. These D-branes intersect along a Riemann surface that is described by a holomorphic curve in a complex surface. The resulting I-brane carries two-dimensional chiral fermions on its world-volume. This system can be mapped directly to the topological string on a large class of non-compact Calabi-Yau manifolds. Inclusion of the string coupling constant corresponds to turning on a constant B-field on the complex surface, which makes this space non-commutative. Including all string loop corrections the free fermion theory is formulated in terms of holonomic D-modules that replace the classical holomorphic curve in the quantum case. We show how to associate a quantum state to the I-brane system, and subsequently how to compute quantum invariants. As a first example, this yields an insightful formulation of (double scaled as well as general Hermitian) matrix models. Secondly, our formalism elegantly reconstructs the dual Nekrasov-Okounkov partition function from a quantum Seiberg-Witten curve.
Abstract: I will discuss some recent developments in understanding compactifications of the Heterotic string on Calabi-Yau manifolds. These compactifications are well-described by linear sigma models with (0,2) supersymmetry. I will show how to use these models to compute physical observables, such as genus zero Yukawa couplings, their singularity structure, and dependence on bundle moduli.
Abstract: There has been considerable interest recently in the relation between certain 3d supersymmetric Chern-Simons theories, M2-branes, and the AdS_4/CFT_3 correspondence. In this talk I will show that the moduli space of a 3d N=2 Chern-Simons quiver gauge theory always contains a certain branch of the moduli space of a parent 4d N=1 quiver gauge theory. In particular, starting with a 4d quiver theory dual to a Calabi-Yau 3-fold singularity, for certain general choices of Chern-Simons levels this branch of the corresponding 3d theory is a Calabi-Yau 4-fold singularity. This leads to a simple general method for constructing candidate 3d N=2 superconformal Chern-Simons quivers with AdS_4 gravity duals. As simple, but non-trivial, examples, I will identify a family of Chern-Simons quiver gauge theories which are candidate AdS_4/CFT_3 duals to an infinite class of toric Sasaki-Einstein seven-manifolds with explicit metrics.
Abstract: Recent developments in quantum field theory and twistor-string theory have thrown up surprising structures in the perturbative approach to gravity that cry out for a non-perturbative explanation. Firstly the MHV scattering amplitudes, those involving just two left handed and n-2 right handed outgoing gravitons are particularly simple, and a formalism has been proposed that constructs general graviton scattering amplitudes from these MHV amplitudes as building blocks. This formalism is chiral and suggestive of deep links with Ashtekar variables and twistor theory. In this talk, the MHV amplitudes are calculated ab initio by considering scattering of linear gravitons on a fully nonlinear anti-self-dual background using twistor theory, and a twistor action formulation is provided that produces the MHV formalism as its Feynman rules.
Abstract: In this talk, I will give an overview of the new developments in the AdS_4/CFT_3 correspondence. I will present in detail an N=6 Chern-Simons-matter theory with gauge group U(N) x U(N) that is dual to N M2 branes in the orbifold C^4/Z_k. This theory can be derived from a construction involving D3 branes intersecting (p,q) fivebranes. I will also discuss various quantum mechanical aspects of this theory, including an enhancement of its supersymmetry algebra at Chern-Simons levels 1 and 2, and some novel phenomenon that arise in the U(N) x U(M) theory dual to configurations with N-M fractional branes. A generalization to N=3 CSM theories dual to AdS_4 x M_7, where M_7 is a 3-Sasakian 7-manifold, will be explained. The seminar will be based primarily on Aharony, Bergman, DJ, Maldacena; Aharony, Bergman, DJ; DJ, Tomasiello.