Combinatorics

Authors and titles for October 2021

[51] arXiv:2110.02175 [pdf, other]

Title: An extension of the Erdős-Ko-Rado theorem to set-wise $2$-intersecting families of perfect matchings

Mahsa N. Shirazi

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

Subjects: Combinatorics (math.CO)

[52] arXiv:2110.02298 [pdf, other]

Title: Tradeoffs in Hierarchical Voting Systems

Lucas Böttcher, Georgia Kernell

Comments: 27 pages, 5 figures

Journal-ref: Collect. Intell. 1, 1--16 (2022)

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

[53] arXiv:2110.02301 [pdf, other]

Title: Wronskians, total positivity, and real Schubert calculus

Steven N. Karp

Comments: 25 pages. v2: Updated references. v3: Clarified references to the secant conjecture

Journal-ref: Selecta Math. (N.S.) 30 (2024), no. 1, Paper No. 1, 28 pages

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

[54] arXiv:2110.02367 [pdf, other]

Title: Multicolor Turán numbers

András Imolay, János Karl, Zoltán Lóránt Nagy, Benedek Váli

Subjects: Combinatorics (math.CO)

[55] arXiv:2110.02415 [pdf, other]

Title: Exponentially sized pointsets with angles less than 61 degrees

Miroslav Marinov

Comments: 6 pages, minor changes from previous version

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

[56] arXiv:2110.02487 [pdf, other]

Title: An Improved Approximation for Maximum $k$-Dependent Set on Bipartite Graphs

Seyedmohammadhossein Hosseinian, Sergiy Butenko

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

[57] arXiv:2110.02558 [pdf, other]

Title: Transformations of 2-port networks and tiling by rectangles

Svetlana Shirokovskikh

Comments: In English and in Russian. English translation added and minor improvement of exposition performed

Subjects: Combinatorics (math.CO)

[58] arXiv:2110.02656 [pdf, other]

Title: Biharmonic distance of graphs

Yulong Wei, Rong-hua Li, Weihua Yang

Comments: 23 pages, 2 figures

Subjects: Combinatorics (math.CO)

[59] arXiv:2110.02721 [pdf, other]

Title: Mean Sombor index

J. A. Mendez-Bermudez, R. Aguilar-Sanchez, Edil D. Molina, José M. Rodríguez

Comments: 8 pages, 1 figure, submitted to the special volume of Discrete Mathematics Letters on chemical graph theory in memory and honor of Professor Nenad Trinajstić

Subjects: Combinatorics (math.CO)

[60] arXiv:2110.02749 [pdf, other]

Title: Taylor's series expansions for real powers of functions containing squares of inverse (hyperbolic) cosine functions, explicit formulas for special partial Bell polynomials, and series representations for powers of circular constant

Feng Qi

Comments: 22 pages

Journal-ref: Demonstratio Mathematica Vol. 55, no. 1, pp. 710--736 (2022)

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

[61] arXiv:2110.02779 [pdf, other]

Title: On the discretised $ABC$ sum-product problem

Tuomas Orponen

Comments: 55 pages pages. v3: Referee comments incorporated, to appear in Trans. Amer. Math. Soc. This version of the paper also contains the results from arXiv:2201.00564

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

[62] arXiv:2110.02831 [pdf, other]

Title: Lattice paths with a first return decomposition constrained by the maximal height of a pattern

Jean-Luc Baril, Sergey Kirgizov

Comments: 6 pages, 4 tables

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

[63] arXiv:2110.02893 [pdf, other]

Title: On lattice width of lattice-free polyhedra and height of Hilbert bases

Martin Henk, Stefan Kuhlmann, Robert Weismantel

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

[64] arXiv:2110.03108 [pdf, other]

Title: The pre-Pieri rules

Darij Grinberg

Comments: 44 pages. Main results stated in Sections 2 and 4

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[65] arXiv:2110.03121 [pdf, other]

Title: On Some Generalized Vertex Folkman Numbers

Zohair Raza Hassan, Yu Jiang, David E. Narváez, Stanisław Radziszowski, Xiaodong Xu

Subjects: Combinatorics (math.CO)

[66] arXiv:2110.03225 [pdf, other]

Title: On general Sombor index

Chinglensana Phanjoubam, Sainkupar Mn Mawiong

Journal-ref: Asian-European Journal of Mathematics, 2022

Subjects: Combinatorics (math.CO)

[67] arXiv:2110.03264 [pdf, other]

Title: RNA Number of Some Parity Signed Generalized Petersen Graphs

Deepak Sehrawat, Bikash Bhattacharjya

Subjects: Combinatorics (math.CO)

[68] arXiv:2110.03268 [pdf, other]

Title: H-integral and Gaussian integral normal mixed Cayley graphs

Monu Kadyan, Bikash Bhattacharjya

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

[69] arXiv:2110.03307 [pdf, other]

Title: Subtrees and BC-subtrees of maximum degree no more than k in trees

Yu Yang, Xiao-xiao Li, Meng-yuan Jin, Long Li, Hua Wang, Xiao-Dong Zhang

Comments: 24 pages, 5 figures

Subjects: Combinatorics (math.CO)

[70] arXiv:2110.03460 [pdf, other]

Title: Finding popular branchings in vertex-weighted digraphs

Kei Natsui, Kenjiro Takazawa

Comments: 17 pages, 3 figures

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

[71] arXiv:2110.03483 [pdf, other]

Title: Short proofs on $k$-extendible graphs

Shenwei Huang, Yongtang Shi

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[72] arXiv:2110.03577 [pdf, other]

Title: Polynomial removal lemmas for ordered graphs

Lior Gishboliner, István Tomon

Subjects: Combinatorics (math.CO)

[73] arXiv:2110.03579 [pdf, other]

Title: The root distributions of Ehrhart polynomials of free sums of reflexive polytopes

Masahiro Hachimori, Akihiro Higashitani, Yumi Yamada

Comments: 16 pages, 3 tables

Subjects: Combinatorics (math.CO)

[74] arXiv:2110.03773 [pdf, other]

Title: Isolation of connected graphs

Peter Borg

Comments: 19 pages

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

[75] arXiv:2110.03812 [pdf, other]

Title: Complementarity spectrum of digraphs

Diego Bravo, Florencia Cubría, Marcelo Fiori, Vilmar Trevisan

Journal-ref: Linear Algebra and its Applications, Volume 627, 15 October 2021, Pages 24-40

Subjects: Combinatorics (math.CO)

[76] arXiv:2110.03957 [pdf, other]

Title: Bounds for the Twin-width of Graphs

Jungho Ahn, Kevin Hendrey, Donggyu Kim, Sang-il Oum

Comments: 22 pages, 1 figure

Journal-ref: SIAM J. Discrete Math., 36(3):1503-2366, 2022

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

[77] arXiv:2110.03978 [pdf, other]

Title: Matching forcing polynomial of generalized Petersen graph GP(n, 2)

Shuang Zhao

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

Subjects: Combinatorics (math.CO)

[78] arXiv:2110.03992 [pdf, other]

Title: Combinatorial proofs of multivariate Cayley--Hamilton theorems

Arvind Ayyer, Naren Sundaravaradan

Comments: 20 pages, 9 figures, minor corrections, final version

Journal-ref: Linear Algebra and its Applications Volume 661, (2023), Pages 247--269

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[79] arXiv:2110.04029 [pdf, other]

Title: Generalised Howe dualityand injectivity of induction: the symplectic case

Thomas Gerber (EPFL), Jeremie Guilhot (IDP), Cédric Lecouvey (IDP)

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[80] arXiv:2110.04058 [pdf, other]

Title: Non-chromatic-adherence of the DP Color Function via Generalized Theta Graphs

Manh Vu Bui, Hemanshu Kaul, Michael Maxfield, Jeffrey A. Mudrock, Paul Shin, Seth Thomason

Comments: 26 pages. arXiv admin note: text overlap with arXiv:2012.12897, arXiv:2104.12268

Subjects: Combinatorics (math.CO)

[81] arXiv:2110.04154 [pdf, other]

Title: Symmetry Parameters of Various Hypercube Families

Debra Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb, Puck Rombach

Subjects: Combinatorics (math.CO)

[82] arXiv:2110.04464 [pdf, other]

Title: Peripherality in networks: theory and applications

Jesse Geneson, Shen-Fu Tsai

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

[83] arXiv:2110.04635 [pdf, other]

Title: On spherical 4-distance 7-designs

Peter Boyvalenkov, Navid Safaei

Comments: 5 pages, to be presented at XVII International Symposium Problems of Redundancy in Information and Control Systems

Subjects: Combinatorics (math.CO)

[84] arXiv:2110.04696 [pdf, other]

Title: An old problem of Erdős: a graph without two cycles of the same length

Chunhui Lai

Comments: 6 pages

Journal-ref: Discrete Applied Mathematics 337 (2023) , 42-45

Subjects: Combinatorics (math.CO)

[85] arXiv:2110.04700 [pdf, other]

Title: DP-Coloring Cartesian Products of Graphs

Hemanshu Kaul, Jeffrey A. Mudrock, Gunjan Sharma, Quinn Stratton

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[86] arXiv:2110.04723 [pdf, other]

Title: Poincaré Polynomials of Odd Diagram Classes

Neil J.Y. Fan, Peter L. Guo

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[87] arXiv:2110.04805 [pdf, other]

Title: On a New Alternating Convolution Formula for the Super Catalan Numbers

Jovan Mikić

Comments: 21 pages

Journal-ref: Romanian Mathematical Magazine, 15 march 2021

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

[88] arXiv:2110.04818 [pdf, other]

Title: Solution to a Forcible Version of a Graphic Sequence Problem

Mao-cheng Cai, Liying Kang

Subjects: Combinatorics (math.CO)

[89] arXiv:2110.04973 [pdf, other]

Title: Permutation Designs and Sequencing Highly Transitive Group Actions

Tad White

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[90] arXiv:2110.04985 [pdf, other]

Title: Constructing Families of Cospectral Regular Graphs

Michael Haythorpe, Alex Newcombe

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[91] arXiv:2110.04987 [pdf, other]

Title: Binary Programming Formulations for the Upper Domination Problem

Ryan Burdett, Michael Haythorpe, Alex Newcombe

Comments: 13 pages, 3 figures

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

[92] arXiv:2110.05002 [pdf, other]

Title: On 1-subdivisions of transitive tournaments

Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo

Journal-ref: The Electronic Journal of Combinatorics 29(1) (2022), P1.51

Subjects: Combinatorics (math.CO)

[93] arXiv:2110.05068 [pdf, other]

Title: A weighted graph zeta function involved in the Szegedy walk

Ayaka Ishikawa, Norio Konno

Journal-ref: Quantum Information and Computation, Vol. 22, No. 1&2 (2022) 0038-0052

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)

[94] arXiv:2110.05230 [pdf, other]

Title: Packing list-colourings

Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang

Comments: 32 pages, 2 tables; v2 accepted to Random Structures & Algorithms

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

[95] arXiv:2110.05253 [pdf, other]

Title: Gorenstein homogeneous subrings of graphs

Lourdes Cruz, Enrique Reyes, Jonathan Toledo

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

[96] arXiv:2110.05256 [pdf, other]

Title: On $q$-ary shortened-$1$-perfect-like codes

Minjia Shi, Rongsheng Wu, Denis S. Krotov

Journal-ref: IEEE Trans. Inf. Theory 68(11) 2022, 7100-7106

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

[97] arXiv:2110.05349 [pdf, other]

Title: On positive hypergraphs

Alexander Sidorenko

Comments: final version accepted by European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics, vol. 106, article # 103574, 2022

Subjects: Combinatorics (math.CO)

[98] arXiv:2110.05405 [pdf, other]

Title: Human-verifiable proofs in the theory of word-representable graphs

Sergey Kitaev, Haoran Sun

Comments: A useful tool (Theorem 6) is added and used. The theorem allows to shorten proofs of non-word-representability significantly

Subjects: Combinatorics (math.CO)

[99] arXiv:2110.05416 [pdf, other]

Title: Board games, random boards and long boards

Ary Shaviv

Comments: Comments are welcome!

Journal-ref: Discrete Mathematics 364 (2023), 113111?

Subjects: Combinatorics (math.CO)

[100] arXiv:2110.05485 [pdf, other]

Title: Sneaky Angel and Devil Game

Cameron Bernstein, Logan Crone, Alexandria Kwon, Sydney Le

Subjects: Combinatorics (math.CO)