Suchergebnisse - "COMBINATORICS"

New Spectral Algorithms for Refuting Smoothed k-SAT.

Autoren: Guruswami, Venkatesan Kothari, Pravesh K. Manohar, Peter

Quelle: Communications of the ACM. Mar2025, Vol. 68 Issue 3, p83-91. 9p.

Schlagwörter: *ALGORITHMS, COMBINATORICS, SATISFIABILITY (Computer science), HYPERGRAPHS, CONSTRAINT satisfaction

People: KARP, R. M., FEIGE, Uriel

Polyhedral combinatorics of bisectors

Autoren: Jal, Aryaman Jochemko, Katharina

Quelle: Advances in Geometry. 25(2):147-174

Schlagwörter: Polyhedral norm, bisector, polyhedral combinatorics, Wasserstein distance

Dateibeschreibung: print

Zugangs-URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-366151
https://doi.org/10.1515/advgeom-2025-0003

A new form of particle number conserving fermionic coherent states for electronic structure theory and electron dynamics.

Autoren: Shalashilin, Dmitrii V. Makhov, Dmitry V.

Quelle: Journal of Chemical Physics; 10/7/2025, Vol. 163 Issue 13, p1-6, 6p

Schlagwörter: COHERENT states, ELECTRONIC structure, ELECTRODYNAMICS, WAVE functions, COMBINATORICS

Discrete quantum walks with marked vertices and their average vertex mixing matrices

Autoren: Mohan, Amulya Zhan, Hanmeng

Quelle: Linear Algebra and its Applications. 727:336-367

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Discrete Mathematics (cs.DM), FOS: Mathematics, Mathematics - Combinatorics, FOS: Physical sciences, Combinatorics (math.CO), Quantum Physics (quant-ph), Computer Science - Discrete Mathematics

Zugangs-URL: http://arxiv.org/abs/2411.16676

A generalization of the Hamiltonian cycle in dense digraphs

Autoren: Zhang, Jie Wang, Zhilan Yan, Jin

Quelle: Discrete Applied Mathematics. 377:1-9

Schlagwörter: 05C20, 05C70, 05C07, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Zugangs-URL: http://arxiv.org/abs/2407.18636

The Hoffman program for mixed graphs

Autoren: Yuantian Yu Edwin R. van Dam

Quelle: Linear Algebra and its Applications. 726:436-457

Schlagwörter: Combinatorics, Mixed graph, 2+5, Limit point, FOS: Mathematics, Combinatorics (math.CO), Spectral radius

Zugangs-URL: http://arxiv.org/abs/2406.18318
https://research.tilburguniversity.edu/en/publications/a4040a07-ec4b-45fd-a80d-e9d4c2e3d016
https://doi.org/10.1016/j.laa.2025.07.034

Bollobás - Nikiforov Conjecture for graphs with not so many triangles

Autoren: Kumar, Hitesh Pragada, Shivaramakrishna

Quelle: Linear Algebra and its Applications. 727:1-9

Schlagwörter: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50, 16. Peace & justice

Zugangs-URL: http://arxiv.org/abs/2407.19341

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs

Autoren: Wenqian Zhang

Quelle: Linear Algebra and its Applications. 726:359-370

Schlagwörter: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Zugangs-URL: http://arxiv.org/abs/2410.04413

Gracefulness of two nested cycles: A first approach

Autoren: Miguel Licona Joaquín Tey

Quelle: Discrete Applied Mathematics. 376:72-87

Schlagwörter: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C78, 05C05, 05C21

Zugangs-URL: http://arxiv.org/abs/2411.12998

Circulant TSP: Vertices of the edge-length polytope and superpolynomial lower bounds

Autoren: Gutekunst, Samuel C.

Quelle: Discrete Applied Mathematics. 376:208-224

Schlagwörter: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Computer Science - Discrete Mathematics

Zugangs-URL: http://arxiv.org/abs/2506.10758

Complexity and structural results for the hull and convexity numbers in cycle convexity for graph products

Autoren: Bijo S. Anand Ullas Chandran S.V. Julliano R. Nascimento et al.

Quelle: Discrete Applied Mathematics. 377:552-561

Schlagwörter: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C69, 05C76, 05C85

Zugangs-URL: http://arxiv.org/abs/2412.19258

Multiplicative generalised polynomial sequences

Autoren: Jakub Konieczny

Quelle: Journal of Number Theory. 277:147-164

Schlagwörter: Mathematics - Number Theory, FOS: Mathematics, Mathematics - Combinatorics, Number Theory (math.NT), Combinatorics (math.CO), Primary: 11J54. Secondary: 11N64, 37A44

Zugangs-URL: http://arxiv.org/abs/2403.17590

On the algebraic connectivity of token graphs and graphs under perturbations

Autoren: Xiaodi Song Cristina Dalfó Miquel Àngel Fiol et al.

Quelle: Repositori Obert UdL
instname

Schlagwörter: Laplacian spectrum, Cut clique, Binomial matrix, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Kite graph, Token graph, Algebraic connectivity

Zugangs-URL: http://arxiv.org/abs/2412.21021
https://hdl.handle.net/10459.1/468421
https://repositori.udl.cat/handle/10459.1/468421

Hook length biases for self-conjugate partitions and partitions with distinct odd parts

Autoren: Cossaboom, C.

Quelle: arXiv

Schlagwörter: Mathematics - Number Theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Number Theory (math.NT)

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2406.18480
http://hdl.handle.net/21.11116/0000-000F-BD49-B
http://hdl.handle.net/21.11116/0000-000F-BD4B-9

The minimum number of distinct eigenvalues of a threshold graph is at most 4

Autoren: L. Emilio Allem Carlos Hoppen João Lazzarin et al.

Quelle: Linear Algebra and its Applications. 726:32-53

Schlagwörter: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Zugangs-URL: http://arxiv.org/abs/2505.13024

Defects in weighted graphs and commutators

Autoren: Harish Kishnani Amit Kulshrestha

Quelle: Journal of Algebra. 684:213-233

Schlagwörter: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C25, 20D15, 13B25, 20F10

Zugangs-URL: http://arxiv.org/abs/2505.07965

On the spectra of prefix-reversal graphs

Autoren: Saúl A. Blanco Charles Buehrle

Quelle: Linear Algebra and its Applications. 726:71-90

Schlagwörter: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.2.1, G.2.2, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50, 68R10, Computer Science - Discrete Mathematics

Zugangs-URL: http://arxiv.org/abs/2506.08345

Maximizing the spectral radius of graphs of given size with a forbidden subgraph

Autoren: Yanting Zhang Ligong Wang

Quelle: Linear Algebra and its Applications. 727:10-23

Schlagwörter: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Zugangs-URL: http://arxiv.org/abs/2404.06843

Doubly transitive equiangular tight frames that contain regular simplices

Autoren: Matthew Fickus Evan C. Lake

Quelle: Linear Algebra and its Applications. 726:113-163

Schlagwörter: FOS: Computer and information sciences, 42C15, Combinatorics, Information Theory (cs.IT), Information Theory, FOS: Mathematics, Combinatorics (math.CO), 0101 mathematics, Functional Analysis, 01 natural sciences, Functional Analysis (math.FA)

Zugangs-URL: http://arxiv.org/abs/2302.08879

Distance cube polynomials of Fibonacci and Lucas-run graphs

Autoren: Michel Mollard

Quelle: Discrete Applied Mathematics. 376:178-185

Schlagwörter: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Zugangs-URL: http://arxiv.org/abs/2410.19326