Combinatorics

Authors and titles for June 2019

[101] arXiv:1906.04719 [pdf, other]

Title: The $h^*$-polynomials of locally anti-blocking lattice polytopes and their $γ$-positivity

Hidefumi Ohsugi, Akiyoshi Tsuchiya

Comments: 19 pages, Explanations and references are added. Writings are improved

Journal-ref: Discrete and Computational Geometry 66 (2021), 701--722

Subjects: Combinatorics (math.CO)

[102] arXiv:1906.04768 [pdf, other]

Title: Enumerating linear systems on graphs

Sarah Brauner, Forrest Glebe, David Perkinson

Comments: 26 pages; added "Further work" section

Subjects: Combinatorics (math.CO)

[103] arXiv:1906.04806 [pdf, other]

Title: The Kőnig Graph Process

Nina Kamčev, Michael Krivelevich, Natasha Morrison, Benny Sudakov

Subjects: Combinatorics (math.CO)

[104] arXiv:1906.04807 [pdf, other]

Title: A note on extensions of multilinear maps defined on multilinear varieties

W. T. Gowers, L. Milićević

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[105] arXiv:1906.04871 [pdf, other]

Title: Nearly Finitary Matroids

Patrick Tam

Comments: PhD Thesis, UC Davis (2018)

Subjects: Combinatorics (math.CO)

[106] arXiv:1906.04931 [pdf, other]

Title: A Method to construct all the Paving Matroids over a Finite Set

B. Mederos, I. Pérez-Cabrera, M. Takane, G. Tapia-Sánchez, B. Zavala

Comments: arXiv admin note: text overlap with arXiv:1502.01806

Journal-ref: Boletin de la Sociedad Matem\'atica Mexicana (2022) 28:50

Subjects: Combinatorics (math.CO)

[107] arXiv:1906.04932 [pdf, other]

Title: Characterising hyperbolic hyperplanes of a non-singular quadric in $PG(4,q)$

S.G. Barwick, Alice M.W. Hui, Wen-Ai Jackson, Jeroen Schillewaert

Comments: arXiv admin note: text overlap with arXiv:1906.03985

Subjects: Combinatorics (math.CO)

[108] arXiv:1906.05044 [pdf, other]

Title: On the WalkerMaker-WalkerBreaker games

Jovana Forcan, Mirjana Mikalački

Subjects: Combinatorics (math.CO)

[109] arXiv:1906.05069 [pdf, other]

Title: Fault-Tolerant Path-Embedding of Twisted Hypercube-Like Networks THLNs

Huifeng Zhang, Xirong Xu, Jing Guo, Yuansheng Yang

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

[110] arXiv:1906.05100 [pdf, other]

Title: Odd cycles in subgraphs of sparse pseudorandom graphs

Sören Berger, Joonkyung Lee, Mathias Schacht

Subjects: Combinatorics (math.CO)

[111] arXiv:1906.05101 [pdf, other]

Title: On the Universal Near Shortest Simple Paths Problem

Luca E. Schäfer, Andrea Maier, Stefan Ruzika

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

[112] arXiv:1906.05127 [pdf, other]

Title: Biased random k-SAT

Joel Larsson, Klas Markström

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

[113] arXiv:1906.05142 [pdf, other]

Title: Sharp thresholds for nonlinear Hamiltonian cycles in hypergraphs

Bhargav Narayanan, Mathias Schacht

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[114] arXiv:1906.05179 [pdf, other]

Title: Small-Support Uncertainty Principles on $\mathbb{Z}/p$ over Finite Fields

Saad Quader, Alexander Russell, Ravi Sundaram

Comments: 3 pages

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

[115] arXiv:1906.05191 [pdf, other]

Title: On the joint distribution of cyclic valleys and excedances over conjugacy classes of $\mathfrak{S}_{n}$

M. Crossan Cooper, William S. Jones, Yan Zhuang

Comments: 13 pages

Journal-ref: Advances in Applied Mathematics 115: Article #101999, 15 pp., 2020

Subjects: Combinatorics (math.CO)

[116] arXiv:1906.05193 [pdf, html, other]

Title: Voronoi conjecture for five-dimensional parallelohedra

Alexey Garber

Comments: Initial versions of this work were prepared in collaboration with Alexander Magazinov. Unfortunately, he decided to step down as an author of the paper due to personal circumstances. Accepted to Inventiones Mathematicae

Journal-ref: Inventiones Mathematicae, 2025

Subjects: Combinatorics (math.CO)

[117] arXiv:1906.05263 [pdf, other]

Title: Gallai-Ramsey number of even cycles with chords

Fangfang Zhang, Zi-Xia Song, Yaojun Chen

Comments: arXiv admin note: text overlap with arXiv:1809.00227

Subjects: Combinatorics (math.CO)

[118] arXiv:1906.05368 [pdf, other]

Title: Brouwer's conjecture holds asymptotically almost surely

Israel Rocha

Subjects: Combinatorics (math.CO)

[119] arXiv:1906.05463 [pdf, other]

Title: Combinatorially equivalent hyperplane arrangements

Elisa Palezzato, Michele Torielli

Comments: Accepted to Advances of Applied Mathematics

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

[120] arXiv:1906.05504 [pdf, other]

Title: Fractional cocoloring of graphs

John Gimbel, André Kündgen, Michael Molloy

Subjects: Combinatorics (math.CO)

[121] arXiv:1906.05568 [pdf, other]

Title: Hypercontractivity for global functions and sharp thresholds

Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer

Subjects: Combinatorics (math.CO)

[122] arXiv:1906.05592 [pdf, other]

Title: Counting integer points of flow polytopes

Kabir Kapoor, Karola Mészáros, Linus Setiabrata

Comments: 11 pages, 3 figures. v2: improvements to exposition

Subjects: Combinatorics (math.CO)

[123] arXiv:1906.05594 [pdf, other]

Title: On the first fall degree of summation polynomials

Stavros Kousidis, Andreas Wiemers

Comments: 12 pages, final

Journal-ref: Journal of Mathematical Cryptology, 2019, 13(3-4), 229-237

Subjects: Combinatorics (math.CO)

[124] arXiv:1906.05598 [pdf, other]

Title: On Edge-Partitioning of Complete Geometric Graphs into Plane Trees

Hazim Michman Trao, Gek L. Chia, Niran Abbas Ali, Adem Kilicman

Comments: 18 pages, 9 figures

Subjects: Combinatorics (math.CO)

[125] arXiv:1906.05607 [pdf, other]

Title: On Convex Graphs Having Plane Spanning Subgraph of Certain Type

Niran Abbas Ali, Gek L. Chiab, Hazim Michman Traoc, Adem Kilicman

Comments: 34 pages, 16 figures

Subjects: Combinatorics (math.CO)

[126] arXiv:1906.05611 [pdf, other]

Title: Vertex properties of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$

Corrado Zanella, Ferdinando Zullo

Journal-ref: Discrete Math. 343 (2020)

Subjects: Combinatorics (math.CO)

[127] arXiv:1906.05614 [pdf, other]

Title: An Asymmetric Random Rado Theorem: 1-statement

Elad Aigner-Horev, Yury Person

Subjects: Combinatorics (math.CO)

[128] arXiv:1906.05638 [pdf, other]

Title: On the 4-color theorem for signed graphs

František Kardoš, Jonathan Narboni

Subjects: Combinatorics (math.CO)

[129] arXiv:1906.05639 [pdf, other]

Title: Nearly all cacti are edge intersection hypergraphs of 3-uniform hypergraphs

Martin Sonntag, Hanns-Martin Teichert

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[130] arXiv:1906.05650 [pdf, other]

Title: A Semi-strong Perfect Digraph Theorem

Stephan Dominique Andres, Helena Bergold, Winfried Hochstättler, Johanna Wiehe

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[131] arXiv:1906.05689 [pdf, other]

Title: The complexity of the vertex-minor problem

Axel Dahlberg, Jonas Helsen, Stephanie Wehner

Comments: 15 pages, 4 figures. arXiv admin note: text overlap with arXiv:1805.05306

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

[132] arXiv:1906.05753 [pdf, other]

Title: Graphs of bounded depth-$2$ rank-brittleness

O-joung Kwon, Sang-il Oum

Comments: 23 pages, 4 figures

Journal-ref: J. Graph Theory, 96:361-378, March 2021

Subjects: Combinatorics (math.CO)

[133] arXiv:1906.05757 [pdf, html, other]

Title: The rank of sparse random matrices

Amin Coja-Oghlan, Alperen A. Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien

Comments: This article supersedes arXiv:1810.07390

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

[134] arXiv:1906.05764 [pdf, other]

Title: Hypersimplicial subdivisions

Jorge Alberto Olarte, Francisco Santos

Comments: 27 pages, 8 figures

Journal-ref: Sel. Math. New Ser. 28:1 (2022), article 4

Subjects: Combinatorics (math.CO)

[135] arXiv:1906.05778 [pdf, other]

Title: Characteristic Power Series of Graph Limits

Joshua N. Cooper

Comments: 14 pages, 0 figures

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

[136] arXiv:1906.05790 [pdf, other]

Title: On the Walks and Bipartite Double Coverings of Graphs with the same Main Eigenspace

Luke Collins, Irene Sciriha

Comments: 16 pages, 8 figures, illustrated table of all TF-isomorphic graphs on less than 8 vertices

Subjects: Combinatorics (math.CO)

[137] arXiv:1906.05837 [pdf, other]

Title: On additive co-minimal pairs

Arindam Biswas, Jyoti Prakash Saha

Journal-ref: J. Number Theory 223 (2021), 350-370

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[138] arXiv:1906.05839 [pdf, other]

Title: Fractional Local Dimension

Heather C. Smith, William T. Trotter

Subjects: Combinatorics (math.CO)

[139] arXiv:1906.05848 [pdf, other]

Title: Multivariate polynomials for generalized permutohedra

Eric Katz, McCabe Olsen

Comments: 16 pages, 6 figures, comments welcome

Subjects: Combinatorics (math.CO)

[140] arXiv:1906.05851 [pdf, other]

Title: Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups

C. Dalfó, M. A. Fiol

Subjects: Combinatorics (math.CO)

[141] arXiv:1906.05859 [pdf, other]

Title: FAQ on the g-theorem and the hard Lefschetz theorem for face rings

Karim Adiprasito

Comments: Overview article, 15 pages. Adds alternative proof via edge contractions

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

[142] arXiv:1906.05908 [pdf, other]

Title: Perfect matchings and derangements on graphs

Matija Bucic, Pat Devlin, Mo Hendon, Dru Horne, Ben Lund

Subjects: Combinatorics (math.CO)

[143] arXiv:1906.05931 [pdf, other]

Title: On Horadam-Lucas sequence

Ahmet Dasdemir

Comments: 13

Subjects: Combinatorics (math.CO)

[144] arXiv:1906.05942 [pdf, other]

Title: Asymptotic Structure for the Clique Density Theorem

Jaehoon Kim, Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh

Journal-ref: Discrete Analysis, 2020:19, 26pp

Subjects: Combinatorics (math.CO)

[145] arXiv:1906.06036 [pdf, other]

Title: Linear extension numbers of $n$-element posets

Noah Kravitz, Ashwin Sah

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

[146] arXiv:1906.06070 [pdf, other]

Title: Complexity of Dependencies in Bounded Domains, Armstrong Codes, and Generalizations

Yeow Meng Chee, Hui Zhang, Xiande Zhang

Journal-ref: IEEE Trans. Inform. Theory, Vol. 61, No 02, 2015, pp. 812--819

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

[147] arXiv:1906.06111 [pdf, other]

Title: On the Djoković-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs

Sandi Klavžar, Kolja Knauer, Tilen Marc

Comments: 13 pages, 5 figures, fixed a bug in Lemma 4.1

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

[148] arXiv:1906.06135 [pdf, other]

Title: The Application of Tridiagonal Matrices in P-polynomial Table Algebras

Masoumeh Koohestani, Amir Rahnamai Barghi, Amirhossein Amiraslani

Subjects: Combinatorics (math.CO)

[149] arXiv:1906.06174 [pdf, other]

Title: Morphisms generating antipalindromic words

Petr Ambrož, Zuzana Masáková, Edita Pelantová

Subjects: Combinatorics (math.CO)

[150] arXiv:1906.06192 [pdf, other]

Title: On the Degree Sequences of Multigraphs with Edge Additions and Deletions

Joshua Steier

Subjects: Combinatorics (math.CO)