Tag: Advanced Combinatorial Mathematics
Exact maximum diameter found for 2-dimensional simplicial complexes
—
in MathematicsWhat the study found The study determines the exact maximum diameter for 2-dimensional abstract simplicial complexes on n vertices for every n. It also identifies an infinite sequence of explicit constructions that achieve this bound. Why the authors say this matters The authors present their result as an answer to a problem posed by Santos…
Tensor product formulas extend to two graph polynomials
—
What the study found The authors define a tensor product for graphs embedded in pseudo-surfaces and use it to generalize and unify several existing tensor product formulas. They provide Brylawski-style formulas for both the Bollobás-Riordan polynomial and the Krushkal polynomial. Why the authors say this matters The study suggests that this framework brings together previously…
