Strongly regular graphs

Games graph

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).

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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"

Video thumbnail

[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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Related pages

Berlekamp–Van Lint–Seidel graph | Affine space | Projective geometry | Point at infinity | Strongly regular graph | Cap set | Locally linear graph | Brouwer–Haemers graph | Rook's graph