Infinite graphs | Graph minor theory

Halin's grid theorem

In graph theory, a branch of mathematics, Halin's grid theorem states that the infinite graphs with thick ends are exactly the graphs containing subdivisions of the hexagonal tiling of the plane. It was published by Rudolf Halin, and is a precursor to the work of Robertson and Seymour linking treewidth to large grid minors, which became an important component of the algorithmic theory of bidimensionality. (Wikipedia).

Halin's grid theorem
Video thumbnail

Making waves: The power of concentration gradients - Sasha Wright

View full lesson: http://ed.ted.com/lessons/the-motion-of-the-ocean-the-concentration-gradient-sasha-wright The constant motion of our oceans represents a vast and complicated system involving many different drivers. Sasha Wright explains the physics behind one of those drivers -- the con

From playlist Discovering the Deep

Video thumbnail

CS#5 Climate Variation and Ocean Circulation

HSC Earth and Environmental Science Module 7 Climate Science Climate Variation and the Natural Greenhouse Cycles Ocean Circulation and the Gulf Stream

From playlist Y12 EES Mod 7 Climate Science

Video thumbnail

Earth System Science 1: Intro to ESS. Lecture 18. Oceans, Part II.

UCI ESS 1: Introduction to Earth System Science (Fall 2013) Lec 18. Introduction to Earth System Science -- Oceans -- Part 2 View the complete course: http://ocw.uci.edu/courses/ess_1_introduction_to_earth_system_science.html Instructor: Julie Ferguson, Ph.D. License: Creative Commons CC-

From playlist Earth System Science 1: Introduction to Earth System Science

Video thumbnail

The Biggest Error in The Day After Tomorrow

Learn more about how the natural world works with Brilliant! https://www.brilliant.org/simonclark In this video I put my PhD in atmospheric physics to good use by reacting to the science of the Roland Emmerich disaster (film) The Day After Tomorrow - and specifically a bit of thermodynami

From playlist Science videos

Video thumbnail

How Ocean Currents Work (and How We Are Breaking Them)

PBS Member Stations rely on viewers like you. To support your local station, go to: http://to.pbs.org/DonateOKAY ↓ More info and sources below ↓ Head over to Animal IQ on Terra: https://youtu.be/Nc3mUNkJZZk Celebrate Earth Day with other PBS Channels! https://bit.ly/32nmIsp We’re on PATR

From playlist Be Smart - LATEST EPISODES!

Video thumbnail

Timothy Gowers: The afterlife of Szemerédi's theorem

Abstract: Szemerédi's theorem asserts that every set of integers of positive upper density contains arbitrarily long arithmetic progressions. This result has been extraordinarily influential, partly because of the tools that Szemerédi introduced in order to prove it, and partly because sub

From playlist Abel Lectures

Video thumbnail

Determine the point on the unit circle for an angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

The scariest climate science paper I've ever read?

Learn more about how the natural world works with Brilliant: https://www.brilliant.org/simonclark This month a paper came out that honestly chilled me. It was about tipping points in climate - a well-known concept that the climate can change abruptly if certain conditions are met in certa

From playlist Science videos

Video thumbnail

Instruments for length and area: dots, lines, and little wheels

A talk given at the Mathematics Colloquium of Fairfield University, October 27, 2022. Intended for university undergraduates, but should be mostly understandable to anybody. Should be mostly understandable by anyone, I mention some calculus from time to time. #longimeter #planimeter #dot

From playlist Research & conference talks

Video thumbnail

William Gasarch - Rectangle Free Colorings- G4G12 April 2016

An nxm grid is c-colorable if you can c-color it without any rectangles having all four points the same color. We discuss which grids are 2,3, and 4 colorable.

From playlist G4G12 Videos

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

Why does the Pythagorean Theorem Work? #SoME1

Some exploration of the Pythagorean Theorem and why it works.

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Video thumbnail

Find the coordinate point of the given angle

👉 Learn how to find the point on the unit circle given the angle of the point. A unit circle is a circle whose radius is 1. Given an angle in radians, to find the coordinate of points on the unit circle made by the given angle with the x-axis at the center of the unit circle, we plot the a

From playlist Evaluate Trigonometric Functions With The Unit Circle (ALG2)

Related pages

Planar graph | Hamiltonian path | Bidimensionality | Disjoint sets | Haven (graph theory) | Pursuit–evasion | Polynomial-time approximation scheme | Homeomorphism (graph theory) | Path (graph theory) | Graph structure theorem | Degree (graph theory) | End (graph theory) | Graph theory | Graph minor | Cubic graph | Euclidean plane | Hexagonal tiling | Aleph number | Treewidth | Equivalence relation | Journal of Combinatorial Theory | Algorithm | Parameterized complexity | Robertson–Seymour theorem