output
19962026
most citedThe Large Area Telescope on the Fermi Gamma-ray Space Telescope Mission

4.1k citations

Showing math.COShow all

26 papers · 1 filter

math.CO2023

The zero forcing numbers and propagation times of gear graphs and helm graphs

Sara Anderton, Rilee Burden, McKenzie Fontenot +8

Zero forcing is a dynamic coloring process on graphs. Initially, each vertex of a graph is assigned a color of either blue or white, and then a process begins by which blue vertice…

math.CO2023★ 2 cited

On Rado numbers for equations with unit fractions

Collier Gaiser

Let be the smallest positive integer such that every -coloring of has a monochromatic solution to the nonlinear equation \[1/x_1+\cdots+1/x_k=1/y,\]…

math.CO2023

Moments of Colored Permutation Statistics on Conjugacy Classes

Jesse Campion Loth, Michael Levet, Kevin Liu +2

In this paper, we consider the moments of statistics on conjugacy classes of the colored permutation groups . We first show that…

math.CO2021★ 1 cited

Division sudokus: Invariants, enumeration and multiple partitions

Aleš Drápal, Petr Vojtěchovský

A division sudoku is a latin square whose all six conjugates are sudoku squares. We enumerate division sudokus up to a suitable equivalence, introduce powerful invariants of divisi…

math.CO2020★ 2 cited

Diagonal groups and arcs over groups

R. A. Bailey, Peter J. Cameron, Michael Kinyon +1

In an earlier paper by three of the present authors and Csaba Schneider, it was shown that, for , a set of partitions of a set , any of which are the minimal no…

math.CO2020★ 1 cited

An Extremal Problem on Rainbow Spanning Trees in Graphs

Matthew DeVilbiss, Bradley Fain, Amber Holmes +3

A spanning tree of an edge-colored graph is rainbow provided that each of its edges receives a distinct color. In this paper we consider the natural extremal problem of maximizing…

math.CO2020★ 1 cited

Interval parking functions

Emma Colaric, Ryan DeMuse, Jeremy L. Martin +1

Interval parking functions (IPFs) are a generalization of ordinary parking functions in which each car is willing to park only in a fixed interval of spaces. Each interval parking…

math.CO2019★ 1 cited

A variant of and some new identities of Rogers-Ramanujan-MacMahon type

Shashank Kanade, Debajyoti Nandi, Matthew C. Russell

We report on findings of a variant of - a Maple program that was used by two of the authors to conjecture several new identities of Rogers-Ramanujan kin…

math.CO2018★ 13 cited

The zero forcing polynomial of a graph

Kirk Boyer, Boris Brimkov, Sean English +5

Zero forcing is an iterative graph coloring process, where given a set of initially colored vertices, a colored vertex with a single uncolored neighbor causes that neighbor to beco…

math.CO2017★ 4 cited

Many edge-disjoint rainbow spanning trees in general graphs

Paul Horn, Lauren M. Nelsen

A rainbow spanning tree in an edge-colored graph is a spanning tree in which each edge is a different color. Carraher, Hartke, and Horn showed that for and large enough, if…

math.CO2016★ 8 cited

Maximizing the number of -colorings of -chromatic graphs

Aysel Erey

Let be the family of all connected -chromatic graphs of order . Given an integer , we consider the problem of finding the maximum number of -co…

math.CO2016★ 4 cited

On the Wiener index, distance cospectrality and transmission regular graphs

Aida Abiad, Boris Brimkov, Aysel Erey +5

In this paper, we investigate various algebraic and graph theoretic properties of the distance matrix of a graph. Two graphs are -cospectral if their distance matrices have the…

math.CO2015

Strong spatial mixing in homomorphism spaces

Raimundo Briceño, Ronnie Pavlov

Given a countable graph and a finite graph , we consider the set of graph homomorphisms from to $\mat…

math.CO2015★ 3 cited

Overlapping latin subsquares and full products

Joshua M. Browning, Petr Vojtěchovský, Ian M. Wanless

We derive necessary and sufficient conditions for there to exist a latin square of order containing two subsquares of order and that intersect in a subsquare of order $…

math.CO2015

Cycle structure of autotopisms of quasigroups and Latin squares

Douglas S. Stones, Petr Vojtěchovský, Ian M. Wanless

An autotopism of a Latin square is a triple of permutations such that the Latin square is mapped to itself by permuting its rows by , columns by , and symbols by $γ…

math.CO2015

Colored graphs without colorful cycles

Richard N. Ball, Aleš Pultr, Petr Vojtěchovský

A colored graph is a complete graph in which a color has been assigned to each edge, and a colorful cycle is a cycle in which each edge has a different color. We first show that a…

math.CO2015★ 1 cited

Color-blind index in graphs of very low degree

Jennifer Diemunsch, Nathan Graber, Lucas Kramer +6

Let be an edge-coloring of a graph , not necessarily proper. For each vertex , let , where is the number of edges incident…

math.CO2014

Rainbow Ramsey simple structures

Natasha Dobrinen, Claude Laflamme, Norbert Sauer

A relational structure is {\em rainbow Ramsey} if for every finite induced substructure of and every colouring of the copies of …

math.CO2014★ 1 cited

An upper bound on the extremal version of Hajnal's triangle-free game

Csaba Biró, Paul Horn, D. Jacob Wildstrom

A game starts with the empty graph on vertices, and two player alternate adding edges to the graph. Only moves which do not create a triangle are valid. The game ends when a ma…

math.CO2014

Topological Ramsey spaces and metrically Baire sets

Natasha Dobrinen, Jose G. Mijares

We characterize a class of topological Ramsey spaces such that each element of the class induces a collection of projected spaces which have t…

math.CO2014★ 3 cited

The Moufang's theorem for non-Moufang loops

Izabella Stuhl

We introduce a class of non-Moufang loops satisfying the Moufang's theorem.

math.CO2011★ 1 cited

An inverse theorem: when the measure of the sumset is the sum of the measures in a locally compact abelian group

John T. Griesmer

We classify the pairs of subsets (A,B) of a locally compact abelian group satisfying m(A+B)=m(A)+m(B), where m is Haar measure. This generalizes a result of M. Kneser classifying s…

math.CO2011

List Distinguishing Parameters of Trees

Michael Ferrara, Ellen Gethner, Stephen G. Hartke +2

A coloring of the vertices of a graph G is said to be distinguishing} provided no nontrivial automorphism of G preserves all of the vertex colors. The distinguishing number of G, D…

math.CO2010

Products of all elements in a loop and a framework for non-associative analogues of the Hall-Paige conjecture

Kyle Pula

For a finite loop , let be the set of elements that can be represented as a product containing each element of precisely once. Motivated by the recent proof of the H…