1.6k citations
- National Radio Astronomy ObservatoryUS83 papers
- University of British ColumbiaCA81 papers
- West Virginia UniversityUS79 papers
- Cornell UniversityUS78 papers
- University of Wisconsin–MilwaukeeUS73 papers
- Goddard Space Flight CenterUS67 papers
- Hillsdale CollegeUS60 papers
- McGill UniversityCA58 papers
- Jet Propulsion LaboratoryUS50 papers
- California Institute of TechnologyUS47 papers
- University of ManchesterGB47 papers
- Eötvös Loránd UniversityHU46 papers
11 papers · 1 filter
A model structure on GCat
Anna Marie Bohmann, Kristen Mazur, Angélica M. Osorno +3
We define a model structure on the category GCat of small categories with an action by a finite group G by lifting the Thomason model structure on Cat. We show there is a Quillen e…
The Yao Graph is a Spanner
Wah Loon Keng, Ge Xia
In this paper we prove that , the Yao graph with five cones, is a spanner with stretch factor . Since is the only Yao graph whose status of b…
Proofs and generalizations of a homomesy conjecture of Propp and Roby
Jonathan Bloom, Oliver Pechenik, Dan Saracino
Let be a group acting on a set of combinatorial objects, with finite orbits, and consider a statistic . Propp and Roby defined the triple t…
The transition matroid of a 4-regular graph: an introduction
Lorenzo Traldi
Given a 4-regular graph , we introduce a binary matroid on the set of transitions of . Parametrized versions of the Tutte polynomial of yield several well-k…
Fixing numbers for matroids
Gary Gordon, Jennifer McNulty, Nancy Ann Neudauer
Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maxim…
New and Improved Spanning Ratios for Yao Graphs
Luis Barba, Prosenjit Bose, Mirela Damian +7
For a set of points in the plane and a fixed integer , the Yao graph partitions the space around each point into equiangular cones of angle , and connects…