Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Discrete Mathematics

Authors and titles for March 2018

Total of 86 entries
Showing up to 2000 entries per page: fewer | more | all
[1] arXiv:1803.00064 [pdf, other]
Title: Hamiltonian cycles in hypercubes with faulty edges
Janusz Dybizbański, Andrzej Szepietowski
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2] arXiv:1803.00281 [pdf, other]
Title: Strong subgraph $k$-connectivity bounds
Yuefang Sun, Gregory Gutin
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3] arXiv:1803.00284 [pdf, other]
Title: Strong Subgraph $k$-connectivity
Yuefang Sun, Gregory Gutin, Anders Yeo, Xiaoyan Zhang
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4] arXiv:1803.00306 [pdf, other]
Title: Fast Algorithms for Indices of Nested Split Graphs Approximating Real Complex Networks
Irene Sciriha, Johann A. Briffa, Mark Debono
Subjects: Discrete Mathematics (cs.DM)
[5] arXiv:1803.00438 [pdf, other]
Title: Sequentialization and Procedural Complexity in Automata Networks
Florian Bridoux (LIF)
Journal-ref: CiE 2018, Jul 2018, Kiel, France
Subjects: Discrete Mathematics (cs.DM)
[6] arXiv:1803.00843 [pdf, other]
Title: Beyond series-parallel concurrent systems: the case of arch processes
Olivier Bodini, Matthieu Dien, Antoine Genitrini, Alfredo Viola
Subjects: Discrete Mathematics (cs.DM)
[7] arXiv:1803.01338 [pdf, other]
Title: Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices
Georgios Amanatidis, Pieter Kleer
Comments: Accepted to SODA 2019
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8] arXiv:1803.01478 [pdf, other]
Title: Two-sided popular matchings in bipartite graphs with forbidden/forced elements and weights
Yuri Faenza, Vladlena Powers, Xingyu Zhang
Comments: 14 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM)
[9] arXiv:1803.01760 [pdf, other]
Title: Some relations on prefix reversal generators of the symmetric and hyperoctahedral group
Saúl A. Blanco, Charles Buehrle
Comments: Old Proposition 4.3 was removed due to an error, one citation added for a result that was previously known and is used in what is now Lemma 4.3, fixed minor typos
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[10] arXiv:1803.02095 [pdf, other]
Title: Local negative circuits and cyclic attractors in Boolean networks with at most five components
Elisa Tonello, Etienne Farcot, Claudine Chaouiya
Comments: 12 pages
Subjects: Discrete Mathematics (cs.DM)
[11] arXiv:1803.02523 [pdf, other]
Title: MDS matrices over small fields: A proof of the GM-MDS conjecture
Shachar Lovett
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12] arXiv:1803.02643 [pdf, other]
Title: Quasiperiods of biinfinite Sturmian words
Florian Barbero, Guilhem Gamard, Anaël Grandjean
Subjects: Discrete Mathematics (cs.DM)
[13] arXiv:1803.03659 [pdf, other]
Title: Listing Maximal Subgraphs in Strongly Accessible Set Systems
Alessio Conte, Roberto Grossi, Andrea Marino, Luca Versari
Subjects: Discrete Mathematics (cs.DM)
[14] arXiv:1803.03681 [pdf, other]
Title: Geometric and LP-based heuristics for the quadratic travelling salesman problem
Rostislav Staněk, Peter Greistorfer, Klaus Ladner, Ulrich Pferschy
Journal-ref: Computers & Operations Research vol. 108, pp. 97--111, 2019
Subjects: Discrete Mathematics (cs.DM)
[15] arXiv:1803.03945 [pdf, other]
Title: Exact uniform sampling over catalan structures
Alexandros Angelopoulos, Eleni Bakali
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[16] arXiv:1803.03947 [pdf, other]
Title: Nonsingular Block Graphs: An Open Problem
Ranveer Singh, Cheng Zheng, Naomi Shaked-Monderer, Abraham Berman
Comments: In this draft the Conjectures are wrong
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[17] arXiv:1803.04190 [pdf, other]
Title: Counting of Shortest Paths in Cubic Grid
Mousumi Dutt, Arindam Biswas, Benedek Nagy
Comments: 18 pages, 8 figures
Journal-ref: Acta Polytechnica Hungarica, Vol 21, No 6, pp 169 - 186, 2024
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG)
[18] arXiv:1803.04388 [pdf, other]
Title: Partitioning a graph into degenerate subgraphs
Faisal N. Abu-Khzam, Carl Feghali, Pinar Heggernes
Comments: 16 pages; minor revision
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19] arXiv:1803.04660 [pdf, other]
Title: Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
Feodor F. Dragan, Guillaume Ducoffe (UniBuc, ICI), Michel Habib (IRIF (UMR\_8243)), Laurent Viennot (DI-ENS, ARGO)
Comments: Accept{é} {à} SODA 2025
Journal-ref: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 2025, New Orleans (LA), United States. pp.2157-2193
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[20] arXiv:1803.05350 [pdf, other]
Title: Optimal Bounds for Johnson-Lindenstrauss Transformations
Michael Burr, Shuhong Gao, Fiona Knoll
Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)
[21] arXiv:1803.05396 [pdf, other]
Title: $H$-colouring $P_t$-free graphs in subexponential time
Carla Groenland, Karolina Okrasa, Pawel Rzążewski, Alex Scott, Paul Seymour, Sophie Spirkl
Comments: Fixed some typo's
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[22] arXiv:1803.05414 [pdf, other]
Title: Linearity is Strictly More Powerful than Contiguity for Encoding Graphs
Christophe Crespelle, Tien-Nam Le, Kevin Perrot, Thi Ha Duong Phan
Subjects: Discrete Mathematics (cs.DM)
[23] arXiv:1803.06114 [pdf, other]
Title: A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case
Yuko Kuroki, Tomomi Matsui
Comments: 26 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[24] arXiv:1803.06157 [pdf, other]
Title: Parameter Space Abstraction and Unfolding Semantics of Discrete Regulatory Networks
Juraj Kolčák, David Šafránek, Stefan Haar, Loïc Paulevé
Comments: preprint
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[25] arXiv:1803.06539 [pdf, other]
Title: The Graph Structure of Chebyshev Polynomials over Finite Fields and Applications
Claudio Qureshi, Daniel Panario
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[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)
[51] arXiv:1803.03514 (cross-list from cs.CC) [pdf, other]
Title: Generalized distance domination problems and their complexity on graphs of bounded mim-width
Lars Jaffke, O-joung Kwon, Torstein J. F. Strømme, Jan Arne Telle
Comments: Accepted at IPEC 2018
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[52] arXiv:1803.03663 (cross-list from cs.DS) [pdf, other]
Title: Disconnected Cuts in Claw-free Graphs
Barnaby Martin, Daniel Paulusma, Erik Jan van Leeuwen
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[53] arXiv:1803.03696 (cross-list from math.CO) [pdf, other]
Title: Minimum $T$-Joins and Signed-Circuit Covering
Yezhou Wu, Dong Ye
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[54] arXiv:1803.03704 (cross-list from math.CO) [pdf, other]
Title: Edge-decomposing graphs into coprime forests
Tereza Klimošová, Stéphan Thomassé
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[55] arXiv:1803.03833 (cross-list from cs.LG) [pdf, other]
Title: Submodular Hypergraphs: p-Laplacians, Cheeger Inequalities and Spectral Clustering
Pan Li, Olgica Milenkovic
Comments: A short version of this paper is presented in ICML 2018. This version includes the definition of a sequence of eigenvalues for 1-Laplacian
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[56] arXiv:1803.03851 (cross-list from cs.LG) [pdf, other]
Title: Revisiting Decomposable Submodular Function Minimization with Incidence Relations
Pan Li, Olgica Milenkovic
Comments: A part of this work will be presented in NIPS2018
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM)
[57] arXiv:1803.03950 (cross-list from math.CO) [pdf, other]
Title: Paths between colourings of sparse graphs
Carl Feghali
Comments: 3 pages
Journal-ref: European Journal of Combinatorics 75 (2019) 169--171
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[58] arXiv:1803.03954 (cross-list from math.CO) [pdf, other]
Title: Fractional L-intersecting families
Niranjan Balachandran, Rogers Mathew, Tapas Kumar Mishra
Comments: 10 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[59] arXiv:1803.04327 (cross-list from cs.DS) [pdf, other]
Title: New Algorithms for Weighted $k$-Domination and Total $k$-Domination Problems in Proper Interval Graphs
Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, Maria Inés Lopez Pujato, Martin Milanič
Comments: Extended abstract in ISCO 2018
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[60] arXiv:1803.04364 (cross-list from q-bio.NC) [pdf, other]
Title: Maturation Trajectories of Cortical Resting-State Networks Depend on the Mediating Frequency Band
Sheraz Khan, Javeria Hashmi, Fahimeh Mamashli, Konstantinos Michmizos, Manfred Kitzbichler, Hari Bharadwaj, Yousra Bekhti, Santosh Ganesan, Keri A Garel, Susan Whitfield-Gabrieli, Randy Gollub, Jian Kong, Lucia M Vaina, Kunjan Rana, Steven Stufflebeam, Matti Hamalainen, Tal Kenet
Subjects: Neurons and Cognition (q-bio.NC); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)
[61] arXiv:1803.04774 (cross-list from cs.OH) [pdf, other]
Title: CANA: A python package for quantifying control and canalization in Boolean Networks
Rion Brattig Correia, Alexander J. Gates, Xuan Wang, Luis M. Rocha
Comments: Submitted to the Systems Biology section of Frontiers in Physiology
Journal-ref: Frontiers in Physiology, 9:1046, 2018
Subjects: Other Computer Science (cs.OH); Computational Engineering, Finance, and Science (cs.CE); Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Molecular Networks (q-bio.MN); Quantitative Methods (q-bio.QM)
[62] arXiv:1803.04825 (cross-list from cs.LG) [pdf, other]
Title: Low-Rank Boolean Matrix Approximation by Integer Programming
Reka Kovacs, Oktay Gunluk, Raphael Hauser
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)
[63] arXiv:1803.05085 (cross-list from math.CO) [pdf, other]
Title: The $\mathbb{Z}_2$-genus of Kuratowski minors
Radoslav Fulek, Jan Kynčl
Comments: 25 pages, 10 figures; minor revision
Journal-ref: Discrete and Computational Geometry 68 (2022), Issue 2, 425-447
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[64] arXiv:1803.05246 (cross-list from math.CO) [pdf, other]
Title: On the connectivity threshold for colorings of random graphs and hypergraphs
Michael Anastos, Alan Frieze
Comments: Added a bound on the diameter
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[65] arXiv:1803.05252 (cross-list from cs.LG) [pdf, other]
Title: Algebraic Machine Learning
Fernando Martin-Maroto, Gonzalo G. de Polavieja
Comments: In v2 Figures 10 and 12 are images (v1 used latex commands), so all queens on board are now visible
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC); Rings and Algebras (math.RA)
[66] arXiv:1803.05539 (cross-list from math.CO) [pdf, other]
Title: Tutte Invariants for Alternating Dimaps
Kai Siong Yow, Graham Farr, Kerri Morgan
Comments: v1: 60 pages, 32 figures; v2: 36 pages, 18 figures (by omitting some routine details); v3: 41 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[67] arXiv:1803.05991 (cross-list from cs.CY) [pdf, other]
Title: Big data analytics: The stakes for students, scientists & managers - a management perspective
K. Viswanathan Iyer
Comments: Accepted for oral presentation at the forthcoming EeL-2018 conference to be held in September 2018 in Singapore
Subjects: Computers and Society (cs.CY); Discrete Mathematics (cs.DM)
[68] arXiv:1803.06074 (cross-list from cs.DS) [pdf, other]
Title: Reconfiguring spanning and induced subgraphs
Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[69] arXiv:1803.06102 (cross-list from cs.DS) [pdf, other]
Title: Parameterized Low-Rank Binary Matrix Approximation
Fedor V. Fomin, Petr A. Golovach, Fahad Panolan
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[70] arXiv:1803.06117 (cross-list from cs.IT) [pdf, other]
Title: Runlength-Limited Sequences and Shift-Correcting Codes: Asymptotic Analysis
Mladen Kovačević
Comments: 10 pages (double-column), 2 figures. To appear in IEEE Transactions on Information Theory
Journal-ref: IEEE Trans. Inform. Theory, vol. 65, no. 8, pp. 4804-4814, Aug. 2019
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[71] arXiv:1803.06258 (cross-list from stat.ME) [pdf, other]
Title: Online Controlled Experiments for Personalised e-Commerce Strategies: Design, Challenges, and Pitfalls
C. H. Bryan Liu, Benjamin Paul Chamberlain
Comments: Not peer-reviewed but retained for historic interest. Removed an erroneous statement on Welch's t-test assumptions in Section 3.2. 9 pages, 7 figures
Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Applications (stat.AP)
[72] arXiv:1803.06324 (cross-list from cs.DS) [pdf, other]
Title: Fast approximation and exact computation of negative curvature parameters of graphs
Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[73] arXiv:1803.06334 (cross-list from math.CO) [pdf, other]
Title: Forbidden arithmetic progressions in permutations of subsets of the integers
Jesse Geneson
Comments: 8 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[74] arXiv:1803.06636 (cross-list from math.CO) [pdf, other]
Title: Complexity problems in enumerative combinatorics
Igor Pak
Comments: 31 pages; an expanded version of the ICM 2018 paper (Section 4 added, refs expanded)
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); History and Overview (math.HO); Probability (math.PR)
[75] arXiv:1803.06706 (cross-list from math.CO) [pdf, other]
Title: Descent distribution on Catalan words avoiding a pattern of length at most three
Jean-Luc Baril, Sergey Kirgizov, Vincent Vajnovszki
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[76] arXiv:1803.06768 (cross-list from math.CO) [pdf, other]
Title: Gallai's path decomposition conjecture for triangle-free planar graphs
Fábio Botler, Andrea Jiménez, Maycon Sambinelli
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[77] arXiv:1803.06788 (cross-list from math.CO) [pdf, other]
Title: The Cohomology for Wu Characteristics
Oliver Knill
Comments: 40 pages, 12 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[78] arXiv:1803.06800 (cross-list from cs.CC) [pdf, other]
Title: Computational topology and the Unique Games Conjecture
Joshua A. Grochow, Jamie Tucker-Foltz
Comments: Full version of a conference paper in 34th International Symposium on Computational Geometry (SoCG 2018)
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[79] arXiv:1803.06858 (cross-list from cs.DS) [pdf, other]
Title: An improved isomorphism test for bounded-tree-width graphs
Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking
Comments: 34 pages, 1 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[80] arXiv:1803.08038 (cross-list from math.CO) [pdf, other]
Title: On Non-localization of Eigenvectors of High Girth Graphs
Shirshendu Ganguly, Nikhil Srivastava
Comments: 20 pages, 4 figures
Journal-ref: Int. Mat. Res., Volume 2021, Issue 8., April 2021, Pages 5766-5790
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Probability (math.PR); Spectral Theory (math.SP)
[81] arXiv:1803.08584 (cross-list from cs.IT) [pdf, other]
Title: Curvature of Hypergraphs via Multi-Marginal Optimal Transport
Shahab Asoodeh, Tingran Gao, James Evans
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Applications (stat.AP); Machine Learning (stat.ML)
[82] arXiv:1803.08641 (cross-list from math.CO) [pdf, other]
Title: On difference graphs and the local dimension of posets
Jinha Kim, Ryan R. Martin, Tomáš Masařík, Warren Shull, Heather C. Smith, Andrew Uzzell, Zhiyu Wang
Comments: 13 pages, 1 figure
Journal-ref: European Journal of Combinatorics 86, 1--13, 2020
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[83] arXiv:1803.09003 (cross-list from math.CO) [pdf, other]
Title: On the structure of matrices avoiding interval-minor patterns
Vít Jelínek, Stanislav Kučera
Comments: 29 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[84] arXiv:1803.10361 (cross-list from math.CO) [pdf, other]
Title: 1-factorizations of pseudorandom graphs
Asaf Ferber, Vishesh Jain
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[85] arXiv:1803.10962 (cross-list from math.CO) [pdf, other]
Title: Single-conflict colouring
Zdeněk Dvořák, Louis Esperet, Ross J. Kang, Kenta Ozeki
Comments: 15 pages; in v2, changed the main terminology, added one example, adjusted Conjecture 3; to appear in Journal of Graph Theory
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[86] arXiv:1803.11427 (cross-list from math.CO) [pdf, other]
Title: On the Diameter of Tree Associahedra
Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero
Comments: 11 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
Total of 86 entries
Showing up to 2000 entries per page: fewer | more | all