In graph theory, the Games graph is the largest known locally linear strongly regular graph. Its parameters as a strongly regular graph are (729,112,1,20). This means that it has 729 vertices, and 40824 edges (112 per vertex). Each edge is in a unique triangle (it is a locally linear graph) and each non-adjacent pair of vertices have exactly 20 shared neighbors. It is named after Richard A. Games, who suggested its construction in an unpublished communication and wrote about related constructions. (Wikipedia).
Graphing Equations By Plotting Points - Part 1
This video shows how to graph equations by plotting points. Part 1 of 2 http://www.mathispower4u.yolasite.com
From playlist Graphing Various Functions
Intro to Tournament Graphs | Graph Theory
We introduce directed tournament graphs, which can be thought of as a graph representing the outcome of a round robin tournament - where vertices represent teams, and directed edges (arcs) go from winners to losers. We'll also discuss how many labelled tournaments there are on n vertices,
From playlist Graph Theory
From playlist 3d graphs
What is a Path Graph? | Graph Theory
What is a path graph? We have previously discussed paths as being ways of moving through graphs without repeating vertices or edges, but today we can also talk about paths as being graphs themselves, and that is the topic of today's math lesson! A path graph is a graph whose vertices can
From playlist Graph Theory
Graph Theory: 02. Definition of a Graph
In this video we formally define what a graph is in Graph Theory and explain the concept with an example. In this introductory video, no previous knowledge of Graph Theory will be assumed. --An introduction to Graph Theory by Dr. Sarada Herke. This video is a remake of the "02. Definitio
From playlist Graph Theory part-1
Graph Theory FAQs: 01. More General Graph Definition
In video 02: Definition of a Graph, we defined a (simple) graph as a set of vertices together with a set of edges where the edges are 2-subsets of the vertex set. Notice that this definition does not allow for multiple edges or loops. In general on this channel, we have been discussing o
From playlist Graph Theory FAQs
Graph of x^2 + 6xb + 5b^2 as b varies
From playlist 3d graphs
What is a Graph? | Graph Theory
What is a graph? A graph theory graph, in particular, is the subject of discussion today. In graph theory, a graph is an ordered pair consisting of a vertex set, then an edge set. Graphs are often represented as diagrams, with dots representing vertices, and lines representing edges. Each
From playlist Graph Theory
From playlist 3d graphs
Edith Elkind: Coalitional Games on Sparse Social Networks
We consider coalitional games played on social networks (graphs), where feasible coalitions are associated with connected subsets of agents. We characterize families of graphs that have polynomially many feasible coalitions, and show that the complexity of computing common solution concept
From playlist HIM Lectures: Trimester Program "Combinatorial Optimization"
[GATA] Learning Dynamic Belief Graphs to Generalize on Text-Based Games | AISC
For slides and more information on the paper, visit https://ai.science/e/gata-learning-dynamic-belief-graphs-to-generalize-on-text-based-games--Ubf3kPJc5FKPer1s3BhH Speaker: Pascal Poupart; Host: Susan Shu Chang Motivation: Playing text-based games requires skills in processing natural
From playlist Reinforcement Learning
Stochastic games on large graphs in mean field and sparse regimes
Twenty fourth SIAM Activity Group on FME Virtual Talk Series: Join us for a series of online talks on topics related to mathematical finance and engineering and running every two weeks until further notice. The series is organized by the SIAM Activity Group on Financial Mathematics and Eng
From playlist SIAM Activity Group on FME Virtual Talk Series
Workshop 1 "Operator Algebras and Quantum Information Theory" - CEB T3 2017 - V.Paulsen
Vern Paulsen (Waterloo) / 12.09.17 Title: C*-algebras and Synchronous Games. Abstract: In recent years a deep connection has been found between Connnes’ embedding problem and Tsirelson’s questions about various sets of probabilistic quantum correlations, called local, quantum, quantum a
From playlist 2017 - T3 - Analysis in Quantum Information Theory - CEB Trimester
A simple RL setup to find counterexamples to conjectures in mathematics: Adam Zsolt Wagner
Machine Learning for the Working Mathematician: Week Seven 7 April 2022 Adam Zsolt Wagner, A simple RL setup to find counterexamples to conjectures in mathematics Seminar series homepage (includes Zoom link): https://sites.google.com/view/mlwm-seminar-2022
From playlist Machine Learning for the Working Mathematician
Parallel Repetition for the GHZ Game: A Simpler Proof - Uma Girish
Computer Science/Discrete Mathematics Seminar I Topic: Parallel Repetition for the GHZ Game: A Simpler Proof Speaker: Uma Girish Affiliation: Princeton University Date: November 1, 2021 We give a new proof of the fact that the parallel repetition of the (3-player) GHZ game reduces the v
From playlist Mathematics
Rosalind Cameron - Surrounding cops and robber: a vertex-pursuit game
Rosalind Cameron (University of Canterbury) presents “Surrounding cops and robber: a vertex-pursuit game”, 17 February 2021 (CMSA Combinatorics Seminar).
From playlist CMSA Combinatorics Seminar
Nathanael Fijalkow: Understanding and extending the quasipolynomial time algorithms for parity games
This talk is about the model of two-player (deterministic) parity games, their extensions mean payoff games, and related game models. The dust has settled since the 2017 breakthrough—a quasipolynomial time algorithm for solving parity games. A lot of work has gone since then into understan
From playlist Workshop: Tropical geometry and the geometry of linear programming
Wolfram Physics Project: Working Session Tuesday, Sept. 8, 2020 [Multiway Games & Quantum Mechanics]
This is a Wolfram Physics Project working session with Jonathan Goarard & Ed Pegg on multiway games and quantum mechanics in the Wolfram Model. Originally livestreamed at: https://twitch.tv/stephen_wolfram Stay up-to-date on this project by visiting our website: http://wolfr.am/physics C
From playlist Wolfram Physics Project Livestream Archive
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
Deeper Combinatorial Lower Bounds - Siu Man Chan
Siu Man Chan Princeton University January 21, 2014 We will discuss space and parallel complexity, ranging from some classical results which motivated the study, to some recent results concerning combinatorial lower bounds in restricted settings. We will highlight some of their connections
From playlist Mathematics