Unsolved problems in graph theory | Conjectures

Second neighborhood problem

In mathematics, the second neighborhood problem is an unsolved problem about oriented graphs posed by Paul Seymour. Intuitively, it suggests that in a social network described by such a graph, someone will have at least as many friends-of-friends as friends.The problem is also known as the second neighborhood conjecture or Seymour’s distance two conjecture. (Wikipedia).

Video thumbnail

Reduction of Order - Linear Second Order Homogeneous Differential Equations Part 2

This video explains how to apply the method of reduction of order to solve a linear second order homogeneous differential equations. Site: http://mathispower4u

From playlist Second Order Differential Equations: Reduction of Order

Video thumbnail

How to solve 2nd order differential equations

Free ebook http://tinyurl.com/EngMathYT A lecture on how to solve 2nd order (homogeneous) differential equations. The methods rely on the characteristic equation and the types of roots. Such ideas are seen in university and have numerous applications.

From playlist A second course in university calculus.

Video thumbnail

Ex: Solve a Linear Second Order Homogeneous Differential Equation Initial Value Problem (complex)

This video provides example on how to solve a linear second order homogeneous differential equation with constant coefficients initial value problem when the characteristic equations has two complex roots. Site: http://mathispower4u.com

From playlist Linear Second Order Homogeneous Differential Equations (Constant Coefficients)

Video thumbnail

Reduction of Order - Linear Second Order Homogeneous Differential Equations Part 1

This video explains how to apply the method of reduction of order to solve a linear second order homogeneous differential equations. Site: http://mathispower4u

From playlist Second Order Differential Equations: Reduction of Order

Video thumbnail

2nd Order Differential Equation The Characteristic Equation

We demonstrate how to solve a 2nd order, linear, homogeneous differential equation with constant coefficients with "guess and check," and the characteristic equation.

From playlist Mathematical Physics I Uploads

Video thumbnail

Harder problems involving ratios 2

Powered by https://www.numerise.com/ Harder problems involving ratios 2

From playlist Ratio

Video thumbnail

Introduction to Similarity

This video introduces similarity and explains how to determine if two figures are similar or not. http://mathispower4u.com

From playlist Number Sense - Decimals, Percents, and Ratios

Video thumbnail

Driving Downtown - SoHo Street - New York City NY USA

Driving Downtown Streets - Houston Street - New York City New York USA Starting Point: https://goo.gl/maps/drEnJoPqfet . Houston Street is a major east-west thoroughfare in downtown Manhattan. Lower Manhattan's SoHo district takes its name from an acronym for "South of Houston", as the s

From playlist Location by City - New York City - J Utah

Video thumbnail

Existence of Symplectic and Contact forms by Mahuya Datta

DATE & TIME: 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 structure. The moduli space of these curves (

From playlist J-Holomorphic Curves and Gromov-Witten Invariants

Video thumbnail

What is a Manifold? Lesson 4: Countability and Continuity

In this lesson we review the idea of first and second countability. Also, we study the topological definition of a continuous function and then define a homeomorphism.

From playlist What is a Manifold?

Video thumbnail

Graph SAGE - Inductive Representation Learning on Large Graphs | GNN Paper Explained

❤️ Become The AI Epiphany Patreon ❤️ ► https://www.patreon.com/theaiepiphany ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬ In this video, I do a deep dive into the Graph SAGE paper! The first paper that started pushing the usage of GNNs for super large graphs. You'll learn about: ✔️All the nitty-gritty deta

From playlist Graph Neural Nets

Video thumbnail

16. Cook-Levin Theorem

MIT 18.404J Theory of Computation, Fall 2020 Instructor: Michael Sipser View the complete course: https://ocw.mit.edu/18-404JF20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY Quickly reviewed last lecture. Proved Cook-Levin Theorem: SAT is NP-c

From playlist MIT 18.404J Theory of Computation, Fall 2020

Video thumbnail

Hannah Schreiber (8/17/20): Topological simplification of voxelized data

Title: Topological simplification of voxelized data Abstract: The analysis of graphical data is an essential tool in many scientific fields, such as medicine or biology. Such data is often generated by MRI or CT scans and is represented as an intensity field. Typically segmentation method

From playlist ATMCS/AATRN 2020

Video thumbnail

Existence and Uniqueness of Solutions (Differential Equations 11)

https://www.patreon.com/ProfessorLeonard THIS VIDEO CAN SEEM VERY DECEIVING REGARDING CONTINUITY. As I watched this back, after I edited it of course, I noticed that I mentioned continuity is not possible at Endpoints. This is NOT true, as we can consider one-sided limits. What I MEANT

From playlist Differential Equations

Video thumbnail

Local flexibility for open partial differential relations - Bernhard Hanke

Workshop on the h-principle and beyond Topic: Local flexibility for open partial differential relations Speaker: Bernhard Hanke Affiliation: University of Augsburg Date: November 1, 2021 Abstract: We discuss the problem of extending local deformations of solutions to open partial differ

From playlist Mathematics

Video thumbnail

Marinka Zitnik (3/31/21): Graph representation learning and its applications to biomedicine

Title: Graph representation learning and its applications to biomedicine Abstract: The success of machine learning depends heavily on the choice of representations used for prediction tasks. Graph representation learning has emerged as a predominant choice for learning representations of

From playlist AATRN 2021

Video thumbnail

A Literature Review on Graph Neural Networks

For slides and more information on the paper, visit https://aisc.ai.science/events/2020-04-15-spotlight Discussion lead: Nabila Abraham Survey papers: 1. Graph Neural Networks: A Review of Methods and Applications https://arxiv.org/abs/1812.08434 2. Representation Learning on Graphs: M

From playlist Literature Review

Video thumbnail

Hong Wang: The restriction problem and the polynomial method, Lecture IV

Stein’s restriction conjecture is about estimating functions with Fourier transform supported on a hypersurface, for example, a sphere in Rn. These functions can be decomposed into a sum over wave packets supported on long thin tubes. Guth introduced the polynomial method in restriction th

From playlist Harmonic Analysis and Analytic Number Theory

Video thumbnail

Solve second order differential equation by substitution, Q10 on review sheet

Solve second order differential equation by substitution, 2nd order differential equation with variable coefficients, Differential equation by substitution, second order linear differential equations, blackpenredpen

From playlist First Order Differential Equations Review

Related pages

Disjoint sets | Friendship paradox | Neighbourhood (graph theory) | Tournament (graph theory) | Directed graph | Degree (graph theory) | Distance (graph theory) | Triangle-free graph | Orientation (graph theory) | Graph power