Latest posts tagged with #graphTheory on Bluesky
A computer drawn higraph. A number of rectangular sets are connected by smoothly curving edges.
A #Higraph milestone: Blobs (nodes as sets) now work! Grab a 'parent' blob, and all the children move. Edges connect anywhere on the blob, and default to be orthogonal to the point of contact. graphML read and write working.
Now on to proper hyperedges!
#Python #Pyside6 #Qt #GraphTheory
I wanted to bring up my paper on the Seymour Second Neighborhood Conjecture. The #coordinatePlane and proof use a well ordering which used BFS and a minimum counterexample. #maths #math #graphtheory #mathisbeautiful #algorithm alphaxiv.org/abs/2501.00614
A nested set of round-cornered rectangles. Very similar to a Venn diagram
Hi #Mathstodon - a #GraphTheory question:
Given the following visual set containment, I can obtain the total containment of every item as a list (text on the left). This intuitively seems sufficient information to derive the containment graph (almost a tree - […]
[Original post on mastodon.social]
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
Mathematical analysis proposing tools from spectral graph theory (spectral gap, Fiedler vector) to measure and track the gradual loss of human influence ("disempowerment") in social coordination systems (markets, networks, governance) as they are permeated by AI […]
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
The Hardest Problem
The Hardest Problem
#Dynamicprogramming #Graphtheory #Technicalinterviews #Leetcode #datastructures
programmerhumor.io/algorithm-memes/the-hard...
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
Official Solutions Manual For Introduction To Graph Theory By Koh Khee Meng Dong Fengming And Tay Eng Guan
#SolutionsManualForIntroductionToGraphTheory #Graph #GraphTheory #hackedexams
www.hackedexams.com/item/90893/o...
Top left - the 7 soma cube pieces with a bottle and cap nearby and 6 inch ruler in the background Top right - the 7 soma cube pieces arranged into a cube with a bottle and cap nearby and 6 inch ruler in the background Bottom left - the 7 soma cube pieces arranged into a little four legged animal resting on four legs, long neck. with a bottle and cap nearby and 6 inch ruler in the background Bottom right - the 7 soma cube pieces in a bottle with cap screwed on. 6 inch ruler in the background
Teeny Tiny Soma Cube in a bottle. 6mm unit cube. 7 color version is on the way from a 3D printer in Winnipeg.
80 of them for about $1USD each. I'm so overwhelmed by the teeny tininess and affordability I can barely sit still in my chair.
#puzzle #cute #mathart #SomaCube #combinatorics #GraphTheory
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
randomly coloured image with centroids marked in white circles, and lines connecting labelled regions that have been determined "adjacent" by a very dumb tracing between centroids (that makes both false positives and false negatives; can you spot them?) image based on a Tiling Encyclopedia entry, tilings encyclopedia double-angle-plastic_patch
Constellation
#math #graphtheory
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
Ad: For Sale - Algebraic Methods in Graph Theory (Colloquia Mathematica... #Algebra #GraphTheory #Mathematics
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
How I approached the Seymour Second Neighborhood Conjecture. Standard visualizations lead to high crossing numbers, leading to difficulty in recognizing patterns. By utilizing a BFS layout, and a minimal criminal, patterns emerged. #math #graphtheory www.alphaxiv.org/abs/2501.00614
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
Reminder - NITheCS Colloquium: 'How independent are independent subsets?' - Prof Eric Andriantiana (Rhodes University) - today @ 16h00-17h00 SAST. Attend online or in person. buff.ly/Q5dnZum
#Mathematics #GraphTheory #Subsets #NITheCS
This is an extremely rewarding video, and as Prof. Knuth explains at the start, chosen to be accessible to an undergrad audience.
It's a tiny illustration Knuth's astonishingly thorough, penetrating yet playful career in #math and #computerscience
SPEND THE HOUR:
youtu.be/VW3vgJYYIok #graphtheory
#GOFAI code is actually fun. It is a rewarding mental workout, not a mental atrophy.
#computerscience #graphtheory
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
NITheCS Colloquium: 'How independent are independent subsets?' by Prof Eric Andriantiana (Rhodes University)
🗓 Mon, 19 January | ⏰ 16:00–17:00 (SAST)
Attend online or in person
👉 buff.ly/Q5dnZum
#Mathematics #GraphTheory #Subsets #NITheCS
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
This is magnificent.
#math #graphtheory #illustration
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
a 6x6 grid of order 5 undirected graphs. each graph has vertices marked by points, and edges are lines. the graphs are ordered by number of edges, from 0 to 10 (fully connected). plotted on a green CRT analog X Y display, so background is black.
Enumerating graphs is fun. This code is meant to enumerate graphs up to isomorphism for each number of edges, in order 5. The population increases dramatically by order!
There's an international contest too
#math #computerscience #graphtheory
math.stackexchange.com/a/1484987
oeis.org/A000088
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
Screenshot of PDF: Efficient Planarity Testing, paper by Robert Tarjan and John Hopcroft. October 1974. Image shows some elegant metal typesetting and two diagrams Figure 3 (a) and (b); (a) being "A graph G to be tested for planarity;" and (b) being "a palm tree P generated from G. Upward, solid edges are tree arcs. Downward, dotted edges are fronds. Vertices are numbered in search order."
Good things have been done. You can download previously paywalled ACM articles.
#computerscience #graphtheory
👉 ngs-info.medizin.uni-halle.de/shiny/CENTRA/
🧪🧬🖥️ #AcademicSky #MedSky #CENTRA #MolecularBiology #Bioinformatics #NetworkBiology #SystemsBiology #GraphTheory #Centrality #FractalNetworks
