Graph families | Geometric graph theory | Planar graphs

Contact graph

In the mathematical area of graph theory, a contact graph or tangency graph is a graph whose vertices are represented by geometric objects (e.g. curves, line segments, or polygons), and whose edges correspond to two objects touching (but not crossing) according to some specified notion. It is similar to the notion of an intersection graph but differs from it in restricting the ways that the underlying objects are allowed to intersect each other. The circle packing theorem states that every planar graph can be represented as a contact graph of circles. The contact graphs of unit circles are called penny graphs. Representations as contact graphs of triangles, rectangles, squares, line segments, or circular arcs have also been studied. (Wikipedia).

Video thumbnail

Dots On A Circle

Sign up for our newsletter at http://www.theglobalmathproject.org

From playlist Recreational Math Videos

Video thumbnail

Ex: Determine the Point of Intersection of a Plane and a Line.

This video explains how to determine the intersection point of a plane and a line. http://mathispower4u.com

From playlist Equations of Planes and Lines in Space

Video thumbnail

Lines and a Transversal - How To Label Special Angle Relationships

👉 Learn how to identify angles from a figure. This video explains how to solve problems using angle relationships between parallel lines and transversal. We'll determine the solution given, corresponding, alternate interior and exterior. All the angle formed by a transversal with two paral

From playlist Parallel Lines and a Transversal

Video thumbnail

Geogebra Tutorial : Union and Intersection of Sets

Union and intersection of sets can be drawing with geogebra. Please see the video to start how drawing union and intersection of sets. more visit https://onwardono.com

From playlist SET

Video thumbnail

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

Video thumbnail

Determining if two angles are supplementary

👉 Learn how to define and classify different angles based on their characteristics and relationships are given a diagram. The different types of angles that we will discuss will be acute, obtuse, right, adjacent, vertical, supplementary, complementary, and linear pair. The relationships

From playlist Angle Relationships From a Figure

Video thumbnail

Overview of points lines plans and their location

👉 Learn how to label points, lines, and planes. A point defines a position in space. A line is a set of points. A line can be created by a minimum of two points. A plane is a flat surface made up of at least three points. A point is labeled using a capital letter. A line can be labeled usi

From playlist Labeling Point Lines and Planes From a Figure

Video thumbnail

Classifying Angles Given Parallel Lines and a Transversal

👉 Learn how to identify angles from a figure. This video explains how to solve problems using angle relationships between parallel lines and transversal. We'll determine the solution given, corresponding, alternate interior and exterior. All the angle formed by a transversal with two paral

From playlist Parallel Lines and a Transversal

Video thumbnail

Inverse problems for quantum graphs - Pavel Kurasov

Analysis - Mathematical Physics Topic: Inverse problems for quantum graphs Speaker: Pavel Kurasov Affiliation: Stockholm University Date: Friday, January 17 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Isocontact and isosymplectic immersions and embeddings by Mahuya Datta

J-Holomorphic Curves and Gromov-Witten Invariants DATE:25 December 2017 to 04 January 2018 VENUE:Madhava Lecture Hall, ICTS, Bangalore Holomorphic curves are a central object of study in complex algebraic geometry. Such curves are meaningful even when the target has an almost complex stru

From playlist J-Holomorphic Curves and Gromov-Witten Invariants

Video thumbnail

Hierarchy Hyperbolic Spaces (Lecture - 02) by Jason Behrstock

Geometry, Groups and Dynamics (GGD) - 2017 DATE: 06 November 2017 to 24 November 2017 VENUE: Ramanujan Lecture Hall, ICTS, Bengaluru The program focuses on geometry, dynamical systems and group actions. Topics are chosen to cover the modern aspects of these areas in which research has b

From playlist Geometry, Groups and Dynamics (GGD) - 2017

Video thumbnail

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

Video thumbnail

Networks: Part 8 - Oxford Mathematics 4th Year Student Lecture

Network Science provides generic tools to model and analyse systems in a broad range of disciplines, including biology, computer science and sociology. This course (we are showing the whole course over the next few weeks) aims at providing an introduction to this interdisciplinary field o

From playlist Oxford Mathematics Student Lectures - Networks

Video thumbnail

Who are the superspreaders?

Further reading: Razak F. A & Expert P. Modelling the Spread of Covid-19 on Malaysian Contact Networks for Practical Reopening Strategies in an Institutional Setting, Sains Malaysiana (2021) 50(5): 1497-1509 https://arxiv.org/abs/2104.04156 https://www.ukm.my/jsm/pdf_files/SM-PDF-50-5-202

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

How do mathematicians model infectious disease outbreaks?

Models. They are dictating our Lockdown lives. But what is a mathematical model? We hear about the end result, but how is it put together? What are the assumptions? And how accurate can it be? In our first online only Oxford Mathematics Public Lecture Robin Thompson, Research Fellow in M

From playlist Oxford Mathematics Public Lectures

Video thumbnail

Анализ Социальных Сетей. Лекция 8. Разбиение графов

Слайды: http://www.leonidzhukov.net/hse/2014/socialnetworks/lectures/lecture8.pdf Aлгоритмы аппроксимации. Задача нахождения минимально разреза в графе. Алгори tм randomized min-cut. Многоуровневый подход. Нахождение сообществ многоурвневым методом. Локальная кластеризация. Понятие провод

From playlist Анализ Социальных Сетей. Курс НИУ ВШЭ

Video thumbnail

Brainstorming about Digital Contact Tracing

Stephen Wolfram discusses the benefits and how to use digital contact tracing modeling for groups of people. Originally livestreamed at: https://twitch.tv/stephen_wolfram Follow us on our official social media channels: Twitter: https://twitter.com/WolframResearch Facebook: https://www

From playlist Stephen Wolfram Livestreams

Video thumbnail

Symplectic fillings and star surgery - Laura Starkston

Laura Starkston University of Texas, Austin September 25, 2014 Although the existence of a symplectic filling is well-understood for many contact 3-manifolds, complete classifications of all symplectic fillings of a particular contact manifold are more rare. Relying on a recognition theor

From playlist Mathematics

Video thumbnail

Statistical Analysis of Exponential Random Graph Models - Persi Diaconis

Conference on Graphs and Analysis Persi Diaconis June 6, 2012 More videos on http://video.ias.edu

From playlist Mathematics

Video thumbnail

Find the midpoint between two points w(–12,–7), T(–8,–4)

👉 Learn how to find the midpoint between two points. The midpoint between two points is the point halfway the line joining two given points in the coordinate plane. To find the midpoint between two points we add the x-coordinates of the two given points and divide the result by 2. This giv

From playlist Points Lines and Planes

Related pages

Graph theory | Rectangle | Graph (discrete mathematics) | Intersection graph | Line segment | Square | Mathematics | Unit circle | Curve | Penny graph | Planar graph | Polygon | Triangle | Circle packing theorem | Tangent