Concept

Graph isomorphism

Related lectures (30)

Explores automorphism groups in trees and graphs, focusing on ends and types of automorphisms.

Automorphism Groups: Trees and Graphs III

Explores automorphism groups of trees and graphs, including actions on trees and group homomorphisms.

Graphs in Deep Learning: Applications and Techniques

Explores the role of graphs in deep learning, focusing on their structure, applications, and techniques for processing graph data.

Graph Isomorphisms

Covers the concept of graph isomorphisms, explaining the definition, notation, examples, computational complexity, and number of isomorphism classes.

Graphs: Properties and Representations

Covers graph properties, representations, and traversal algorithms using BFS and DFS.

Group Quotients and Push-outs

Explores group quotients and push-outs, discussing isomorphisms and surjectivity in different scenarios.

Bipartite Graphs: Independent Sets

Explores bipartite graphs, independent sets, Shearer's Lemma, labeled graphs, and entropy analysis.

Automorphism groups of trees and graphs II

Explores the uniqueness of trees, automorphism groups, Cayley-Abels graphs, and constructing vertex-transitive subgroups with prescribed local actions.

Schur's Lemma and Representations

Explores Schur's lemma and its applications in representations of an associative algebra over an algebraically closed field.

Regular Graphs: Self-complementary

Covers regular and self-complementary graphs, exploring their properties and examples.

Pseudorandomness: Theory and Applications

Explores pseudorandomness theory, AI challenges, pseudo-random graphs, random walks, and matrix properties.

Iterated Integrals: Order and Domains

Explores iterated integrals, order, domains, and symmetrical roles of variables in 2D space.

Graphical Models: Representing Probabilistic Distributions

Covers graphical models for probabilistic distributions using graphs, nodes, and edges.

Edge Elimination and Orientation in Graphs

Covers edge elimination and orientation in graphs, including first order tests and logical orientation.

Topological Scattering: From Graphs to Networks

Covers defining topological phases for photonic systems using unitary scattering matrices, transitioning from graphs to networks.

Statistical Analysis of Network Data: Hypergraphs

Introduces hypergraphs, generalizing graphs by allowing subsets of nodes to form edges and exploring their applications in various fields.

Linear Applications: Definitions and Properties

Explores the definition and properties of linear applications, focusing on injectivity, surjectivity, kernel, and image, with a specific emphasis on matrices.

Temporal Summation Analysis

Covers the analysis of temporal summations in bio mechanics.

Graph Theory and Network Flows

Introduces graph theory, network flows, and flow conservation laws with practical examples and theorems.

Calibration Resolution: Hydrologic Parameters Optimization

Covers the calibration of hydrologic models through parameter optimization and post-simulation analysis.