Combinatorics

Authors and titles for math.CO in Apr 2024

[1]  arXiv:2404.00084 [pdf, other]

Title: KKL theorem for the influence of a set of variables

Authors: Tomasz Przybyłowski

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

[2]  arXiv:2404.00194 [pdf, other]

Title: A coarse Tutte polynomial for hypermaps

Authors: Joanna A. Ellis-Monaghan, Iain Moffatt, Steven Noble

Comments: 23 pages, 8 figures

Subjects: Combinatorics (math.CO)

[3]  arXiv:2404.00222 [pdf, ps, other]

Title: Positivity preservers over finite fields

Authors: Dominique Guillot, Himanshu Gupta, Prateek Kumar Vishwakarma

Comments: 28 pages, LaTeX

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

[4]  arXiv:2404.00263 [pdf, ps, other]

Title: Triangular faces of the order and chain polytope of a maximal ranked poset

Authors: Aki Mori

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[5]  arXiv:2404.00278 [pdf, ps, other]

Title: A classification of generalized root systems

Authors: Michael Cuntz, Bernhard Mühlherr

Comments: 11 pages, 2 tables

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

[6]  arXiv:2404.00281 [pdf, other]

Title: Non-intersecting path explanation for block Pfaffians and applications into skew-orthogonal polynomials

Authors: Zong-Jun Yao, Shi-Hao Li

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[7]  arXiv:2404.00324 [pdf, ps, other]

Title: Sparsity of 3-flow critical graphs

Authors: Zdeněk Dvořák, Sergey Norin

Comments: 9 pages, no figures

Subjects: Combinatorics (math.CO)

[8]  arXiv:2404.00325 [pdf, other]

Title: Bi-eulerian embeddings of graphs and digraphs

Authors: M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 34 pages, 15 figures

Subjects: Combinatorics (math.CO)

[9]  arXiv:2404.00410 [pdf, ps, other]

Title: Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length

Authors: Artem Kravchuk

Subjects: Combinatorics (math.CO)

[10]  arXiv:2404.00536 [pdf, ps, other]

Title: Invariant theory for the face algebra of the braid arrangement

Authors: Patricia Commins

Comments: 55 pages, comments welcome!

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

[11]  arXiv:2404.00567 [pdf, ps, other]

Title: Characterizations of amorphic schemes and fusions of pairs

Authors: Edwin R. van Dam, Jack H. Koolen, Yanzhen Xiong

Subjects: Combinatorics (math.CO)

[12]  arXiv:2404.00607 [pdf, ps, other]

Title: A Refinement of a Theorem of Diaconis-Evans-Graham

Authors: Lora R. Du, Kathy Q. Ji

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[13]  arXiv:2404.00632 [pdf, ps, other]

Title: What happens when we add impartial loopy games and impartial entailing games?

Authors: Koki Suetsugu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[14]  arXiv:2404.00641 [pdf, ps, other]

Title: Polynomial Bogolyubov for special linear groups via tensor rank

Authors: Shai Evra, Guy Kindler, Noam Lifshitz

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT); Spectral Theory (math.SP)

[15]  arXiv:2404.00668 [pdf, ps, other]

Title: Connection Heat Kernel On Connection Lattices And Connection Discrete Torus

Authors: Yong Lin, Shi Wan

Subjects: Combinatorics (math.CO)

[16]  arXiv:2404.00771 [pdf, ps, other]

Title: Metric dimensions of generalized Sierpiński graphs over squares

Authors: Savari Prabhu, T. Jenifer Janany, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[17]  arXiv:2404.00794 [pdf, ps, other]

Title: Optimal bounds on the polynomial Schur's theorem

Authors: Jaehoon Kim, Hong Liu, Péter Pál Pach

Subjects: Combinatorics (math.CO)

[18]  arXiv:2404.00811 [pdf, other]

Title: Ore-type conditions for existence of a jellyfish in a graph

Authors: Jaehoon Kim, Alexandr Kostochka, Ruth Luo

Subjects: Combinatorics (math.CO)

[19]  arXiv:2404.00873 [pdf, ps, other]

Title: Localized Version of Hypergraph Erdos-Gallai Theorem

Authors: Kai Zhao, Xiao-Dong Zhang

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[20]  arXiv:2404.01057 [pdf, ps, other]

Title: Larger Nearly Orthogonal Sets over Finite Fields

Authors: Ishay Haviv, Sam Mattheus, Aleksa Milojević, Yuval Wigderson

Comments: 12 pages

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

[21]  arXiv:2404.01134 [pdf, ps, other]

Title: Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$

Authors: Jack H. Koolen, Mamoon Abdullah, Brhane Gebremichel, Jae-Ho Lee

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[22]  arXiv:2404.01274 [pdf, ps, other]

Title: Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension

Authors: C. Terry

Subjects: Combinatorics (math.CO); Logic (math.LO)

[23]  arXiv:2404.01293 [pdf, ps, other]

Title: Growth of regular partitions 2: Weak regularity

Authors: C. Terry

Subjects: Combinatorics (math.CO); Logic (math.LO)

[24]  arXiv:2404.01411 [pdf, other]

Title: Reptile trapezoids

Authors: Jin Heo

Comments: 42 pages, 20 figures, sections 1 and 3 improved, references added for section 3, author's affiliation added

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[25]  arXiv:2404.01442 [pdf, ps, other]

Title: On the Sombor index of trees with degree restrictions

Authors: Eric O. D. Andriantiana, Valisoa R. M. Rakotonarivo

Comments: 14 pages

Subjects: Combinatorics (math.CO)