Combinatorics

Authors and titles for math.CO in Dec 2021

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

Title: The number of cliques in graphs covered by long cycles

Authors: Naidan Ji, Dong Ye

Comments: 7

Subjects: Combinatorics (math.CO)

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

Title: Describing hereditary properties by forbidden circular orderings

Authors: Santiago Guzmán-Pro, Pavol Hell, César Hernández-Cruz

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: Parameters for certain locally-regular graphs

Authors: Marston Conder, Jeroen Schillewaert, Gabriel Verret

Subjects: Combinatorics (math.CO)

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

Title: Sharp Szemerédi-Trotter Constructions in the Plane

Authors: Larry Guth, Olivine Silier

Comments: 9 pages

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

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

Title: A note on simple games with two equivalence classes of players

Authors: Sascha Kurz, Dani Samaniego

Comments: 13 pages

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

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

Title: On the circuits of splitting matroids representable over GF(p)

Authors: Prashant Malavadkar, Uday Jagadale, Sachin Gunjal

Subjects: Combinatorics (math.CO)

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

Title: Sign patterns that allow algebraic positivity

Authors: Sunil Das

Comments: 23 pages

Journal-ref: Linear Algebra and Its Applications 653 (2022) 151--182

Subjects: Combinatorics (math.CO)

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

Title: Block-transitive, point-primitive Steiner 3-designs

Authors: Yunsong Gan, Weijun Liu

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

[9]  arXiv:2112.00479 [pdf, other]

Title: Set partitions, tableaux, and subspace profiles under regular split semisimple matrices

Authors: Amritanshu Prasad, Samrith Ram

Comments: 28 pages, minor changes

Subjects: Combinatorics (math.CO)

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

Title: Algorithm for monochromatic vertex-disconnection of graphs

Authors: Miao Fu, Yuqin Zhang

Subjects: Combinatorics (math.CO)

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

Title: Rank Polynomials of Fence Posets are Unimodal

Authors: Ezgi Kantarcı Oğuz, Mohan Ravichandran

Comments: 21 pages, 16 figures, 2 tables

Subjects: Combinatorics (math.CO)

[12]  arXiv:2112.00522 [pdf, other]

Title: Growth of Replacements

Authors: Vuong Bui

Comments: 16 pages (publication version); adding a cubic time algorithm to compute precisely the growth rate, and the relation to the dual program

Journal-ref: The Electronic Journal of Combinatorics 2022 (29), Article P4.15

Subjects: Combinatorics (math.CO)

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

Title: The Automorphism Group of $NU(3,q^2)$

Authors: Federico Romaniello, Valentino Smaldore

Subjects: Combinatorics (math.CO)

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

Title: Recolouring planar graphs of girth at least five

Authors: Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore, Théo Pierron

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[15]  arXiv:2112.00899 [pdf, other]

Title: On the enumeration of integer tetrahedra

Authors: James East, Michael Hendriksen, Laurence Park

Comments: 32 pages, 26 figures, 8 tables

Subjects: Combinatorics (math.CO)

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

Title: Optimally reconstructing caterpillars

Authors: Zach Hunter

Comments: 20 pages, comments welcome! (fixed typos on pages 1, 7, 9, 10 and the bibliography)

Subjects: Combinatorics (math.CO)

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

Title: On the Dominant of the Multicut Polytope

Authors: Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover

Comments: 28 pages, 5 figures

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

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

Title: Counterexamples of the Bhattacharya-Friedland-Peled conjecture

Authors: Yen-Jen Cheng, Chia-An Liu, Chih-wen Weng

Subjects: Combinatorics (math.CO)

[19]  arXiv:2112.01140 [pdf, other]

Title: On the computational complexity of the Steiner $k$-eccentricity

Authors: Xingfu Li, Guihai Yu, Aleksandar Ilić, Sandi Klavžar

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

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

Title: Constructing tree-decompositions that display all topological ends

Authors: Max Pitz

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: Uniform Turán density of cycles

Authors: Matija Bucić, Jacob W. Cooper, Daniel Kráľ, Samuel Mohr, David Munhá Correia

Subjects: Combinatorics (math.CO)

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

Title: Strong Edge-Coloring of Cubic Bipartite Graphs: A Counterexample

Authors: Daniel W. Cranston

Comments: 3.5 pages, 1 figure; second version extends the construction from the 3-regular case to the $k$-regular case, for each integer $k\ge 2$; third version incorporates referee feedback; to appear in Discrete Applied Math

Journal-ref: Discrete Applied Math. Volume 321, 15 November 2022, pp. 258-260

Subjects: Combinatorics (math.CO)

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

Title: Fault-tolerant Identifying Codes in Special Classes of Graphs

Authors: Devin C. Jean, Suk J. Seo

Comments: Preprint for review

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

[24]  arXiv:2112.01721 [pdf, ps, other]

Title: Sharp bounds of the $A_α$-spectral radii of mixed trees

Authors: Yen-Jen Cheng, Louis Kao, Chih-Wen Weng

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

[25]  arXiv:2112.01750 [pdf, other]

Title: A positive fraction Erdos-Szekeres theorem and its applications

Authors: Andrew Suk, Ji Zeng

Comments: Section 3 is rewritten for readability

Journal-ref: Discrete & Computational Geometry 71 (2024), 308-325

Subjects: Combinatorics (math.CO)