All Questions
Tagged with applied-mathematics graph-theory
11 questions
3
votes
1
answer
80
views
On the relationship between graph isomorphism and equivalence in ETL workflow dependency graphs
$\newcommand{\inn}{\mathrm{in}}\newcommand{\out}{\mathrm{out}}$Let $G = (V, E)$ and $G' = (V', E')$ be two DAGs representing dependency graphs of ETL workflows. Each node $v \in V$ (or $v' \in V'$) ...
user530362
11
votes
5
answers
506
views
What are efficient pooling designs for RT-PCR tests?
I realize this is long, but hopefully I think it may be worth the reading for people interested in combinatorics and it might prove important to Covid-19 testing. Slightly reduced in edit.
The ...
- 14.4k
1
vote
1
answer
280
views
How many persons pass your 1.5 meter neighbourhood during 1 week ? If the distribution is power law what is the exponent?
Consider a graph with vertices being people (in some region), and make an edge if one person pass another closer than say 1.5 meter during say one week.
(Such a graph might be thought a kind of ...
- 24.9k
1
vote
0
answers
245
views
Research-level blogs on complex networks:
I'm an applied mathematician that has a research interest in complex networks for modelling biological systems and I wondered whether the MathOverflow community might know of research-level blogs that ...
6
votes
2
answers
935
views
Human brains considered as directed graphs
I assume that human brains can be considered as directed graphs with neurons as nodes and synapses as edges. I explicitly don't want to consider the weights, the dynamics of neural activity (based on ...
- 9,720
4
votes
3
answers
340
views
Relation between diametral path and regularity of a graph
Let $G(V,E)$ be a graph. A path whose length is equal to the diameter of a graph is called a diametral path. In a cycle graph every vertex has $2$ diametral paths. Now I need to prove that this:
If ...
13
votes
3
answers
2k
views
Models for graphs representing real-life networks
I am interested in basic models of graphs (stochastic or deterministic) that are offered for real-life networks (like social networks, the Internet, neuron networks).
I will be thankful for answers ...
- 24.7k
0
votes
1
answer
118
views
Comparing ideals in posets
Consider a partially ordered set $P$, and two upper sets $U_1$, $U_2$ in this poset.
What are some natural ways to measure how equal these two upper sets are?
This question arise naturally in the ...
- 15.8k
5
votes
2
answers
629
views
Average number of distinguished leaves in a binary tree
By a binary tree, I mean in this question a full rooted binary tree in which left and right child are labeled. A leaf of such a tree is a vertex of degree at most 1 (most references would probably ...
- 10.9k
5
votes
3
answers
2k
views
New trends in Applied Graph Theory [closed]
What are current trends in Applied Graph Theory? I am interested mainly in non-algorithmical problems. Maybe even in applications of graphs to other mathematical disciplines. For example, abstract ...
6
votes
3
answers
346
views
Visualizing a graph
I have a finite but huge metric graph with say 1000 vertices.
It comes say as 10000x10000 symmetric matrix filled by $0,1,\dots$ and $\infty$;
0's on the diagonal and $\infty$ is for pairs of vertices ...
- 1,785