yusuke1997/dblp-id-title huggingface dataset:
On a Conjecture of Erdős on Locally Sparse Steiner Triple Systems
Constructing a perfect matching is in random NC
Hereditarily Extended Properties, Quasi-Random Graphs and not Necessarily Induced Subgraphs
Non rank 3 strongly regular graphs with the 5-vertex condition
A size-width inequality for distributive lattices
Cones of alternating and cut submodular set functions
Colorful Coverings of Polytopes and Piercing Numbers of Colorful d-Intervals
A canonical restricted version of van der Waerden's theorem
Colorings and orientations of graphs
Some Remarks on the Simultaneous Chromatic Number
The minimum number of disjoint pairs in set systems and related problems
Correlation inequalities and a conjecture for permanents
Bipartite Turán Problems for Ordered Graphs
On the Support Size of Null Designs of Finite Ranked Posets
Bound on Shortest Cycle Covers
Fractional matchings and covers in infinite hypergraphs
Cycle Decompositions in 3-Uniform Hypergraphs
The Voronoi functional is maximized by the Delaunay triangulation in the plane
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs
How to decrease the diameter of triangle-free graphs
On the Number of Triangulations of Planar Point Sets
On the Linear Span of Lattice Points in a Parallelepiped
Concentration of Multivariate Polynomials and Its Applications
On f -Vectors and Betti Numbers of Multicomplexes
The influence of large coalitions
On well-quasi-ordering finite graphs by immersion
Colouring series-parallel graphs
Ramsey Problems for Monotone Paths in Graphs and Hypergraphs
Sweeps, Polytopes, Oriented Matroids, and Allowable Graphs of Permutations
Lower Bounds on the Chromatic Number of Random Graphs
Multiplicities of Subgraphs
The Deletion Method For Upper Tail Estimates
On random minimum lenght spanning trees
Simple proof of the existence of restricted Ramsey graphs by means of a partite construction
Critical graphs, matching and tours or a hierarchy of relaxations for the traveling salesman problem
Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets
Every Graph of Sufficiently Large Average Degree Contains a C 4 -Free Subgraph of Large Average Degree
Lower Bounds For Concurrent Zero Knowledge*
On submodular function minimization
A class of dimension-skipping graphs
Links and the Diaconis-Graham Inequality
On the Critical Exponent for k-Primitive Sets
Vertex-Minor-Closed Classes are χ-Bounded
Linear verification for spanning trees
Binary subtrees with few labeled paths
Combinatorial properties of polyominoes
Coloring planar perfect graphs by decomposition
Compactness results in extremal graph theory
Graph Connectivity After Path Removal
Maximal Total Length Of k Disjoint Cycles In Bipartite Graphs
Ramsey Graphs Induce Subgraphs of Many Different Sizes
On the density of triangles and squares in regular finite and unimodular random graphs
Graphs without proper subgraphs of minimum degree 3 and short cycles
On Cayley Graphs on the Symmetric Group Generated by Tranpositions
A note on the girth of digraphs
On the Asymptotic Confirmation of the Faudree-Lehel Conjecture for General Graphs
Graph bisection algorithms with good average case behavior
On the maximum number of points in a maximal intersecting family of finite sets
Generalizing Korchmáros - Mazzocca Arcs
Regular graphs of large girth and arbitrary degree
Packing and Covering Balls in Graphs Excluding a Minor
Supersaturation Beyond Color-Critical Graphs
Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem
Every rayless graph has an unfriendly partition
Matroid intersection, base packing and base covering for infinite matroids
Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in
Tight lower bounds for linear 2-query LCCs over finite fields
Balancing vectors in the max norm
On kernels in perfect graphs
Another Look at the Erdos-Hajnal-Pósa Results on Partitioning Edges of the Rado Graph
Linear Versus Hereditary Discrepancy
On Directed and Undirected Diameters of Vertex-Transitive Graphs
On the Sparsity Order of a Graph and Its Deficiency in Chordality
On optimal matchings
New Bounds on Even Cycle Creating Hamiltonian Paths Using Expander Graphs
Bipartite Kneser Graphs are Hamiltonian
Balanced extensions of graphs and hypergraphs
Infinite Graphic Matroids
Minimal Partitions Of A Box Into Boxes
The asymptotic behaviour of the number of three-connected triangulations of the disk, with a reflective symmetry in a line
Remarks on the density of sphere packings in three dimensions
On Butler's Unimodality Result
A new upper bound for the length of snakes
Effective Results on the Size and Structure of Sumsets
Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs
Graphs With 3 n -6 Edges Not Containing A Subdivision Of K 5
Isoperimetric inequalities in simplicial complexes
Orthogonal vectors in the n-dimensional cube and codes with missing distances
Acute triangulations of polyhedra and ℝ N
Universal Planar Graphs for the Topological Minor Relation
Judicious partitions of uniform hypergraphs
An approximate Dirac-type theorem for k -uniform hypergraphs
Treewidth computation and extremal combinatorics
An extension of Nathanson's Theorem on representation functions
On Decidability of Hyperbolicity
Quick Approximation to Matrices and Applications
On the "Log Rank"-Conjecture in Communication Complexity
A Large Family of Maximum Scattered Linear Sets of ${{\,\mathrm{{PG}}\,}}(1,q^n)$ and Their Associated MRD Codes
On graphical partitions
Finding Certain Arithmetic Progressions in 2-Coloured Cyclic Groups
Disjoint shortest paths in graphs
Blow-Up Lemma
Total domination of graphs and small transversals of hypergraphs
On minors of non-binary matroids
Criticality in Sperner's Lemma
Generalising Fisher's inequality to coverings and packings
Primitivity and Ends of Graphs
Many non-equivalent realizations of the associahedron
Clustered Colouring in Minor-Closed Classes
The Chromatic Number of the Product of 5-Chromatic Graphs can be 4
Stronger Counterexamples to the Topological Tverberg Conjecture
Nowhere-Zero 4-Flows, Simultaneous Edge-Colorings, And Critical Partial Latin Squares
A New Upper Bound on the Chromatic Number of Graphs with No Odd K t Minor
Critical graphs without triangles: An optimum density construction
On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems
Biased Positional Games for Which Random Strategies are Nearly Optimal
The size of chordal, interval and threshold subgraphs
Calculating the Euler Characteristic of the Moduli Space of Curves
Distinguishing graphs with intermediate growth
A Characterisation of Spreads Ovally-Derived from Desarguesian Spreads
On the planar integer two-flow problem
The Diameter of a Scale-Free Random Graph
The Gallai-Younger Conjecture for Planar Graphs
Brick decompositions and the matching rank of graphs
Oriented Cycles in Digraphs of Large Outdegree
Structure of large incomplete sets in abelian groups
Number of 1-Factorizations of Regular High-Degree Graphs
An Approximate Counting Version of the Multidimensional Szemerédi Theorem
Adjoints of oriented matroids
Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
Improved Lower Bound Towards Chen-Chvátal Conjecture
Extending partial isomorphisms of graphs
The Fixing Block Method in Combinatorics on Words
Ramsey theorems for product of finite sets with submeasures
On Non-Empty Cross-Intersecting Families
Partition properties of the dense local order and a colored version of Milliken's theorem
Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order 2P
The Locally Connected Compact Metric Spaces Embeddable In The Plane
On the Inverse Problem of the k-th Davenport Constants for Groups of Rank 2
A Large Family of Strongly Regular Graphs with Small Weisfeiler-Leman Dimension
An application of simultaneous Diophantine approximation in combinatorial optimization
Matrices with the Edmonds - Johnson property
A local criterion for Tverberg graphs
Random Graph Coverings I: General Theory and Graph Connectivity
More Distinct Distances Under Local Conditions
Translation Generalized Quadrangles In Even Characteristic
Revisiting Kneser's Theorem for Field Extensions
On Functions of Strenth t
An upper bound for the number of Eulerian orientations of a regular graph
Bounding the Number of Bases of a Matroid
The gap between monotone and non-monotone circuit complexity is exponential
Matroid matching in pseudomodular lattices
Multicover inequalities on colored complexes
The stable set polytope of quasi-line graphs
The non-orientable genus of some metacyclic groups
Punctured combinatorial Nullstellensätze
VC-Dimensions of Short Presburger Formulas
The Distance-regular Graphs with Intersection Number a 1 !=0 and with an Eigenvalue -1-(b 1 /2)
Local recognition of affine rank 3 graphs
Atoms of families of sets
Resolving The Hamiltonian Problem for Vertex-Transitive Graphs of Order a Product of Two Primes
Natural Bounded Concentrators
Countable Ordinals and Big Ramsey Degrees
A Solution to Babai's Problems on Digraphs with Non-diagonalizable Adjacency Matrix
Packing directed circuits exactly
Representation of Elements of a Sequence by Sumsets
On Linear Combinatorics III. Few Directions and Distorted Lattices
More analysis of double hashing
On restricted colourings of K n
Sparse color-critical hypergraphs
Convex Embeddings and Bisections of 3-Connected Graphs 1
An inequality for Tutte polynomials
Quantitative relation between noise sensitivity and influences
Disjoint paths in a rectilinear grid
On a problem of spencer
Unbalancing Sets and An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits
Multiplicative Bases and an Erdős Problem
Balanced Subdivisions of Cliques in Graphs
On claws belonging to every tournament
The diameter of random regular graphs
Independence numbers of graphs and generators of ideals
k-nets embedded in a projective plane over a field
Tauberian Theorem of Erdos Revisited
A Unifying Framework for the ν-Tamari Lattice and Principal Order Ideals in Young's Lattice
An Anti-Ramsey Theorem
Almost Euclidean subspaces of l 1 N VIA expander codes
Coloring, list coloring, and fractional coloring in intersections of matroids
Efficient Construction of a Small Hitting Set for Combinatorial Rectangles in High Dimension
Cocliques in the Kneser graph on line-plane flags in PG(4;q)
A colorful theorem on transversal lines to plane convex sets
Cayley graphs on abelian groups
Embedding a graph-like continuum in a surface
Lattice-point enumerators of ellipsoids
Norm-Graphs and Bipartite Turán Numbers
Tiling of polygons with similar triangles
Extremal problems, partition theorems, symmetric hypergraphs
Two Hadamard Matrices of Order 956 of Goethals-Seidel Type
The classification of finite and locally finite connected-homogeneous digraphs
Low diameter graph decompositions
Every large set of equidistant (0, +1, -1)-vectors forms a sunflower
On the Zarankiewicz Problem for Graphs with Bounded VC-Dimension
Colourings of the cartesian product of graphs and multiplicative Sidon sets
Eigenvalues and expanders
Packing paths in planar graphs
Minimal decompositions of graphs into mutually isomorphic subgraphs
Edge coloring of hypergraphs and a conjecture of Erdös, Faber, Lovász
Size Ramsey Numbers of Stars Versus 3-chromatic Graphs
Constructng disjoint paths on expander graphs
Every graph is (2, 3)-choosable
Rainbow Cycles in Properly Edge-Colored Graphs
Small transversals in hypergraphs
The Liar Game Over an Arbitrary Channel
Ordering Candidates via Vantage Points
Ups and Downs of First Order Sentences on Random Graphs
On Ramsey - Turán type theorems for hypergraphs
Explicit subspace designs
Constraints, MMSNP and expander relational structures
The 1-2-3 Conjecture Holds for Graphs with Large Enough Minimum Degree
The Independence Number of the Orthogonality Graph in Dimension 2 k
A dynamic location problem for graphs
Reversible relative difference sets
The Colouring Number of Infinite Graphs
Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane
Asymptotic Enumeration of Haar Graphical Representations
Blocking s -Dimensional Subspaces by Lines in PG (2 s, q )
Explicit construction of regular graphs without small cycles
Coloring number and on-line Ramsey theory for graphs and hypergraphs
On collineations and dualities of finite generalized polygons
On a relation between a cyclic relative difference set associated with the quadratic extensions of a finite field and the Szekeres differences sets
Maximum gradient embeddings and monotone clustering
Maximum set of edges no two covered by a clique
Intersection theorems in permutation groups
On the Signed Domination in Graphs
Graph factors
Structural Results For Planar Sets With Many Similar Subsets
Complete subgraphs in multipartite graphs
A New Bound for the Fourier-Entropy-Influence Conjecture
Higher Convexity and Iterated Sum Sets
Sequential access in play trees takes linear time
On a bipartition problem of Bollobás and Scott
Reflection on the Coloring and Chromatic Numbers
Simultaneous Linear Discrepancy for Unions of Intervals
A Lower Bound for the Translative Kissing Numbers of Simplices
Vertex-Flames in Countable Rooted Digraphs Preserving an Erdős-Menger Separation for Each Vertex
Tilings of the Square With Similar Right Triangles
On matroid intersections
Optimal Littlewood-Offord Inequalities in Groups
Decompostiton of submodular functions
Erratum to: High Order Random Walks: Beyond Spectral Gap
The distribution of the root degree of a random permutation
The Local Natur of Delta-Coloring and its Algorithmic Applications
On the Fourier spectrum of symmetric Boolean functions
Eulerian edge sets in locally finite graphs
Kempe Equivalent List Colorings
A Hypergraph Turán Problem with No Stability
Ramsey Families which Exclude a Graph
A deterministic view of random sampling and its use in geometry
A Unified Erdős-Pósa Theorem for Constrained Cycles
Canonical Partitions Of Universal Structures
Some classes of finite homomorphism-homogeneous point-line geometries
Matchings Extend into 2-Factors in Hypercubes
The Language of Self-Avoiding Walks
Homomorphisms of Products of Graphs into Graphs Without Four Cycles
Additive Complements with Narkiewicz's Condition
Packing seagulls
Decomposing a Graph into Forests: The Nine Dragon Tree Conjecture is True
Improved lower bounds on the length of Davenport - Schinzel sequences
The equivalence of certain equidistant binary codes and symmetric BIBDs
On generalized Ramsey numbers for trees
Random Walks And The Colored Jones Function
Lower bound of the Hadwiger number of graphs by their average degree
On the combinatorial problems which I would most like to see solved
A lower bound for the recognition of digraph properties
On the number of homogeneous subgraphs of a graph
The Ungar Games
On the critical pair theory in abelian groups: Beyond Chowla's Theorem
On order and rank of graphs
The Number Of Unique-Sink Orientations of the Hypercube*
Optimal Edge-Colourings for a Class of Planar Multigraphs
Random Minimum Length Spanning Trees in Regular Graphs
K 6 -Minors in Projective Planar Graphs
Maximum degree and fractional matchings in uniform hypergraphs
Tibor Gallai
Classification Of Locally 2-Connected Compact Metric Spaces
Edge Partitions of the Rado Graph
The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
Approximating CVP to Within Almost-Polynomial Factors is NP-Hard
Sparsely intersecting perfect matchings in cubic graphs
Uniform cyclic edge connectivity in cubic graphs
Separation of a finite set in R d by spanned hyperplanes
A combinatorial proof of a sumset conjecture of Furstenberg
Packing Directed Cycles Quarter- and Half-Integrally
Geometric graphs with no two parallel edges
Spanning Spheres in Dirac Hypergraphs
A non-analytic proof of the Newman - Znám result for disjoint covering systems
Measurable events indexed by products of trees
On equidistant binary codes length n = 4k+1 with distance d = 2k
On a property of n-edge-connected digraphs
Counting points in hypercubes and convolution measure algebras
Approximating Probability Distributions Using Small Sample Spaces
Component structure in the evolution of random hypergraphs
On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids
On the sharpness of a theorem of B. Segre
Closed Separator Sets
A Positive Answer to Bárány's Question on Face Numbers of Polytopes
Conservative weightings and ear-decompositions of graphs
The Complexity of a Class of Infinite Graphs
All Graphs Have Tree-Decompositions Displaying Their Topological Ends
Minimal Imperfect Graphs: A Simple Approach
Canonical edge-colourings of locally finite graphs
New proofs of Plünnecke-type estimates for product sets in groups
Partition Theorems for Left and Right Variable Words
Duality in coherent configurations
Asymptotic solution for a new class of forbidden r-graphs
A Double Bounded Version of Schur's Partition Theorem
Chromatic numbers of graphs - large gaps
Independence and Port Oracles for Matroids, with an Application to Computational Learning Theory
On recognizing integer polyhedra
The Number of Colorings of the Middle Layers of the Hamming Cube
A remark on partial linear spaces of girth 5 with an application to strongly regular graphs
On the monotonicity of a data stream
Path-closed sets
Rainbow Fractional Matchings
Exact solution of the hypergraph Turán problem for k-uniform linear paths
A topological approach to evasiveness
Ramanujan graphs
The Combinatorics of Biased Riffle Shuffles
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity
Covering Cycles and k -Term Degree Sums
On a problem of Erdös and Larson
Almost all triangle-free triple systems are tripartite
Unfriendly Partition Conjecture Holds for Line Graphs
On Small Sumsets in (Z/2Z) n
Any 7-Chromatic Graphs Has K 7 Or K 4, 4 As A Minor
Point-Curve Incidences in the Complex Plane
Tangle-Tree Duality: In Graphs, Matroids and Beyond
The (2k-1)-connected multigraphs with at most k-1 disjoint cycles
Self-Converse and Oriented Graphs among the Third Parts of Nearly Complete Digraphs
Set systems without a simplex or a cluster
On the densities of cliques and independent sets in graphs
A solution of Hadwiger's covering problem for zonoids
Extremal clique coverings of complementary graphs
Katona's Intersection Theorem: Four Proofs
On Gardner's Conjecture
Cycles in weighted graphs
New bounds in Balog-Szemerédi-Gowers theorem
Log-Concave Functions And Poset Probabilities
Euler Tours in Hypergraphs
The existence of Howell designs of side n+1 and order 2n
Inequalities for cd-Indices of Joins and Products of Polytopes
Tournament Quasirandomness from Local Counting
On multiplicative graphs and the product conjecture
Clique packings in random graphs
Induced Subgraphs of K r -Free Graphs and the Erdős-Rogers Problem
Random k -Sat: A Tight Threshold For Moderately Growing k
A Desagruesian theorem for algebraic combinatorial geometries
A completion problem for finite affine planes
Spanning trees in hyperbolic graphs
Large Independent Sets from Local Considerations
A Parallel algorithm for the maximal path problem
Proof of a conjecture of Kahn for non-binary matroids
A note on arrays of dots wit distinct slopes
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c ≤ 12
Coloring Dense Digraphs
Optimal strong parity edge-coloring of complete graphs
Personal reminiscences and remarks on the mathematical work of Tibor Gallai
Properties of intersecting families of ordered sets
Matroid Matching Via Mixed Skew-Symmetric Matrices
Topological Subgraphs in Graphs of Large Girth
The characterization problem for designs with the parameters of AGd(n, q)
The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi
On a bottleneck bipartition conjecture of Erdös
On A Hypergraph Turán Problem Of Frankl
The Number Of Orientations Having No Fixed Tournament
Expose-and-merge exploration and the chromatic number of random graph
How many atoms can be defined by boxes
Reconstruction in One Dimension from Unlabeled Euclidean Lengths
Impartial Digraphs
Fan-Type Theorem for Path-Connectivity
Line partitions of internal points to a conic in PG (2, q )
Sets of r-Graphs that Color All r-Graphs
Preperfect graphs
Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem
Equal coefficients and tolerance in coloured Tverberg partitions
On the complexity of the planar edge-disjoint paths problem with terminals on the outer boundary
Symmetric designs and geometroids
On the non-existence of Barker sequences
Generalizations of the removal lemma
An optimal lower bound on the number of variables for graph identification
Hypergraph families with bounded edge cover or transversal number
Diperfect graphs
Randomized Simplex Algorithms on Klee-Minty Cubes
Superpolynomial Size Set-systems with Restricted Intersections mod 6 and Explicit Ramsey Graphs
On The Approximability Of The Traveling Salesman Problem
A Two-Spheres Problem on Homogeneous Trees
Roth's estimate of the discrepancy of integer sequences is nearly sharp
Elation KM-Arcs
Special issue dedicated to discrete and computational geometry
Even Maps, the Colin de Verdière Number and Representations of Graphs
Some Remarks on Obligatory Subsytems of Uncountably Chromatic Triple Systems
Euclideaness and final polynomials
Totally Odd K 4 -subdivisions in 4-chromatic Graphs
Mangoes and Blueberries
A lower bound on strictly non-block networks
The Geometry of Graphs and Some of its Algorithmic Applications
Packing Nearly Optimal Ramsey R(3, t) Graphs
Symmetric LDPC codes and local testing
Degree and local connectivity in digraphs
Independent unbiased coin flips from a correlated biased source-a finite stae Markov chain
Highly parity linked graphs
Oriented matroids and Ky Fan's theorem
The colored Hadwiger transversal theorem in ℝ d
Zero-Free Regions of Partition Functions with Applications to Algorithms and Graph Limits
On planarity of compact, locally connected, metric spaces
Regular Resolution Lower Bounds For The Weak Pigeonhole Principle
The Number of Triple Systems Without Even Cycles
On the vector space of 0-configurations
Star arboricity
On the Size of K-Cross-Free Families
Incompatible Intersection Properties
Isomorphisms Between Dense Random Graphs
A Recursive Theta Body for Hypergraphs
Convexly independent sets
On a Generalization of Rédei's Theorem
A characterization of the identity function with equation f(p+q+r)=f(p)+f(q)+f(r)
Deterministic extractors for affine sources over large fields
The p -Intersection Number of a Complete Bipartite Graph and Orthogonal Double Coverings of a Clique
Boolean Functions With Low Average Sensitivity Depend On Few Coordinates
Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n -Cube
Structural properties of greedoids
Triangles in space or building (and analyzing) castles in the air
On Graphs That Do Not Contain The Cube And Related Problems
Sharp Bounds For Some Multicolor Ramsey Numbers
K 4 -free subgraphs of random graphs revisited
A Short Proof of Shih's Isomorphism Theorem on Graphic Subspaces
A generalization of the AZ identity
Detecting a Long Odd Hole
On a graph property generalizing planarity and flatness
The fractional chromatic number of the plane
An Upper Bound on the Size of the Snake-In-The-Box
Strongest Transformations
Blocking Sets Of External Lines To A Conic In PG (2, q ), q ODD
The parity problem of polymatroids without double circuits
Classes of Matroids Closed Under Minors and Principal Extensions
Finite projective spaces and intersecting hypergraphs
A combinatorial approach to complexity
Intersecting Restrictions in Clutters
Isoperimetric Invariants For Product Markov Chains and Graph Products
Transversals of 2-Intervals, a Topological Approach
Three Early Problems on Size Ramsey Numbers
Principal Structure of Submodular Systems and Hitchcock-Type Independent Flows
Birth control for giants
On Erdös-Rado Numbers
A Structural Theorem for Sets with Few Triangles
Algebraic Constructions of Complete m-Arcs
Long Cycles in Locally Expanding Graphs, with Applications
Weak saturation rank: a failure of the linear algebraic approach to weak saturation