Combinatorics

Authors and titles for math.CO in Dec 2019, skipping first 400

[401]  arXiv:1912.05486 (cross-list from cs.DM) [pdf, ps, other]

Title: Ear-Slicing for Matchings in Hypergraphs

Authors: András Sebő

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[402]  arXiv:1912.05819 (cross-list from cs.DM) [pdf, ps, other]

Title: The Lexicographic Method for the Threshold Cover Problem

Authors: Mathew C. Francis, Dalu Jacob

Comments: 14 pages

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[403]  arXiv:1912.07004 (cross-list from cs.DM) [pdf, other]

Title: Small Connected Planar Graph with 1-Cop-Move Number 4

Authors: Wei Quan Lim

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[404]  arXiv:1912.07288 (cross-list from cs.SI) [pdf, other]

Title: Nonlocal network dynamics via fractional graph Laplacians

Authors: Michele Benzi, Daniele Bertaccini, Fabio Durastante, Igor Simunec

Journal-ref: Journal of Complex Networks, Volume 8, Issue 3, June 2020, cnaa017

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[405]  arXiv:1912.08087 (cross-list from stat.ME) [pdf, ps, other]

Title: Substitutes for the non-existent square lattice designs for 36 varieties

Authors: R. A. Bailey, Peter J. Cameron, L. H. Soicher, E. R. Williams

Comments: Paper submitted to JABES special issue

Subjects: Methodology (stat.ME); Combinatorics (math.CO)

[406]  arXiv:1912.08222 (cross-list from hep-th) [pdf, ps, other]

Title: Non-perturbative geometries for planar $\mathcal{N}=4$ SYM amplitudes

Authors: Nima Arkani-Hamed, Thomas Lam, Marcus Spradlin

Comments: 8 pages

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[407]  arXiv:1912.08307 (cross-list from hep-th) [pdf, other]

Title: On Positive Geometry and Scattering Forms for Matter Particles

Authors: Aidan Herderschee, Song He, Fei Teng, Yong Zhang

Comments: 47 pages and 9 figures; v2: more references added and typos corrected; v3: published version and typos corrected

Journal-ref: JHEP 06 (2020) 030

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[408]  arXiv:1912.08707 (cross-list from hep-th) [pdf, other]

Title: Stringy Canonical Forms

Authors: Nima Arkani-Hamed, Song He, Thomas Lam

Comments: 61 pages, 12 figures; v3, match the JHEP version

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[409]  arXiv:1912.08880 (cross-list from cs.DS) [pdf, other]

Title: The Planted Matching Problem: Phase Transitions and Exact Results

Authors: Mehrdad Moharrami, Cristopher Moore, Jiaming Xu

Subjects: Data Structures and Algorithms (cs.DS); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[410]  arXiv:1912.08924 (cross-list from cs.SI) [pdf, other]

Title: The Iterated Local Directed Transitivity Model for Social Networks

Authors: Anthony Bonato, Daniel W. Cranston, Melissa Huggan, Trent Marbach, Raja Mutharasan

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

[411]  arXiv:1912.09580 (cross-list from cs.GR) [pdf, other]

Title: MVF Designer: Design and Visualization of Morse Vector Fields

Authors: Youjia Zhou, Janis Lazovskis, Michael J. Catanzaro, Matthew Zabka, Bei Wang

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Combinatorics (math.CO); Dynamical Systems (math.DS)

[412]  arXiv:1912.10447 (cross-list from cs.DM) [pdf, ps, other]

Title: Catalan words avoiding pairs of length three patterns

Authors: Jean-Luc Baril, Carine Khalil, Vincent Vajnovszki

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019, Special issues (April 16, 2021) dmtcs:6002

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[413]  arXiv:1912.10757 (cross-list from cs.CR) [pdf, ps, other]

Title: Encryption based on Conference Matrix

Authors: Shipra Kumari, Hrishikesh Mahato

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[414]  arXiv:1912.10811 (cross-list from cs.DM) [pdf, ps, other]

Title: On metric regularity of Reed-Muller codes

Authors: Alexey Oblaukhov

Comments: 29 pages

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[415]  arXiv:1912.11116 (cross-list from nlin.SI) [pdf, ps, other]

Title: Linear relations for Laurent polynomials and lattice equations

Authors: Andrew N.W. Hone, Joe Pallister

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO)

[416]  arXiv:1912.11181 (cross-list from cs.DM) [pdf, ps, other]

Title: A Brooks-like result for graph powers

Authors: Théo Pierron

Comments: 9 pages, 2 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[417]  arXiv:1912.11225 (cross-list from cs.DM) [pdf, ps, other]

Title: A note on the elementary construction of High-Dimensional Expanders of Kaufman and Oppenheim

Authors: Prahladh Harsha, Ramprasad Saptharishi

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[418]  arXiv:1912.11246 (cross-list from cs.DM) [pdf, other]

Title: Maximum independent sets in (pyramid, even hole)-free graphs

Authors: Maria Chudnovsky, Stéphan Thomassé, Nicolas Trotignon, Kristina Vušković

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[419]  arXiv:1912.11444 (cross-list from cs.DS) [pdf, ps, other]

Title: An algorithm to evaluate the spectral expansion

Authors: Hau-Wen Huang

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[420]  arXiv:1912.12230 (cross-list from cs.DM) [pdf, ps, other]

Title: Transversals of Longest Cycles in Partial $k$-Trees and Chordal Graphs

Authors: Juan Gutiérrez

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[421]  arXiv:1912.12277 (cross-list from quant-ph) [pdf, other]

Title: What do QAOA energies reveal about graphs?

Authors: Mario Szegedy

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[422]  arXiv:1912.12911 (cross-list from cs.NI) [pdf, other]

Title: Globally Optimal Selection of Ground Stations in Satellite Systems with Site Diversity

Authors: Christos N. Efrem, Athanasios D. Panagopoulos

Comments: 5 pages, 2 tables, 1 figure

Journal-ref: IEEE Wireless Communications Letters, vol. 9, no. 7, pp. 1101-1104, July 2020

Subjects: Networking and Internet Architecture (cs.NI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[423]  arXiv:1912.12948 (cross-list from hep-th) [pdf, other]

Title: Causal Diamonds, Cluster Polytopes and Scattering Amplitudes

Authors: Nima Arkani-Hamed, Song He, Giulio Salvatori, Hugh Thomas

Comments: v3, formatted for JHEP

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[424]  arXiv:1912.13117 (cross-list from cs.DS) [pdf, other]

Title: Exact exponential algorithms for two poset problems

Authors: László Kozma

Comments: small fixes and improvements

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[425]  arXiv:1912.13513 (cross-list from hep-th) [pdf, other]

Title: Planar kinematic invariants, matroid subdivisions and generalized Feynman diagrams

Authors: Nick Early

Comments: 26 pages, 6 figures; v2: attached Mathematica notebook

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[426]  arXiv:1912.09422 (cross-list from hep-th) [pdf, other]

Title: Planar Matrices and Arrays of Feynman Diagrams

Authors: Freddy Cachazo, Alfredo Guevara, Bruno Umbert, Yong Zhang

Comments: v3: 31 pages, 9 figures, references added, missing ancillary files in Dropbox link recovered

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)