In graph theory, the metric dimension of a graph G is the minimum cardinality of a subset S of vertices such that all other vertices are uniquely determined by their distances to the vertices in S. Finding the metric dimension of a graph is an NP-hard problem; the decision version, determining whether the metric dimension is less than a given value, is NP-complete. (Wikipedia).
Graphs are Metric Spaces | Graph Theory
We show that the vertex set of a graph, along with the standard vertex distance function, make a metric space by showing the distance between two vertices u and v satisfy the four necessary properties of a metric, including a proof of the triangle inequality property for the distance s bet
From playlist Graph Theory
Metric space definition and examples. Welcome to the beautiful world of topology and analysis! In this video, I present the important concept of a metric space, and give 10 examples. The idea of a metric space is to generalize the concept of absolute values and distances to sets more gener
From playlist Topology
Diameter of a Graph | Graph Theory
What is the diameter of a graph in graph theory? This is a simple term we will define with examples in today's video graph theory lesson! Remember that the distance between two connected vertices in a graph is the length of a shortest path between those vertices. Here's my lesson on dist
From playlist Graph Theory
Diameter and Radius of Graphs | Graph Theory
We define the radius of a graph and the diameter of a graph using the eccentricity of vertices. We relate these terms intuitively back to circles and discuss several examples of graph diameter and graph radius. We also introduce a theorem stating the diameter of a graph is bounded between
From playlist Graph Theory
Weird notions of "distance" || Intro to Metric Spaces
Visit https://brilliant.org/TreforBazett/ to get started learning STEM for free, and the first 200 people will get 20% off their annual premium subscription. Check out my MATH MERCH line in collaboration with Beautiful Equations ►https://www.beautifulequation.com/pages/trefor Weird, fun
From playlist Cool Math Series
Resolving Sets and Metric Dimension of Graphs | Graph Theory
What are resolving sets and the metric dimension of a graph? We'll be going over that with examples and definitions in today's video graph theory lesson! Resolving sets are also sometimes called locating sets. Let G = (V, E) be a connected graph. Let u, x, and y be vertices of G. Then we
From playlist Set Theory
Introduction to Metric Spaces - Definition of a Metric. - The metric on R - The Euclidean Metric on R^n - A metric on the set of all bounded functions - The discrete metric
From playlist Topology
Graph Theory: 51. Eccentricity, Radius & Diameter
Eccentricity, radius and diameter are terms that are used often in graph theory. They are related to the concept of the distance between vertices. The distance between a pair of vertices is the length of a shortest path between them. We begin by reviewing some of the properties of dista
From playlist Graph Theory part-9
What Every Physicist Should Know About String Theory: Edward Witten
https://strings2015.icts.res.in/talkTitles.php Table of Contents (powered by https://videoken.com) 0:00:00 Introduction 0:01:05 [Talk: What Every Physicist Should Know About String Theory by Edward Witten] 0:02:46 Anyone who has studied physics is familiar with the fact that while physics
From playlist Strings 2015 conference
Metric dimension reduction: A snapshot of the Ribe program – Assaf Naor – ICM2018
Plenary Lecture 16 Metric dimension reduction: A snapshot of the Ribe program Assaf Naor Abstract: The purpose of this article is to survey some of the context, achievements, challenges and mysteries of the field of ‘metric dimension reduction’, including new perspectives on major older
From playlist Plenary Lectures
Recent advances in Geometric Analysis - 8 June 2018
http://crm.sns.it/event/435 Centro di Ricerca Matematica Ennio De Giorgi The aim of the workshop is to bring together experts working on different sides of Geometric Analysis: PDE aspects, minimal or constant mean curvature surfaces, geometric inequalities, applications to general relativ
From playlist Centro di Ricerca Matematica Ennio De Giorgi
Bigeodesics in Random Media by Riddhipratim Basu
Program Probabilistic Methods in Negative Curvature ORGANIZERS: Riddhipratim Basu, Anish Ghosh and Mahan Mj DATE: 11 March 2019 to 22 March 2019 VENUE: Madhava Lecture Hall, ICTS, Bangalore The focal area of the program lies at the juncture of three areas: Probability theory o
From playlist Probabilistic Methods in Negative Curvature - 2019
Yuval Peres - Breaking barriers in probability
http://www.lesprobabilitesdedemain.fr/index.html Organisateurs : Céline Abraham, Linxiao Chen, Pascal Maillard, Bastien Mallein et la Fondation Sciences Mathématiques de Paris
From playlist Les probabilités de demain 2016
Henry Adams - Bridging applied and geometric topology
38th Annual Geometric Topology Workshop (Online), June 15-17, 2021 Henry Adams, Colorado State University Title: Bridging applied and geometric topology Abstract: I will advertise open questions in applied topology for which tools from geometric topology are relevant. If a point cloud is
From playlist 38th Annual Geometric Topology Workshop (Online), June 15-17, 2021
Spectra of metric graphs and crystalline measures - Peter Sarnak
Members' Seminar Topic: Spectra of metric graphs and crystalline measures Speaker: Peter Sarnak Affiliation: Professor, School of Mathematics Date: February 10, 2020 For more video please visit http://video.ias.edu
From playlist Mathematics
This lecture is on Introduction to Higher Mathematics (Proofs). For more see http://calculus123.com.
From playlist Proofs
8ECM Plenary Lecture: Franc Forstnerič
From playlist 8ECM Plenary Lectures
Mladen Bestvina - On the asymptotic dimension of a curve complex.
Mladen Bestvina (University of Utah, USA)
From playlist T1-2014 : Random walks and asymptopic geometry of groups.
Graph Diameter is Bounded by Radius | Graph Theory
We prove the diameter of a graph lies between the radius and two times the radius of the graph. This is a fun result which invokes some of the feeling of the classic d=2r formula from elementary geometry, and all it takes to prove is the triangle inequality! #graphtheory Graphs are Metri
From playlist Graph Theory