Graph families

Even-hole-free graph

In the mathematical area of graph theory, a graph is even-hole-free if it contains no induced cycle with an even number of vertices. demonstrated that every even-hole-free graph contains a , which settled a conjecture by Reed. (Wikipedia).

Video thumbnail

Paul Seymour: Colouring graphs with no odd holes, and other stories

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Combinatorics

Video thumbnail

Empty Graph, Trivial Graph, and the Null Graph | Graph Theory

Whenever we talk about something that is defined by sets, it is important to consider the empty set and how it fits into the definition. In graph theory, empty sets in the definition of a particular graph can bring on three types/categories of graphs. The empty graphs, the trivial graph, a

From playlist Graph Theory

Video thumbnail

Introduction to Odd and Even Functions

This video defines odd and even functions and provides 2 basic examples of odd and even functions. Site: http://mathispower4u.com Blog: http://mathispower4u.wordpress.com

From playlist Solving Polynomial Inequality

Video thumbnail

Proof: Graph with all Even Degree Vertices has no Bridges | Graph Theory

A connected graph whose vertices all have even degree has no bridges! We will prove this result in today's graph theory lesson! The proof follows pretty easily using contradiction, the definition of bridge, and some simple graph theory results we have previously proven. We'll use an argum

From playlist Graph Theory

Video thumbnail

Colouring graphs with no odd holes - Paul Seymour

Paul Seymour Princeton University September 22, 2014 The chromatic number k(G)k(G) of a graph GG is always at least the size of its largest clique (denoted by w(G)w(G)), and there are graphs with w(G)=2w(G)=2 and k(G)k(G) arbitrarily large. On the other hand, the perfect graph theorem ass

From playlist Mathematics

Video thumbnail

Solving Cubic Inequalities (1 of 3: Interpreting the graph)

More resources available at www.misterwootube.com

From playlist Further Work with Functions

Video thumbnail

Determine if a Function is Even, Odd, or Neither Using a Graph (1)

This video explains how to determine if a function is even, odd, or neither from a graph.

From playlist Solving Polynomial Inequality

Video thumbnail

Maria Chudnovsky: Induced cycles and coloring

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Combinatorics

Video thumbnail

Edward Witten: "What's (Relatively) New in Two-Dimensional Gravity”

Green Family Lecture Series 2017 "What's (Relatively) New in Two-Dimensional Gravity” Edward Witten, Institute for Advanced Study Abstract: The talk will be devoted to explaining two relatively recent mathematical developments involving what physicists know as topological gravity in two

From playlist Public Lectures

Video thumbnail

A Few Conceptual Examples with Statistical Graphs

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys A Few Conceptual Examples with Statistical Graphs

From playlist Statistics

Video thumbnail

The discrete Gaussian free field on a compact manifold by Alessandra Cipriani

PROGRAM :UNIVERSALITY IN RANDOM STRUCTURES: INTERFACES, MATRICES, SANDPILES ORGANIZERS :Arvind Ayyer, Riddhipratim Basu and Manjunath Krishnapur DATE & TIME :14 January 2019 to 08 February 2019 VENUE :Madhava Lecture Hall, ICTS, Bangalore The primary focus of this program will be on the

From playlist Universality in random structures: Interfaces, Matrices, Sandpiles - 2019

Video thumbnail

Wolfram Physics Project: Numerical Relativity, Gravitational Phenomena & Experimental Implications

This is a Wolfram Physics Project working session on numerical relativity, gravitational phenomena and experimental implications in the Wolfram Model. Begins at 3:12 Jonathan's paper: https://arxiv.org/abs/2102.09363 Originally livestreamed at: https://twitch.tv/stephen_wolfram Stay up-

From playlist Wolfram Physics Project Livestream Archive

Video thumbnail

Random groups II - Goulnara Arzhantseva

Women and Mathematics Title: Random groups II Speaker: Goulnara Arzhantseva Affiliation: University of Vienna Date: May 17, 2017 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Graphing Advanced Rational Functions With Asymptotes and Holes Using Transformations

This algebra video tutorial explains how to graph rational functions with asymptotes and holes. It includes horizontal asymptotes, vertical asymptotes, and slant asymptotes. This video discusses the process of graphing rational functions using transformations. It also mentions how to de

From playlist New Precalculus Video Playlist

Video thumbnail

Isolated Vertex - Graph Theory

Example and explanation of an isolated vertex

From playlist Graph Theory

Video thumbnail

Research Working Session: Tuesday, May 17, 2022 [Molecular Computing]

This a research session on Molecular Computing. If you'd like to contribute to the discussion in future episodes, you can participate through this YouTube channel or through the official Twitch channel of Stephen Wolfram here: https://www.twitch.tv/stephen_wolfram/ Follow us on our offi

From playlist Science and Research Livestreams

Related pages

Graph theory | Journal of Combinatorial Theory | Mathematics | Journal of Graph Theory | Vertex (graph theory) | Discrete Mathematics (journal) | Graph coloring