Institute Output
Upper Bounds on the Chromatic Index of Linear Hypergraphs
Thomas Murff, Xerxes D. Arsiwalla
This work studies upper bounds on the chromatic index of linear, loopless hypergraphs. The first bound is derived using a color-preserving group acting on a properly and minimally edge-colored hypergraph, where the group’s orbits create a finer partition of the coloring. This provides an upper bound on the chromatic index. The following results examine combinatorial properties of hypergraph coloring and outline a possible approach to the Berge–Füredi conjecture, linking the chromatic index to the maximum degree of the associated graph plus one. Three sufficient conditions are also identified for the conjecture to hold, involving the Helly property for hypergraphs.
An Invitation to Higher Arity Science
Carlos Zapata-Carratalá, Xerxes D. Arsiwalla
Exploration of a wide range of higher-order phenomena across multiple disciplines and the preliminary application of hypergraph and hypermatrix methods.
Event Horizons, Singularities and Other Exotic Spacetime Phenomena
Stephen Wolfram
In our models, space emerges as the large-scale limit of our spatial hypergraph, while spacetime effectively emerges as the large-scale limit of the causal graph that represents causal relationships between updating events in the spatial hypergraph. An important result is that (subject to various assumptions) there is a continuum limit in which the emergent spacetime follows Einstein’s equations from general relativity.