New Spectral Algorithms for Refuting Smoothed k-SAT.

Συγγραφείς: Guruswami, Venkatesan¹ (AUTHOR) vankatg@berkeley.edu, Kothari, Pravesh K.² (AUTHOR) praveshk@cs.smu.edu, Manohar, Peter² (AUTHOR) pmanohar@cs.cmu.edu

Πηγή: Communications of the ACM. Mar2025, Vol. 68 Issue 3, p83-91. 9p.

Θεματικοί όροι: *ALGORITHMS, COMBINATORICS, SATISFIABILITY (Computer science), HYPERGRAPHS, CONSTRAINT satisfaction

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

Polyhedral combinatorics of bisectors

Συγγραφείς: Jal, Aryaman, Jochemko, Katharina

Πηγή: Advances in Geometry. 25(2):147-174

Θεματικοί όροι: Polyhedral norm, bisector, polyhedral combinatorics, Wasserstein distance

Περιγραφή αρχείου: print

Σύνδεσμος πρόσβασης: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-366151
https://doi.org/10.1515/advgeom-2025-0003

Generating and counting finite FLew-chains

Συγγραφείς: Badia, Guillermo, Monego, Riccardo, Noguera, Carles, Paparella, Alberto, Sciavicco, Guido

Πηγή: 2025 IEEE International Conference on Fuzzy Systems (FUZZ) Fuzzy Systems (FUZZ), 2025 IEEE International Conference on. :1-7 Jul, 2025

Relation: 2025 IEEE International Conference on Fuzzy Systems (FUZZ)

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

Συγγραφείς: Shalashilin, Dmitrii V., Makhov, Dmitry V.

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

Θεματικοί όροι: COHERENT states, ELECTRONIC structure, ELECTRODYNAMICS, WAVE functions, COMBINATORICS

The combinatorics of some two-color partition identities

Συγγραφείς: Shen, Yong-Chao

Θεματικοί όροι: Combinatorics, Algebraic combinatorics, G.2.1

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2510.25104

Multivariate Analytic Combinatorics for Cost Constrained Channels

Συγγραφείς: Lenz, A., Melczer, S., Rashtchian, C., Siegel, P.H.

Πηγή: IEEE Transactions on Information Theory IEEE Trans. Inform. Theory Information Theory, IEEE Transactions on. 71(11):8223-8246 Nov, 2025

The Maximum Number of Sets for 12 Cards is 14

Συγγραφείς: Stevens, J., Wilson, D., Kelley, R.

Πηγή: 2025 IEEE Conference on Games (CoG) Games (CoG), 2025 IEEE Conference on. :1-8 Aug, 2025

Relation: 2025 IEEE Conference on Games (CoG)

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

Συγγραφείς: Mohan, Amulya, Zhan, Hanmeng

Πηγή: Linear Algebra and its Applications. 727:336-367

Θεματικοί όροι: 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

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2411.16676

A generalization of the Hamiltonian cycle in dense digraphs

Συγγραφείς: Zhang, Jie, Wang, Zhilan, Yan, Jin

Πηγή: Discrete Applied Mathematics. 377:1-9

Θεματικοί όροι: 05C20, 05C70, 05C07, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2407.18636

The Hoffman program for mixed graphs

Συγγραφείς: Yuantian Yu, Edwin R. van Dam

Πηγή: Linear Algebra and its Applications. 726:436-457

Θεματικοί όροι: Combinatorics, Mixed graph, 2+5, Limit point, FOS: Mathematics, Combinatorics (math.CO), Spectral radius

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Kumar, Hitesh, Pragada, Shivaramakrishna

Πηγή: Linear Algebra and its Applications. 727:1-9

Θεματικοί όροι: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50, 16. Peace & justice

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2407.19341

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

Συγγραφείς: Wenqian Zhang

Πηγή: Linear Algebra and its Applications. 726:359-370

Θεματικοί όροι: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2410.04413

Gracefulness of two nested cycles: A first approach

Συγγραφείς: Miguel Licona, Joaquín Tey

Πηγή: Discrete Applied Mathematics. 376:72-87

Θεματικοί όροι: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C78, 05C05, 05C21

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2411.12998

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

Συγγραφείς: Gutekunst, Samuel C.

Πηγή: Discrete Applied Mathematics. 376:208-224

Θεματικοί όροι: 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

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2506.10758

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

Συγγραφείς: Bijo S. Anand, Ullas Chandran S.V., Julliano R. Nascimento, Revathy S. Nair

Πηγή: Discrete Applied Mathematics. 377:552-561

Θεματικοί όροι: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C69, 05C76, 05C85

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2412.19258

Multiplicative generalised polynomial sequences

Συγγραφείς: Jakub Konieczny

Πηγή: Journal of Number Theory. 277:147-164

Θεματικοί όροι: Mathematics - Number Theory, FOS: Mathematics, Mathematics - Combinatorics, Number Theory (math.NT), Combinatorics (math.CO), Primary: 11J54. Secondary: 11N64, 37A44

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2403.17590

On the algebraic connectivity of token graphs and graphs under perturbations

Συγγραφείς: Xiaodi Song, Cristina Dalfó, Miquel Àngel Fiol, Shenggui Zhang

Πηγή: Repositori Obert UdL
instname

Θεματικοί όροι: Laplacian spectrum, Cut clique, Binomial matrix, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Kite graph, Token graph, Algebraic connectivity

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Cossaboom, C.

Πηγή: arXiv

Θεματικοί όροι: Mathematics - Number Theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Number Theory (math.NT)

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: L. Emilio Allem, Carlos Hoppen, João Lazzarin, Lucas Siviero Sibemberg, Fernando Colman Tura

Πηγή: Linear Algebra and its Applications. 726:32-53

Θεματικοί όροι: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2505.13024

Defects in weighted graphs and commutators

Συγγραφείς: Harish Kishnani, Amit Kulshrestha

Πηγή: Journal of Algebra. 684:213-233

Θεματικοί όροι: FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C25, 20D15, 13B25, 20F10

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2505.07965