Výsledky vyhledávání - "Combinatorics"

New Spectral Algorithms for Refuting Smoothed k-SAT.

Autoři: Guruswami, Venkatesan Kothari, Pravesh K. Manohar, Peter

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

Témata: *ALGORITHMS, COMBINATORICS, SATISFIABILITY (Computer science), HYPERGRAPHS, CONSTRAINT satisfaction

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

Polyhedral combinatorics of bisectors

Autoři: Jal, Aryaman Jochemko, Katharina

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

Témata: Polyhedral norm, bisector, polyhedral combinatorics, Wasserstein distance

Popis souboru: print

Přístupová URL adresa: 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.

Autoři: Shalashilin, Dmitrii V. Makhov, Dmitry V.

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

Témata: COHERENT states, ELECTRONIC structure, ELECTRODYNAMICS, WAVE functions, COMBINATORICS

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

Autoři: Mohan, Amulya Zhan, Hanmeng

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

Témata: 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

Přístupová URL adresa: http://arxiv.org/abs/2411.16676

A generalization of the Hamiltonian cycle in dense digraphs

Autoři: Zhang, Jie Wang, Zhilan Yan, Jin

Zdroj: Discrete Applied Mathematics. 377:1-9

Témata: 05C20, 05C70, 05C07, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Přístupová URL adresa: http://arxiv.org/abs/2407.18636

The Hoffman program for mixed graphs

Autoři: Yuantian Yu Edwin R. van Dam

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

Témata: Combinatorics, Mixed graph, 2+5, Limit point, FOS: Mathematics, Combinatorics (math.CO), Spectral radius

Přístupová URL adresa: 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

Autoři: Kumar, Hitesh Pragada, Shivaramakrishna

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

Témata: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50, 16. Peace & justice

Přístupová URL adresa: http://arxiv.org/abs/2407.19341

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

Autoři: Wenqian Zhang

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

Témata: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Přístupová URL adresa: http://arxiv.org/abs/2410.04413

Gracefulness of two nested cycles: A first approach

Autoři: Miguel Licona Joaquín Tey

Zdroj: Discrete Applied Mathematics. 376:72-87

Témata: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C78, 05C05, 05C21

Přístupová URL adresa: http://arxiv.org/abs/2411.12998

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

Autoři: Gutekunst, Samuel C.

Zdroj: Discrete Applied Mathematics. 376:208-224

Témata: 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

Přístupová URL adresa: http://arxiv.org/abs/2506.10758

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

Autoři: Bijo S. Anand Ullas Chandran S.V. Julliano R. Nascimento a další

Zdroj: Discrete Applied Mathematics. 377:552-561

Témata: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C69, 05C76, 05C85

Přístupová URL adresa: http://arxiv.org/abs/2412.19258

Multiplicative generalised polynomial sequences

Autoři: Jakub Konieczny

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

Témata: Mathematics - Number Theory, FOS: Mathematics, Mathematics - Combinatorics, Number Theory (math.NT), Combinatorics (math.CO), Primary: 11J54. Secondary: 11N64, 37A44

Přístupová URL adresa: http://arxiv.org/abs/2403.17590

On the algebraic connectivity of token graphs and graphs under perturbations

Autoři: Xiaodi Song Cristina Dalfó Miquel Àngel Fiol a další

Zdroj: Repositori Obert UdL
instname

Témata: Laplacian spectrum, Cut clique, Binomial matrix, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Kite graph, Token graph, Algebraic connectivity

Přístupová URL adresa: 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

Autoři: Cossaboom, C.

Zdroj: arXiv

Témata: Mathematics - Number Theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Number Theory (math.NT)

Popis souboru: application/pdf

Přístupová URL adresa: 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

Autoři: L. Emilio Allem Carlos Hoppen João Lazzarin a další

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

Témata: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Přístupová URL adresa: http://arxiv.org/abs/2505.13024

Defects in weighted graphs and commutators

Autoři: Harish Kishnani Amit Kulshrestha

Zdroj: Journal of Algebra. 684:213-233

Témata: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C25, 20D15, 13B25, 20F10

Přístupová URL adresa: http://arxiv.org/abs/2505.07965

On the spectra of prefix-reversal graphs

Autoři: Saúl A. Blanco Charles Buehrle

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

Témata: 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

Přístupová URL adresa: http://arxiv.org/abs/2506.08345

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

Autoři: Yanting Zhang Ligong Wang

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

Témata: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Přístupová URL adresa: http://arxiv.org/abs/2404.06843

Doubly transitive equiangular tight frames that contain regular simplices

Autoři: Matthew Fickus Evan C. Lake

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2302.08879

Distance cube polynomials of Fibonacci and Lucas-run graphs

Autoři: Michel Mollard

Zdroj: Discrete Applied Mathematics. 376:178-185

Témata: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Přístupová URL adresa: http://arxiv.org/abs/2410.19326