Combinatorics

Authors and titles for recent submissions

• Tue, 29 Dec 2020
• Fri, 25 Dec 2020
• Thu, 24 Dec 2020
• Wed, 23 Dec 2020
• Tue, 22 Dec 2020

Tue, 29 Dec 2020 (showing first 25 of 32 entries)

[1]  arXiv:2012.14380 [pdf, ps, other]

Title: A complete characterization of $(f_0, f_1)$-pairs of 6-polytopes

Authors: Karim Adiprasito, Rémi Cocou Avohou

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[2]  arXiv:2012.14330 [pdf, ps, other]

Title: A local injective proof of log-concavity for increasing spanning forests

Authors: Abdelmalek Abdesselam

Comments: 8 pages

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

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

Title: Automorphism groups of graphs of bounded Hadwiger number

Authors: Martin Grohe, Pascal Schweitzer, Daniel Wiebking

Comments: 33 pages

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

[4]  arXiv:2012.14258 [pdf, other]

Title: Enumeration of planar constellations with an alternating boundary

Authors: Jérémie Bouttier, Ariane Carrance

Comments: 17 pages, 5 figures

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

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

Title: Almost all permutation matrices have bounded saturation functions

Authors: Jesse Geneson

Subjects: Combinatorics (math.CO)

[6]  arXiv:2012.14090 [pdf, ps, other]

Title: A Hoffman's Theorem: a revisit with new discovery

Authors: Jianfeng Wang, Jing Wang, Maurizio Brunetti

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Strengthened chain theorems for different versions of 4-connectivity

Authors: Guoli Ding, Chengfu Qin

Subjects: Combinatorics (math.CO)

[8]  arXiv:2012.13916 [pdf, ps, other]

Title: A note on connected greedy edge colouring

Authors: Marthe Bonamy, Carla Groenland, Carole Muller, Jonathan Narboni, Jakub Pekárek, Alexandra Wesolek

Comments: Comments welcome, 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Packing of mixed hyperarborescences with flexible roots via matroid intersection

Authors: Florian Hörsch, Zoltán Szigeti

Subjects: Combinatorics (math.CO)

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

Title: On WL-rank and WL-dimension of some Deza circulant graphs

Authors: Ravil Bildanov, Viktor Panshin, Grigory Ryabov

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[11]  arXiv:2012.13795 [pdf, other]

Title: On the Möbius function of permutations under the pattern containment order

Authors: David Marchant

Comments: David Marchant's PhD Thesis, The Open University, 2020. 186 pages

Subjects: Combinatorics (math.CO)

[12]  arXiv:2012.13764 [pdf, other]

Title: Efficient computation of the oriented chromatic number of recursively defined digraphs

Authors: Frank Gurski, Dominique Komander, Marvin Lindemann

Comments: 25 pages. arXiv admin note: text overlap with arXiv:2006.13911

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

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

Title: Anticodes in the Sum-Rank Metric

Authors: Heide Gluuesing-Luerssen, Eimear Byrne, Alberto Ravagnani

Subjects: Combinatorics (math.CO)

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

Title: Frames over finite fields: Equiangular lines in orthogonal geometry

Authors: Gary R. W. Greaves, Joseph W. Iverson, John Jasper, Dustin G. Mixon

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

[15]  arXiv:2012.13570 [pdf, other]

Title: Asymptotics and statistics on Fishburn Matrices: dimension distribution and a conjecture of Stoimenow

Authors: Hsien-Kuei Hwang, Emma Yu Jin, Michael J. Schlosser

Comments: 35 pages, comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: Smaller counterexamples to Hedetniemi's conjecture

Authors: Marcin Wrochna

Subjects: Combinatorics (math.CO)

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

Title: On the size of Nikodym sets in spaces over rings

Authors: Chengfei Xie, Gennian Ge

Comments: 11 pages

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

[18]  arXiv:2012.13500 [pdf, ps, other]

Title: Algebraic Properties of a Hypergraph Lifting Map

Authors: Mark Budden, Josh Hiller, Tommy Meek, Andrew Penland

Comments: 8 pages, 0 figures

Subjects: Combinatorics (math.CO)

[19]  arXiv:2012.13484 [pdf, other]

Title: On partial information retrieval: the unconstrained 100 prisoner problem

Authors: Ivano Lodato, Snehal M. Shekatkar, Tian An Wong

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

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

Title: Exponential Growth Constants for Spanning Forests on Archimedean Lattices: Values and Comparisons of Upper Bounds

Authors: Shu-Chiuan Chang, Robert Shrock

Comments: 5 pages, latex. arXiv admin note: text overlap with arXiv:2002.07150, arXiv:1810.07357

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)

[21]  arXiv:2012.14202 (cross-list from math.GT) [pdf, other]

Title: Tropical Fock-Goncharov coordinates for $\mathrm{SL}_3$-webs on surfaces II: naturality

Authors: Daniel C. Douglas, Zhe Sun

Comments: 39 pages, 27 figures

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

[22]  arXiv:2012.14114 (cross-list from math.SP) [pdf, other]

Title: The energy game

Authors: Gerardo Arizmendi, Octavio Arizmendi

Comments: 14 pages, 2 figures

Subjects: Spectral Theory (math.SP); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[23]  arXiv:2012.14047 (cross-list from math.AC) [pdf, ps, other]

Title: Homological and combinatorial aspects of virtually Cohen--Macaulay sheaves

Authors: Christine Berkesch, Patricia Klein, Michael C. Loper, Jay Yang

Comments: Comments welcome!

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

[24]  arXiv:2012.13883 (cross-list from math.RT) [pdf, ps, other]

Title: Some conditions from a finite semigroup to an inverse finite semigroup

Authors: Chun-Hui Wang

Comments: 15 pages, comments welcome!

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

[25]  arXiv:2012.13868 (cross-list from math.RT) [pdf, ps, other]

Title: Gelfand $W$-graphs for classical Weyl groups

Authors: Eric Marberg, Yifeng Zhang

Comments: 30 pages

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

• Tue, 29 Dec 2020
• Fri, 25 Dec 2020
• Thu, 24 Dec 2020
• Wed, 23 Dec 2020
• Tue, 22 Dec 2020