Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > cs.DM

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Discrete Mathematics

Authors and titles for March 2018

Total of 86 entries : 1-25 26-50 51-75 76-86
Showing up to 25 entries per page: fewer | more | all
[26] arXiv:1803.07581 [pdf, other]
Title: Packing and covering induced subdivisions
O-joung Kwon, Jean-Florent Raymond
Comments: 39 pages
Subjects: Discrete Mathematics (cs.DM)
[27] arXiv:1803.07684 [pdf, other]
Title: Characterization by forbidden induced subgraphs of some subclasses of chordal graphs
Sérgio H. Nogueira, Vinicius F. dos Santos
Comments: Accepted for presentation at EURO/ALIO 2018
Subjects: Discrete Mathematics (cs.DM)
[28] arXiv:1803.07693 [pdf, other]
Title: Balanced Black and White Coloring Problem on knights chessboards
Luis Eduardo Urbán Rivero, Rafael López Bracho, Javier Ramírez Rodríguez
Comments: 10 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[29] arXiv:1803.08518 [pdf, other]
Title: On Cayley graphs of algebraic structures
Didier Caucal
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[30] arXiv:1803.09021 [pdf, other]
Title: On Large-Scale Graph Generation with Validation of Diverse Triangle Statistics at Edges and Vertices
Geoffrey Sanders, Roger Pearce, Timothy La Fond, Jeremy Kepner
Comments: 10 pages, 7 figures, IEEE IPDPS Graph Algorithms Building Blocks
Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)
[31] arXiv:1803.09576 [pdf, other]
Title: Dushnik-Miller dimension of TD-Delaunay complexes
Daniel Gonçalves, Lucas Isenmann
Comments: A short version appears in the proceedings of EuroCG 2017
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[32] arXiv:1803.09577 [pdf, other]
Title: Discrete Morse theory for the collapsibility of supremum sections
Balthazar Bauer, Lucas Isenmann
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[33] arXiv:1803.09639 [pdf, other]
Title: On the multipacking number of grid graphs
Laurent Beaudou, Richard C. Brewster
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (June 20, 2019) dmtcs:4452
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[34] arXiv:1803.10030 [pdf, other]
Title: On Dispersable Book Embeddings
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[35] arXiv:1803.10561 [pdf, other]
Title: Parity Polytopes and Binarization
Dominik Ermel, Matthias Walter
Comments: 9 pages, 1 figure, presented at 15th Cologne-Twente Workshop on Graphs and Combinatorial Optimization 2017
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[36] arXiv:1803.11114 [pdf, other]
Title: The Fine Structure of Preferential Attachment Graphs I: Somewhere-Denseness
Jan Dreier, Philipp Kuinke, Peter Rossmanith
Subjects: Discrete Mathematics (cs.DM)
[37] arXiv:1803.00384 (cross-list from cs.CV) [pdf, other]
Title: Fibres of Failure: Classifying errors in predictive processes
Leo Carlsson, Gunnar Carlsson, Mikael Vejdemo-Johansson
Comments: 10 pages, submitted to ICML 2018
Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[38] arXiv:1803.00619 (cross-list from math.NT) [pdf, other]
Title: Counting Extended Irreducible Goppa Codes
Kondwani Magamba, John A. Ryan
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM)
[39] arXiv:1803.00666 (cross-list from cs.SI) [pdf, other]
Title: Higher order monotonicity and submodularity of influence in social networks: from local to global
Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
Journal-ref: Information and Computation, Available online 10 January 2022
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)
[40] arXiv:1803.00807 (cross-list from cs.DS) [pdf, other]
Title: On the Relation of Strong Triadic Closure and Cluster Deletion
Niels Grüttemeier, Christian Komusiewicz
Comments: 27 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[41] arXiv:1803.00865 (cross-list from cs.GT) [pdf, other]
Title: Nash equilibria in routing games with edge priorities
Robert Scheffler, Martin Strehler, Laura Vargas Koch
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[42] arXiv:1803.01197 (cross-list from math.CO) [pdf, other]
Title: Every toroidal graph without triangles adjacent to $5$-cycles is DP-$4$-colorable
Tao Wang
Comments: All the results are improved and merged into arXiv:1907.07141
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[43] arXiv:1803.01281 (cross-list from cs.DC) [pdf, other]
Title: Design, Generation, and Validation of Extreme Scale Power-Law Graphs
Jeremy Kepner, Siddharth Samsi, William Arcand, David Bestor, Bill Bergeron, Tim Davis, Vijay Gadepally, Michael Houle, Matthew Hubbell, Hayden Jananthan, Michael Jones, Anna Klein, Peter Michaleas, Roger Pearce, Lauren Milechin, Julie Mullen, Andrew Prout, Antonio Rosa, Geoff Sanders, Charles Yee, Albert Reuther
Comments: 8 pages, 6 figures, IEEE IPDPS 2018 Graph Algorithm Building Blocks (GABB) workshop
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Performance (cs.PF); Combinatorics (math.CO)
[44] arXiv:1803.01464 (cross-list from math.SP) [pdf, other]
Title: The hydrogen identity for Laplacians
Oliver Knill
Comments: 29 pages, 8 figures
Subjects: Spectral Theory (math.SP); Discrete Mathematics (cs.DM)
[45] arXiv:1803.02152 (cross-list from math.CO) [pdf, other]
Title: Induced and Weak Induced Arboricities
Maria Axenovich, Philip Dörr, Jonathan Rollin, Torsten Ueckerdt
Comments: 13 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[46] arXiv:1803.02186 (cross-list from cs.CC) [pdf, other]
Title: Symmetry and Algorithmic Complexity of Polyominoes and Polyhedral Graphs
Hector Zenil, Narsis A. Kiani, Jesper Tegnér
Comments: 18 pages, 4 figures + Appendix (1 figure)
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[47] arXiv:1803.02385 (cross-list from cs.CG) [pdf, other]
Title: Packing Plane Spanning Trees into a Point Set
Ahmad Biniaz, Alfredo García
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[48] arXiv:1803.02621 (cross-list from math.CO) [pdf, other]
Title: Partition games
Antoine Dailly (UNAM, GOAL), Eric Duchene (GOAL), Urban Larsson (NUS), Gabrielle Paris (GOAL)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[49] arXiv:1803.03060 (cross-list from math.CO) [pdf, other]
Title: A note on two-colorability of nonuniform hypergraphs
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[50] arXiv:1803.03300 (cross-list from cs.SY) [pdf, other]
Title: Exploration of Graph Computing in Power System State Estimation
Chen Yuan, Yuqi Zhou, Guofang Zhang, Guangyi Liu, Renchang Dai, Xi Chen, Zhiwei Wang
Comments: 5 pages, 2 figures, Proc. of 2018 IEEE Power and Energy Society General Meeting
Subjects: Systems and Control (eess.SY); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
Total of 86 entries : 1-25 26-50 51-75 76-86
Showing up to 25 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack