Unsolved problems in graph theory | Conjectures

Reconstruction conjecture

Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam. (Wikipedia).

Reconstruction conjecture
Video thumbnail

Recurrence Relation Solution - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Linear Extension Theorem

In this video, I prove one of the cornerstones of linear algebra: The Linear Extension Theorem, which intuitively says that, in order to define a linear transformation T, you only need to know the values of T on a basis. In other words, if you only know T on a couple of vectors, you can ac

From playlist Linear Transformations

Video thumbnail

Replacement Theorem

Welcome to the replacement theorem, which is *the* theorem that makes linear algebra work. Intuitively it says that any linearly independent set can be extended to be a spanning set. In this video, I state the replacement theorem and show some cool consequences. For example, using this the

From playlist Vector Spaces

Video thumbnail

Proof that the Kernel of a Linear Transformation is a Subspace

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Proof that the Kernel of a Linear Transformation is a Subspace

From playlist Proofs

Video thumbnail

Yanqi Qiu: Determinantal point processes and spaces of holomorphic functions

The determinantal point processes arise naturally from different areas such as random matrices, representation theory, random graphs and zeros of holomorphic functions etc. In this talk, we will briefly talk about determinantal point processes related to spaces of holomorphic functions, i

From playlist Probability and Statistics

Video thumbnail

Using the inverse of an exponential equation to find the logarithm

👉 Learn how to convert an exponential equation to a logarithmic equation. This is very important to learn because it not only helps us explain the definition of a logarithm but how it is related to the exponential function. Knowing how to convert between the different forms will help us i

From playlist Logarithmic and Exponential Form | Learn About

Video thumbnail

Reconstruction in Algebraic Geometry - Peter Haine

Spring Opportunities Workshop 2023 Topic: Reconstruction in Algebraic Geometry Speaker: Peter Haine Affiliation: IAS Date: January 12, 2023 A classical theorem of Neukirch and Uchida says that number fields are completely determined by their absolute Galois groups. One might wonder abou

From playlist Spring Opportunities Workshop 2023

Video thumbnail

Gunther Cornelissen: The Ihara zeta function and noncommutative boundaries

The lecture was held within the framework of the Hausdorff Trimester Program: Non-commutative Geometry and its Applications and the Workshop: Number theory and non-commutative geometry 25.11.2014

From playlist HIM Lectures: Trimester Program "Non-commutative Geometry and its Applications"

Video thumbnail

A Promenade in Time-Frequency Analysis - Kasso Okoudjou

CAARMS Topic: A Promenade in Time-Frequency Analysis Speaker: Kasso Okoudjou Affiliation: MIT& University of Maryland Date: July 12, 2018 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Žiga Virk (9/25/19): Geometric interpretation of persistence

Title: Geometric interpretation of persistence Abstract: Given a reasonably nice metric space X, its filtration by complexes and the corresponding persistent homology provide a multi-scale representation of X. At small scales the complexes usually reconstruct the homotopy type of the spac

From playlist AATRN 2019

Video thumbnail

Linear, Quadratic, and Exponential Models

Linear, Quadratic, and Exponential Models

From playlist ck12.org Algebra 1 Examples

Video thumbnail

Derandomization and its connections throughout complexity theory - Roei Tell

Computer Science/Discrete Mathematics Seminar II Topic: Derandomization and its connections throughout complexity theory Speaker: Roei Tell Affiliation: Member, School of Mathematics Date: February 15, 2022 This is the first talk in a three-part series presented together with Lijie Ch

From playlist Mathematics

Video thumbnail

Laurent Massoulié : Non-backtracking spectrum of random graphs: community detection and ...

Abstract: A non-backtracking walk on a graph is a directed path such that no edge is the inverse of its preceding edge. The non-backtracking matrix of a graph is indexed by its directed edges and can be used to count non-backtracking walks of a given length. It has been used recently in th

From playlist Combinatorics

Video thumbnail

Symmetry in Quantum Gravity by Hirosi Ooguri

DATE: 15 January 2018, 16:00 to 17:30 VENUE: Ramanujan Lecture Hall, ICTS Bangalore General relativity and quantum mechanics were crowning achievements of physics in the 20th century, and their unification has been left as our homework in the 21st century. Superstring theory is our best

From playlist Kavli Asian Winter School (KAWS) on Strings, Particles and Cosmology 2018

Video thumbnail

Ximena Fernández 7/20/22: Morse theory for group presentations and the persistent fundamental group

Discrete Morse theory is a combinatorial tool to simplify the structure of a given (regular) CW-complex up to homotopy equivalence, in terms of the critical cells of discrete Morse functions. In this talk, I will present a refinement of this theory that guarantees not only a homotopy equiv

From playlist AATRN 2022

Video thumbnail

Ex: Comparing Linear and Exponential Regression

This video provides an example on how to perform linear regression and exponential regression on the TI84. The best model is identified based up the value of R^2. Site: http://mathispower4u.com Blog: http://mathispower4u.wordpress.com

From playlist Solving Applications Using Exponential Equations / Compounded and Continuous Interest / Exponential Regression

Video thumbnail

Ingrid Daubechies: Phase retrieval in infinite dimensions

Abstract: Retrieving an arbitrary signal from the magnitudes of its inner products with the elements of a frame is not possible in infinite dimensions. Under certain conditions, signals can be retrieved satisfactorily however. Recording during the thematic meeting : "Coherent States and t

From playlist Mathematics in Science & Technology

Related pages

Graph (discrete mathematics) | Connectivity (graph theory) | Characteristic polynomial | Chromatic polynomial | Planar graph | Glossary of graph theory | Regular graph | Graph property | Outerplanar graph | Degree sequence | Disjoint union of graphs | Tree (graph theory) | Tutte polynomial | Graph theory | Multiset | Paul Kelly (mathematician) | Induced subgraph | Hypergraph | Perfect graph | Interval graph | New digraph reconstruction conjecture | Frank Harary | Stanislaw Ulam