Graph families | Perfect graphs
In the mathematical area of graph theory, an undirected graph G is dually chordal if the hypergraph of its maximal cliques is a hypertree. The name comes from the fact that a graph is chordal if and only if the hypergraph of its maximal cliques is the dual of a hypertree. Originally, these graphs were defined by maximum neighborhood orderings and have a variety of different characterizations. Unlike for chordal graphs, the property of being dually chordal is not hereditary, i.e., induced subgraphs of a dually chordal graph are not necessarily dually chordal (hereditarily dually chordal graphs are exactly the strongly chordal graphs), and a dually chordal graph is in general not a perfect graph. Dually chordal graphs appeared first under the name HT-graphs. (Wikipedia).
What are Connected Graphs? | Graph Theory
What is a connected graph in graph theory? That is the subject of today's math lesson! A connected graph is a graph in which every pair of vertices is connected, which means there exists a path in the graph with those vertices as endpoints. We can think of it this way: if, by traveling acr
From playlist Graph Theory
What are parallel lines and a transversal
👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i
From playlist Parallel Lines and a Transversal
What are the Angle Relationships for Parallel Lines and a Transversal
👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i
From playlist Parallel Lines and a Transversal
Stanford Lecture: Donald Knuth - "Trees and chordal graphs" (2012)
Professor Knuth's 18th Annual Christmas Tree Lecture at Stanford December 14, 2012 Chordal graphs—also known as triangulated graphs or perfect-elimination graphs—are perhaps the most important generalizations of trees. Many graph-theoretical problems can be solved much more efficiently on
From playlist Donald Knuth Lectures
Using the properties of parallelograms to solve for the missing diagonals
👉 Learn how to solve problems with parallelograms. A parallelogram is a four-sided shape (quadrilateral) such that each pair of opposite sides are parallel and are equal. Some of the properties of parallelograms are: each pair of opposite sides are equal, each pair of opposite sides are pa
From playlist Properties of Parallelograms
Lorenzo Ruffoni - Graphical splittings of Artin kernels
38th Annual Geometric Topology Workshop (Online), June 15-17, 2021 Lorenzo Ruffoni, Florida State University Title: Graphical splittings of Artin kernels Abstract: A main feature of the theory of right-angled Artin groups (RAAGs) consists in the fact that the algebraic properties of the g
From playlist 38th Annual Geometric Topology Workshop (Online), June 15-17, 2021
José Samper Seminar (4/25/17): Higher Chordality
From playlist AATRN 2017
From playlist 3d graphs
Moments in positivity:metric positivity,covariance estimation,novel graph invariant by Apoorva Khare
ABSTRACT: I will discuss the connections of matrix positivity and its preservers to multiple sub-fields of mathematics: analysis, metric geometry, combinatorics, and also downstream applications. This includes classical results by Schur, Rudin, Loewner, Karlin, and their students: FitzGera
From playlist ICTS Colloquia
Eveliina Peltola - On crossing probabilities in critical random-cluster models
I will discuss exact solvability results (in a sense) for scaling limits of interface crossings in critical random-cluster models in the plane with various boundary conditions. The results are rigorous for the FK-Ising model, Bernoulli percolation, and the spin-Ising model in appropriate s
From playlist 100…(102!) Years of the Ising Model
Proving Parallel Lines with Angle Relationships
👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i
From playlist Parallel Lines and a Transversal
Algebraic and Convex Geometry of Sums of Squares on Varieties (Lecture 3) by Greg Blekherman
PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is the study of
From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)
Graph of x^2 + 6xb + 5b^2 as b varies
From playlist 3d graphs
Gary Gordon and Liz McMahon: Generalizations of Crapo's Beta Invariant
Abstract: Crapo's beta invariant was defined by Henry Crapo in the 1960s. For a matroid M, the invariant β(M) is the non-negative integer that is the coefficient of the x term of the Tutte polynomial. Crapo proved that β(M) is greater than 0 if and only if M is connected and M is not a loo
From playlist Combinatorics
What is the Consecutive Interior Angle Converse Theorem
👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i
From playlist Parallel Lines and a Transversal
Algebraic and Convex Geometry of Sums of Squares on Varieties (Lecture 4) by Greg Blekherman
PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS: Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is the study o
From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)
Destroying WORDLE spin-offs: Quordle, Absurdle, Survival (with coding)
I picked three wordle spin-offs: Quordle, Absurdle, Survival and wrote the Python bot that plays them from screenshots. Full (or at least the fullest I found) list of Wordle clones: https://gist.github.com/maxspero/0a2f536b9561d829caf6bd994a34193d Quordle, Wordle on 4 boards at the same
From playlist Bots Playing Games
Graph of x^2 + y^2 + pxy as p varies
From playlist 3d graphs
How To Determine If Two Lines are Parallel to Apply Angle Theorems
👉 Learn about converse theorems of parallel lines and a transversal. Two lines are said to be parallel when they have the same slope and are drawn straight to each other such that they cannot meet. In geometry, parallel lines are identified by two arrow heads or two small lines indicated i
From playlist Parallel Lines and a Transversal
Introduction to Homotopy Theory: Part 8- Homotopy in Model Categories
Credits: nLab: https://ncatlab.org/nlab/show/Introduction+to+Homotopy+Theory#homotopy_2 Animation library: https://github.com/3b1b/manim​​​​​​ My own code/modified library: https://github.com/treemcgee42/youtube​​ Music: ► Artist Attribution • Music By: "KaizanBlu" • Track Name: "Remembe
From playlist Introduction to Homotopy Theory