519.1 — Комбинаторный анализ. Теория графов

Simultaneous Periods for Families of Rational Maps Modulo Primes Bhawesh Mishra · 2026

The Syntax Of Polytopal Projections: From Permutohedra To Associahedra Miloš Adžić, Filip D. Jevtić · 2026

The $Δ$ property: a bridge between split graphs and Number Theory Victor N. Schvöllner · 2026

Pal's permanent conjecture: proof for block uniform matrices Andrea Ottolini, Shannon Starr · 2026

On the maximal dimension of an irreducible representation of the symmetric group Amol Aggarwal, Dor Elboim · 2026

Random Permutations from Bott-Samelson Varieties Jingqi Li, Haorun Yin, Wenbin Yu, Shixuan Zeng · 2026

Extremal $t$-intersecting Families of Permutations for Large $t$ Pitchayut Saengrungkongka · 2026

A finite-board reduction for the Erdős Matching Conjecture and the 4-uniform case via exact certificates Jianfeng Hou, Caiyun Hu, Xizhi Liu · 2026

Coarse Menger property of quasi-minor excluded graphs and length spaces Chun-Hung Liu · 2026

The Dominating 4-Colour Theorem António Girão, Freddie Illingworth, Bojan Mohar, Sergey Norin, Raphael Steiner, Youri Tamitegama, Jane Tan, David R. Wood, Jung Hon Yip · 2026

Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes Huawei Wu · 2026

The Weighted Tower of Hanoi: Algebraic Structure, Phase Transitions, and Integer Sequences Andreas M. Hinz, El-Mehdi Mehiri · 2026

The Symmetries of Three-Layer ReLU Networks Johanna Marie Gegenfurtner, Moritz Grillo, Guido Montúfar · 2026

Generalizing OOOOOOB Alon Danai, Paul Ellis, Thotsaporn Aek Thanatipanonda · 2026

Functional codes arising from rank $n$ Hermitian varieties and hypersurfaces in low dimensions Subrata Manna · 2026

Localized Turán-type inequalities for $Q$-index M. Rajesh Kannan, Hitesh Kumar, Shivaramakrishna Pragada · 2026

Higher Rank-Support Weights and q-Polymatroids Koji Imamura, Shinya Kawabuchi, Keisuke Shiromoto · 2026

Optimal Vector Balancing for Zonotopes Victor Reis · 2026

Constructions of Rank-Metric Codes of Small Tensor Rank Matteo Bonini, Eimear Byrne, Giuseppe Cotardo · 2026

A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing Emily Heath, Andrew Simmons · 2026

A single $3$-graph with infinite stability number Heng Li, Xizhi Liu · 2026

Fractional Vertex Arboricity of Graphs Qinglin Yu, Liancui Zuo · 2024

Combinatorics John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff · 2008

On degree bounds of $k$-uniform hypergraphs with bounded matching number Haixiang Zhang, Mengyu Cao, Mei Lu · 2026

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs David Gamarnik, Miklós Z. Rácz, Gabe Schoenbach · 2026

Packing chromatic critical graphs with radius at most 2 Aslıhan Gür, Didem Gözüpek, Hadi Alizadeh · 2026

Tree-independence number of $P_5$-free graphs with no large bicliques Václav Blažej, J. Pascal Gollin, Tomáš Hons, Tomáš Masařík, Martin Milanič, Paweł Rzążewski, Ondřej Suchý, Alexandra Wesolek · 2026

Brik's sequence: a strange recursion Jeffrey Shallit · 2026

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws Hexuan Liu, Michael Wallner, Guan-Ru Yu · 2026

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial Christian Komusiewicz, Nils Morawietz · 2026

Graph-theoretic and polyhedral combinatorics issues and approaches in imaging sciences Valentin E. Brimkov, Reneta P. Barneva · 2017

Path-Minimality of $p$-Energy for Connected Graphs Yinchen Liu, Quanyu Tang · 2026

Fermionic matrices and super Cayley--Hamilton algebras Claudio Procesi · 2026

Grove polynomials and $K$-theoretic quasisymmetry Philippe Nadeau, Hunter Spink, Vasu Tewari · 2026

Betti Numbers of Cut Complexes of Squared Paths and a Recurrence Conjecture Yutong Zhang, Yaoran Yang · 2026

Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist Archit Chauhan, Rohit Gurjar, Kilian Rothmund, Thomas Thierauf · 2026

Diagonal Ramsey numbers for wheels Maoxuan Li, Masaki Kashima, Yaping Mao · 2026

Segre Varieties and Desarguesian Spreads Antonio Cossidente, Giuseppe Marino, Francesco Pavese, Paolo Santonastaso, John Sheekey · 2026

Polylogarithmic Bounds for Nested Cycles without Geometric Crossings Yue Xu, Jiasheng Zeng, Xiao-Dong Zhang · 2026

String C-groups of 2-power order project onto a common string C-group Dong-Dong Hou, Egon Schulte · 2026

Graphs from quadratic forms and vector spaces over finite fields Jean Godard, Lucas Reis · 2026

Minimum Sum Set Cover: Structures and Algorithm Zhongyi Zhang, Yixin Cao · 2026

On weighted partial triangulations of convex polygons Antonio Blanca, Alexandre Stauffer, Izabella Stuhl · 2026

A Simple Sub-Polynomial Degree Coboundary Expander Max Hopkins, Arka Ray · 2026

Extremal infinite graph theory Maya Stein · 2011

Remarks on the disproof of the unit distance conjecture Noga Alon, Thomas F. Bloom, W. T. Gowers, Daniel Litt, Will Sawin, Arul Shankar, Jacob Tsimerman, Victor Wang, Melanie Matchett Wood · 2026

Extremal structure in dense arrangements of $k$-intersecting curves Andrew Suk, Su Zhou · 2026

Oriented Discrepancy of The Square of Hamilton Cycles Yufei Chang, Yangyang Cheng, Zhilan Wang, Shuo Wei, Jin Yan · 2026

Pythagorean walks on $\mathbb{Z}^2$ Jan Willemson · 2026

Contractible Edges in a k-Connected Graph Kiyoshi Ando · 2024

Small Matrices with Small Inverses: Unimodular Zerofree Cases Steven Finch · 2026

The generating function of A348410 in OEIS using the diagonal method Helmut Prodinger · 2026

Ramsey properties for tilings in random graphs Lucas Aragão, Xinbu Cheng, Rafael Filipe, Rafael Miyazaki, Danni Peng, Zhifei Yan · 2026

Thresholds for geometric graphs Bhargav Narayanan · 2026

Counting Graph Homomorphisms Christian Borgs, Jennifer Chayes, László Lovász, Vera T. Sós, Katalin Vesztergombi · 2024

Lattice Theory Santosh Kumar Yadav · 2023

Short Proofs in Algebraic and Enumerative Combinatorics Colin Defant · 2026

Locally Semi-Equitable Colourings of BIBDs Andrea C. Burgess, William Kellough, David A. Pike · 2026

Haiman's Conjecture and Springer's Representations Minh-Tâm Quang Trinh · 2026

Hypercube geodesics with few colour changes Lawrence Hollom · 2026

Basic Combinatorics: The Art of Counting Without Counting · 2024

Statistics of a multi-factor function from its Fourier transform Matthew A. Herman, Stephen Doro · 2026

Word-Representability of Shift Graphs Suchanda Roy, Ramesh Hariharasubramanian · 2026

Optimizing Travel Time and Regenerative Energy for Periodic Timetables Sarah Roth, Sven Jäger, Niels Lindner, Anita Schöbel · 2026

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees Ashwin Jacob, Arpit Kumar, Diptapriyo Majumdar · 2026

Maximum Entropy of Sums of Independent Ternary Random Variables Mladen Kovačević · 2026

Feedback vertex sets of planar digraphs with fixed digirth Simon Dreyer, Alexandre Pinlou, Petru Valicov · 2026

Max-tree for d-permutations and pattern avoidance Thomas Muller · 2026

The base size of vertex-transitive cubic graphs Marco Barbieri, Luca Sabatini, Pablo Spiga · 2026

Graph Theory Oscar Levin · 2025

Faster Mixing for Triangulations via Transport Flows Vedat Levi Alev, Daniel Frishberg, Mihalis Sarantis, Prasad Tetali · 2026

Hamilton decompositions of all directed tori at odd modulus SangHyun Park · 2026

Boolean--Eulerian numbers Miklós Bóna, Vincent Vatter · 2026

Three short proofs of Mathar's 2014 conjecture for OEIS A002627 Tong Niu · 2026

Bounds on the Number of Modes of a Gaussian Mixture Density Hien Duy Nguyen · 2026

Note on the codegree version of the Erdős--Ko--Rado theorem Luyining Gan, Jie Han, Seonghyuk Im · 2026

On Occurrence-Preserving Morphisms Kaisei Kishi, Peaker Guo, Cristian Urbina, Hideo Bannai · 2026

Fractional Helly property and combinatorics of forking in NTP$_2$ theories Artem Chernikov, Chuyin Jiang · 2026

Explicit entropy bounds for symmetric nearest-neighbor subshifts Vuong Bui · 2026

Diameters and mixing times for giant components of random graphs with given degrees Louigi Addario-Berry, Bruce Reed, Corrine Yap · 2026

On Small Folkman Graphs Arrowing $K_2$ or $K_3$ Zohair Raza Hassan, Stanisław Radziszowski, Steven Van Overberghe · 2026

An explicit algebraic generating function for OEIS A348410 Tong Niu · 2026

Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers Dániel Dobák, Eion Mulrenin · 2026

Homomorphisms in Graph Property Testing Noga Alon, Asaf Shapira · 2024

Guest Editors for : Third Haifa Workshop on Interdisciplinary Applications of Graph Theroy, Combinatorics & Algorithms · 2008

Computational discrete mathematics: combinatorics and graph theory with Mathematica · 2004

The Kauffman Bracket Polynomial of Links and Universal Signed Plane Graph Weiling Yang, Fuji Zhang · 2024

6 Probability theory · 2025

Algorithmic Graph Theory · 2003

Algebraic Combinatorics · 2003

Thinned Quantile Shares are Universally Feasible Vishesh Jain, Clayton Mizgerd, Shyam Ravichandran · 2026

On the Architectural Complexity of Neural Networks Nicholas J. Cooper, François G. Meyer, Michael L. Roberts, Carlos Zapata-Carratalá, Lijun Chen, Danna Gurari · 2026

More on the Erd\H os--Kleitman problem on matchings in set families Andrey Kupavskii, Georgy Sokolov · 2026

A Separation Between Optimal Demand-Oblivious and Demand-Aware Network Throughput Matthias Bentert, Chen Avin, Stefan Schmid · 2026

Appendix · 2003

Graph Representation · 2003

Preface: Graph theory and combinatorics András Sebő, Zoltán Szigeti · 2016

Basic Combinatorics Santosh Kumar Yadav · 2023

The Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics, and Algorithms Irith Ben-Arroyo Hartman, Seffi Naor, Michal Penn, Uriel G. Rothblum · 2008

Discrete Probability R. Rama · 2025

An excluded minor theorem for the 6-wheel Zijun Chen, Yuqi Xu, Weihua Yang · 2026

New Bounds for Integer Flows and Verma Modules, via Denormalized Lorentzian Laurent Series Jonathan Leake, Maryam Mohammadi Yekta · 2026

Extended Abstract: Canonical join complex and cubical coordinates for all framing lattices Jonah Berggren, Clément Chenevière · 2026

Enumerative Combinatorics and Shannon's Theory of Discrete Noiseless Channels Bartolomeu F. Uchôa-Filho, Cecilio Pimentel · 2001

Subgraph trees in graph theory Terry A. McKee · 2003

Special Issue dedicated to Workshop on Graph Spectra, Combinatorics and Optimization (WGSCO2018), Aveiro, Portugal, January 2018 Paula Carvalho, Sofia Pinheiro, Tatiana Tchemisova · 2019

Optimal Bounds for the k-Disjoint Paths Problem Dario Cavallaro, Maximilian Gorsky, Stephan Kreutzer, Dimitrios M. Thilikos, Sebastian Wiederrecht · 2026

Clique-width and induced topological minors Paweł Rafał Bieliński, Jadwiga Czyżewska, Martin Milanič, Amir Nikabadi, Paweł Rzążewski · 2026

Exploration of $k$-edge-deficient temporal graphs in linear time Ivan Lahtin, Viktor Zamaraev · 2026

On the parameterized complexity of Broadcast Independence and Broadcast Packing Joanne Dumont, Edouard Nemery, Anthony Perez, Florian Sikora · 2026

Hardness of Burning Number Problem on Regular Graphs Dhanyamol Antony, L. Sunil Chandran, Anita Das, Shirish Gosavi, Dalu Jacob, Shashanka Kulamarva · 2026

The spectral radius of $k$-chromatic $r$-graphs Xizhi Liu, Junchi Luo · 2026

Uniquely 2-colourable 4-cycle decompositions Andrea C. Burgess, David A. Pike, Shahriyar Pourakbar-Saffar · 2026

Perturbation of the largest matching root of hypergraphs Jiang-Chao Wan, Yi Wang · 2026

On the redundancy of transitivity constraints in the clique partitioning problem Noriyoshi Sukegawa · 2026

Vertex connectivity of the nonzero nonunit core of the comaximal graph of $\mathbb Z_n$ Bilal Ahmad Rather · 2026

The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions Gorgi Pavlov · 2026

Relation Algebra Representations from Distance-Regular Graphs Eli Atkins · 2026

Problems from the Discrete to the Continuous Ross G. Pinsky · 2014

A study on Type-2 isomorphic circulant graphs. PART 9: Computer programs to show Type-1 $\&$ -2 isomorphic circulant graphs Vilfred Kamalappan, Wilson Peraprakash · 2026

Counting symmetric unimodular triangulations Kamillo Ferry, Michael Joswig, Jörg Rambau · 2026

Counterexamples to a Conjecture on Laplacian Ratios of Trees Priyanshu Pant · 2026

Generalization and Probabilistic Proofs of Some Combinatorial Identities Palaniappan Vellaisamy, Puja Pandey · 2026

Semi-interlaced polytopes Fedor Selyanin · 2026

Inhomogeneous $q$-Whittaker polynomials II: ring theorem and positive specializations Ajeeth Gunna, Damir Yeliussizov · 2026

Almost Affine Invariance Over Prime Fields: Green Problem 90 Jie Ma, Quanyu Tang, Max Wenqiang Xu · 2026

Nonexistence of certain classes of generalized bent functions: Revisiting the element partition method Shi Ying, Yingpu Deng · 2026

Discrete Helly-Type Theorems for Pseudohalfplanes Balázs Keszegh · 2021

Quantum Fractional Revival and Entanglement Entropy in Unitary Cayley Graphs Duaa Abdullah · 2026

Distance Reduction in Bouquet Decompositions and Toric Ideals of Graphs Oliver Clarke, Dimitra Kosta, Alexander Milner · 2026

When Does the Dice Sum Become Prime? Christoph Koutschan, Tipaluck Krityakierne, Thotsaporn Aek Thanatipanonda · 2026

Helmholzian Spectra of Graphs: Novel Properties Lu Lu, Yongtang Shi, Zoran Stanić, Jianfeng Wang, Yi Wang · 2026

A combinatorial model for the canonical join complex of alt $ν$-Tamari lattices Matthias Müller · 2026