Combinatorics

Authors and titles for August 2020

[251] arXiv:2008.12341 [pdf, other]

Title: A nonuniform Littlewood-Offord inequality for all norms

Kyle Luh, David Xiang

Comments: 5 pages, corrected error in the proof of Theorem 1.4

Subjects: Combinatorics (math.CO)

[252] arXiv:2008.12503 [pdf, other]

Title: The stresses on centrally symmetric complexes and the lower bound theorems

Isabella Novik, Hailun Zheng

Comments: Simplified statements and proofs of Lemmas 3.3 and 3.4, plus some minor edits. To appear in Algebraic Combinatorics

Subjects: Combinatorics (math.CO)

[253] arXiv:2008.12601 [pdf, other]

Title: New bounds on domination and independence in graphs

Jochen Harant, Samuel Mohr

Journal-ref: Discussiones Mathematicae Graph Theory (2021)

Subjects: Combinatorics (math.CO)

[254] arXiv:2008.12853 [pdf, other]

Title: Self-dual Maps I : antipodality

Luis Montejano, Jorge L. Ramírez Alfonsín, Ivan Rasskin

Subjects: Combinatorics (math.CO)

[255] arXiv:2008.12871 [pdf, other]

Title: Uniquely optimal codes of low complexity are symmetric

Christopher Cox, Emily J. King, Dustin G. Mixon, Hans Parshall

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Metric Geometry (math.MG)

[256] arXiv:2008.12880 [pdf, other]

Title: Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7

Nicholas Crawford, Sogol Jahanbekam, Katerina Potika

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[257] arXiv:2008.12935 [pdf, other]

Title: A proof of a conjecture on the distance spectral radius and maximum transmission of graphs

Lele Liu, Haiying Shan, Changxiang He

Comments: Add some remarks

Subjects: Combinatorics (math.CO)

[258] arXiv:2008.12975 [pdf, other]

Title: Family sizes for complete multipartite graphs

Danielle Gregg, Thomas W. Mattman, Zachary Porat, George Todd

Comments: 15 pages, 6 figures, 8 tables v2 - substantial revision including improved estimate of family size of K_n family

Journal-ref: Involve 15 (2022) 669-686

Subjects: Combinatorics (math.CO)

[259] arXiv:2008.12998 [pdf, other]

Title: A construction of minimal linear codes from partial difference sets

Ran Tao, Tao Feng, Weicong Li

Comments: 19 Pages, 3 Tables. To appear in IEEE Transactions on Information Theory

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[260] arXiv:2008.13017 [pdf, other]

Title: Padlock Solitaire: A martingale trick for combinatorial enumeration

Johan Wästlund

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[261] arXiv:2008.13070 [pdf, other]

Title: Recurrence relation for plethysm

Étienne Tétreault

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[262] arXiv:2008.13077 [pdf, other]

Title: Convex geometries representable by at most 5 circles on the plane

PolyMath REU Convex Geometries Collaboration: Kira Adaricheva, Madina Bolat, Gent Gjonbalaj, Brandon Amerine, J. Alexandria Behne, Evan Daisy, Alexander Frederiksen, Ayush Garg, Zachary King, Grace Ma, Michelle Olson, Rohit Pai, Junewoo Park, Cat Raanes, Sean Riedel, Joseph Rogge, Raviv Sarch, James Thompson, Fernanda Yepez-Lopez, Stephanie Zhou

Comments: 20 pages, 9 figures, appendices 433 pages, PolyMath REU Summer 2020

Journal-ref: Involve 17 (2024) 337-354

Subjects: Combinatorics (math.CO)

[263] arXiv:2008.13123 [pdf, other]

Title: Explicit closed algebraic formulas for Orlov-Scherbin $n$-point functions

Boris Bychkov, Petr Dunin-Barkowski, Maxim Kazarian, Sergey Shadrin

Comments: 35 pages; minor changes

Journal-ref: Journal de l'\'Ecole polytechnique -- Math\'ematiques, Volume 9 (2022), pp. 1121-1158

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)

[264] arXiv:2008.13192 [pdf, other]

Title: Neural Codes With Three Maximal Codewords: Convexity and Minimal Embedding Dimension

Katherine Johnston, Anne Shiu, Clare Spinner

Comments: 8 pages, 6 figures

Journal-ref: Involve 15 (2022) 333-343

Subjects: Combinatorics (math.CO); Neurons and Cognition (q-bio.NC)

[265] arXiv:2008.13200 [pdf, other]

Title: Arithmetic of Some Sequences Via $2$-determinants

Dusko Bogdanic, Milan Janjic

Journal-ref: Bull. Int. Math. Virtual Inst. Journal Profile Bull. Int. Math. Virtual Inst. 11, No. 3, 517-526 (2021)

Subjects: Combinatorics (math.CO)

[266] arXiv:2008.13203 [pdf, other]

Title: On some $p$-transitive association schemes

Yu Jiang

Comments: 14 pages, typo-free version

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[267] arXiv:2008.13224 [pdf, other]

Title: Oriented cycles in digraphs of large outdegree

Lior Gishboliner, Raphael Steiner, Tibor Szabó

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[268] arXiv:2008.13232 [pdf, other]

Title: On a rank-unimodality conjecture of Morier-Genoud and Ovsienko

Thomas McConville (Kennesaw State University), Bruce E. Sagan (Michigan State University), Clifford Smyth (University of North Carolina, Greensboro)

Comments: 19 pages, 4 figures

Subjects: Combinatorics (math.CO)

[269] arXiv:2008.13246 [pdf, other]

Title: On partial geometries arising from maximal arcs

Mustafa Gezek, Vladimir D. Tonchev

Comments: 25 pages, 5 tables

Subjects: Combinatorics (math.CO)

[270] arXiv:2008.13247 [pdf, other]

Title: Hochschild lattices and shuffle lattices

Henri Mühle

Comments: 35 pages, 1 table, 10 figures. Comments are very welcome. tl;dr see Figure 10. Version 2 adds a detailed explanation of the F-, H- and M-triangles for Hochschild lattices and a list of open questions

Journal-ref: European Journal of Combinatorics 103 (2022), article 103521

Subjects: Combinatorics (math.CO)

[271] arXiv:2008.13260 [pdf, other]

Title: On the non-existence of extended perfect codes and some perfect colorings

Evgeny Bespalov

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[272] arXiv:2008.13274 [pdf, other]

Title: Graph colorings with restricted bicolored subgraphs: I. Acyclic, star, and treewidth colorings

Peter Bradshaw

Comments: The main result and method both appear in Theorem 1.2 of Aravind and Subramanian (this https URL), so this paper does not prove anything new or give any new insight into an existing result

Subjects: Combinatorics (math.CO)

[273] arXiv:2008.13275 [pdf, other]

Title: Graph colorings with restricted bicolored subgraphs: II. The graph coloring game

Peter Bradshaw

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[274] arXiv:2008.13287 [pdf, other]

Title: Closed forms for powers and inverses of special matrices

Miloud Mihoubi

Subjects: Combinatorics (math.CO)

[275] arXiv:2008.13302 [pdf, other]

Title: Extremal results for graphs of bounded metric dimension

Jesse Geneson, Suchir Kaustav, Antoine Labelle

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

[276] arXiv:2008.13324 [pdf, other]

Title: The Matching Book Embedding of Biconnected Outerplanar Graphs

Zeling Shao, Yanqing Liu, Zhiguo Li

Comments: There is one very easy method to prove this result

Subjects: Combinatorics (math.CO)

[277] arXiv:2008.13327 [pdf, other]

Title: Excluded checkerboard colourable ribbon graph minors

Xia Guo, Xian'an Jin, Qi Yan

Subjects: Combinatorics (math.CO)

[278] arXiv:2008.13331 [pdf, other]

Title: Matching Book Thickness of Halin Graphs

Zeling Shao, Huiru Geng, Zhiguo Li

Comments: The proof in the manuscripts can be simplified

Subjects: Combinatorics (math.CO)

[279] arXiv:2008.13406 [pdf, other]

Title: Rotational analysis of ChaCha permutation

Stefano Barbero, Emanuele Bellini, Rusydi Makarim

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[280] arXiv:2008.13459 [pdf, other]

Title: Constructing saturating sets in projective spaces using subgeometries

Lins Denaux

Comments: [v1] 25 pages, 1 figure [v2] 30 pages, 1 figure: added translation of the main results to the coding theoretical context and made a more thorough comparison with the existing literature [v3] 30 pages, 1 figure: fixed some details and minor grammar and spelling mistakes

Journal-ref: Des. Codes Cryptogr. 90 (5), 2113-2144 (2022)

Subjects: Combinatorics (math.CO)

[281] arXiv:2008.13568 [pdf, other]

Title: Counting Elements on Full Matrix Groups over Finite Field with Prescribed Eigenvalues

Ivan Gargate, Michael Gargate

Comments: 9 pages, 1 table

Subjects: Combinatorics (math.CO)

[282] arXiv:2008.13591 [pdf, other]

Title: Cycle lengths in sparse random graphs

Yahav Alon, Michael Krivelevich, Eyal Lubetzky

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO); Probability (math.PR)

[283] arXiv:2008.13672 [pdf, other]

Title: Computing sandpile configurations using integer linear programming

Carlos A. Alfaro, Carlos E. Valencia, Marcos C. Vargas

Comments: Sandpile group, recurrent configurations, integer linear programming

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[284] arXiv:2008.13747 [pdf, other]

Title: Homomorphisms of planar $(m, n)$-colored-mixed graphs to planar targets

Fabien Jacques, Pascal Ochem

Subjects: Combinatorics (math.CO)

[285] arXiv:2008.13765 [pdf, other]

Title: An affine approach to Peterson comparison

Linda Chen, Elizabeth Milićević, Jennifer Morse

Comments: 28 pages; added several references, final version to appear in Algebr. Represent. Theory

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[286] arXiv:2008.00063 (cross-list from math.AT) [pdf, other]

Title: Homological algebra of modules over posets

Ezra Miller

Comments: 43 pages, 16 figures. Supersedes the homological portion of arXiv:1908.09750 (which, in turn, superseded the first few sections of arXiv:1709.08155). The material concerning primary decomposition in partially ordered groups and proofs of conjectures due to Kashiwara and Schapira are now in separate manuscripts; they involve different background and running hypotheses. v2: updated references

Subjects: Algebraic Topology (math.AT); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)

[287] arXiv:2008.00093 (cross-list from math.AC) [pdf, other]

Title: Primary decomposition over partially ordered groups

Ezra Miller

Comments: 13 pages, 5 figures. Supersedes the portion of arXiv:1908.09750 dealing with primary decomposition in partially ordered groups (which, in turn, superseded the relevant portion of arXiv:1709.08155). Material in arXiv:1908.09750 on arbitrary posets and proofs of conjectures by Kashiwara and Schapira now in separate manuscripts; they involve different background and hypotheses. v2: updated references

Subjects: Commutative Algebra (math.AC); Algebraic Topology (math.AT); Combinatorics (math.CO); Representation Theory (math.RT)

[288] arXiv:2008.00227 (cross-list from math-ph) [pdf, other]

Title: Traces, symmetric functions, and a raising operator

Jerzy Kocik

Comments: 15 pages, 5 figures. The article is accepted for publication in Proc. of the Fifth International Workshop on Applied Category Theory, Graph-Operad-Logic, Mérida, May 2006, (Z. Oziewicz and V. Dvoeglazov, ed.)

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

[289] arXiv:2008.00469 (cross-list from math.DS) [pdf, other]

Title: A study of diffusion in network with multi-body interactions using Hypergraphs

Anirban Banerjee, Samiron Parui

Comments: Title is replaced, some figures are replaces,some typos are removed, some unnecessary steps are removed

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Spectral Theory (math.SP)

[290] arXiv:2008.00601 (cross-list from cs.CC) [pdf, other]

Title: The Amazing Power of Randomness: NP=RP

András Faragó

Comments: Paper is withdrawn because a counterexample was found to Theorem 1

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Probability (math.PR)

[291] arXiv:2008.00753 (cross-list from math.AG) [pdf, other]

Title: Nodal curves and polarizations with good properties

S. Brivio, F.F. Favale

Comments: 22 pages. New version has some changes and corrections. To appear on "Revista Matemática Complutense"

Journal-ref: Rev Mat Complut (2021)

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Approximating pathwidth for graphs of small treewidth

Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak

Comments: v4: small changes following further comments from a referee. v3: revised following referees' comments, corrects a serious error in the previous version

Journal-ref: ACM Transactions on Algorithms, 19/2:1--19, 2023

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

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

Title: Truly asymptotic lower bounds for online vector bin packing

Janos Balogh, Leah Epstein, Asaf Levin

Comments: Submitted to SODA 2021

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

[294] arXiv:2008.01060 (cross-list from math.CA) [pdf, other]

Title: Density theorems for anisotropic point configurations

Vjekoslav Kovač

Comments: 31 pages; v2: referee's suggestions incorporated; v3: skew simplices are also covered, suggestions by the second referee are incorporated

Journal-ref: Canad. J. Math. 74 (2022), no. 5, 1244-1276

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[295] arXiv:2008.01153 (cross-list from math.ST) [pdf, other]

Title: Using Expander Graphs to test whether samples are i.i.d

Stefan Steinerberger

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)

[296] arXiv:2008.01417 (cross-list from math.NT) [pdf, other]

Title: q-analogues of the G.2 Supercongruence of Van Hamme

Yudong Liu, Xiaoxia Wang

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[297] arXiv:2008.01446 (cross-list from q-bio.PE) [pdf, other]

Title: Constructing transient amplifiers for death-Birth updating: A case study of cubic and quartic regular graphs

Hendrik Richter

Subjects: Populations and Evolution (q-bio.PE); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO)

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

Title: List $k$-Colouring $P_t$-Free Graphs: a Mim-width Perspective

Nick Brettell, Jake Horsfield, Andrea Munaro, Daniel Paulusma

Comments: arXiv admin note: text overlap with arXiv:2004.05022 merge of arXiv:2004.05022 and previous version of arXiv:2008.01590

Journal-ref: Information Processing Letters 173 (2022), 106168

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

[299] arXiv:2008.01717 (cross-list from math.AC) [pdf, other]

Title: Diagonal degenerations of matrix Schubert varieties

Patricia Klein

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[300] arXiv:2008.01824 (cross-list from cs.FL) [pdf, other]

Title: The Intersection of $3$-Maximal Submonids

Giuseppa Castiglione, Štěpán Holub

Journal-ref: Theoretical Computer Science 901 (2022) 35-44

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)