Create accountLogin

Recent searches

No recent searches

Search options

Only available when logged in.
veganism.social is one of the many independent Mastodon servers you can use to participate in the fediverse.
Veganism Social is a welcoming space on the internet for vegans to connect and engage with the broader decentralized social media community.

Administered by:

Server stats:

277
active users

veganism.social: AboutStatusProfiles directoryPrivacy policy

Mastodon: AboutGet the appKeyboard shortcutsView source codev4.4.0-alpha.5

#graphTheory

1 post1 participant0 posts today
Public
Eric Maugendre

The new algorithm for directed cheapest routes "slices the graph into layers, moving outward from the source like Dijkstra’s. But rather than deal with the whole frontier at each step, it uses the Bellman-Ford algorithm to pinpoint influential nodes, moves forward from these nodes to find the shortest paths to others, and later comes back to other frontier nodes. It doesn’t always find the nodes within each layer in order of increasing distance, so the sorting barrier doesn’t apply. And if you chop up the graph in the right way, it runs slightly faster than the best version of Dijkstra’s algorithm. It’s considerably more intricate, relying on many pieces that need to fit together just right. But curiously, none of the pieces use fancy mathematics."

quantamagazine.org/new-method-

A still from a video of nodes being connected by a white line
Quanta Magazine · New Method Is the Fastest Way To Find the Best Routes | Quanta MagazineA canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.
#graphTheory#shortestPath#navigation
Public *
Harald Sack

In our last #ISE2025 lecture last week, we were discussing what makes a node "important" in a knowledge graph. A simple heuristics can be borrowed from graph theory or communication theory: Degree Centrality

Interestingly, in Wikidata In-degree centrality states Jane Austen to be to most "important" female author, while Out-degree centrality claims J.K. Rowling as being more "important" ;-)

#knowledgegraphs #semanticweb #graphtheory #feminism #eyeofthebeholder @sourisnumerique @enorouzi

Slide from the ISE2025 lecture, showing indegree centrality measures for female authors derived from Wikipedia pages that are featuring an article about this author. For In-degree centrality, Jane Austen qualifies as the "most important" female author :) .
Public
Ross Kang

Just yesterday, I was musing to a (younger) research visitor, "I hope that within my lifetime we will still see another breakthrough on the bounds for R(3,k)"...

arxiv.org/abs/2505.13371

I am excited to see what developments follow on from here!

(Also that old adage: just as soon as you publish a survey (arxiv.org/abs/2501.03379) it is out of date.)

arXiv.orgA new lower bound for the Ramsey numbers $R(3,k)$We prove a new lower bound for the off-diagonal Ramsey numbers, \[ R(3,k) \geq \bigg( \frac{1}{3}+ o(1) \bigg) \frac{k^2}{\log k }\, , \] thereby narrowing the gap between the upper and lower bounds to a factor of $3+o(1)$. This improves the best known lower bound of $(1/4+o(1))k^2/\log k$ due, independently, to Bohman and Keevash, and Fiz Pontiveros, Griffiths and Morris, resulting from their celebrated analysis of the triangle-free process. As a consequence, we disprove a conjecture of Fiz Pontiveros, Griffiths and Morris that the constant $1/4$ is sharp.
#math#mathematics#combinatorics
Public *
HoldMyType

#git can be hard, like anything if you want to understand it
So are DAGs
Then again of you want to start with git and get to #graphtheory , which is fun in my view. It ll be after months of accidents
No employer wants that on their payroll and no team or authority wants to be responsible for it or accepts it and it ll be a nightmare for the person after fun.
So the society, the institution and the market collectively orient workforce not to have fun in learning things, including cubicles.
Oh yes move fast and break thing , but at your expense, which clearly is hoarded.
That explains a lot , including the rise of #ai
#git
ohshitgit.com/

Public *
Ross Kang

A post of @11011110 has reminded me that (after a year and a half lurking here) it's never too late for me to toot and pin an intro here.

I am a Canadian mathematician in the Netherlands, and I have been based at the University of Amsterdam since 2022. I also have some rich and longstanding ties to the UK, France, and Japan.

My interests are somewhere in the nexus of Combinatorics, Probability, and Algorithms. Specifically, I like graph colouring, random graphs, and probabilistic/extremal combinatorics. I have an appreciation for randomised algorithms, graph structure theory, and discrete geometry.

Around 2020, I began taking a more active role in the community, especially in efforts towards improved fairness and openness in science. I am proud to be part of a team that founded the journal, Innovations in Graph Theory (igt.centre-mersenne.org/), that launched in 2023. (That is probably the main reason I joined mathstodon!) I have also been a coordinator since 2020 of the informal research network, A Sparse (Graphs) Coalition (sparse-graphs.mimuw.edu.pl/), devoted to online collaborative workshops. In 2024, I helped spearhead the MathOA Diamond Open Access Stimulus Fund (mathoa.org/diamond-open-access).

Until now, my posts have mostly been about scientific publishing and combinatorics.

#introduction
#openscience
#diamondopenaccess
#scientificpublishing
#openaccess
#RemoteConferences
#combinatorics
#graphtheory
#ExtremalCombinatorics
#probability

igt.centre-mersenne.orgInnovations in Graph Theory Innovations in Graph Theory
Public
Vis Lab @ Khoury, Northeastern

Hey Mastodon! 👋 Here is our #introduction post: We are the Data Visualization Lab at Khoury College of Computer Sciences at Northeastern University. You can find more about our work here: vis.khoury.northeastern.edu/

We'd love to be connected to more folks and labs in the realms of #DataVisualization #HCI #xAI #AR #VR #VisualAnalytics #PhD #Research

Our lab has been applying visualization to domain areas like #accessibility #UAVs #Genetics #Privacy #Pedagogy #Networks #GraphTheory

Say hi!

vis.khoury.northeastern.eduKhoury Vis Lab, Northeastern UniversityFront page Khoury Vis Lab, Northeastern University
VegansExploreLive feeds
About