yusuke1997/dblp-id-title huggingface dataset:
A shellable poset that is not lexicographically shellable
Lower bound on the profile of degree pairs in cross-intersecting set systems
Connected [a, b]-factors in Graphs
Randomized rounding: a technique for provably good algorithms and algorithmic proofs
Dual polytopes of rational convex polytopes
New necessary conditions on the existence of abelian difference sets
Superlinear Subset Partition Graphs With Dimension Reduction, Strong Adjacency, and Endpoint Count
Critical Facets of the Stable Set Polytope
Explicit sum-product theorems for large subsets of \mathbb F p
Three-point configurations determined by subsets of F q 2 via the Elekes-Sharir Paradigm
The asymptotic behaviour of Lovász' theta-function for random graphs
A note on matrix rigidity
Profiles of Separations: in Graphs, Matroids, and Beyond
Universality among graphs omitting a complete bipartite graph
A Two-Variable Interlace Polynomial
Affine extractors over prime fields
Fully-Dynamic Min-Cut
Stability Results on the Circumference of a Graph
Randomized Graph Products, Chromatic Numbers, and the Lovász vartheta-Funktion
Infinitely connected subgraphs in graphs of uncountable chromatic number
Average plane-size in complex-representable matroids
Degree bounded matroids and submodular flows
Counting flags in triangle-free digraphs
Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements
On the fg-coloring of graphs
An asymptotic bound for the complexity of monotone graph properties
Multiplicative irreducibility of small perturbations of the set of shifted k-th powers
Good Bounds for Sets Lacking Skew Corners
On the number of paths and cycles for almost all graphs and digraphs
Pure Pairs. II. Excluding All Subdivisions of A Graph
Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices
Large Discrepancy In Homogenous Quasi-Arithmetic Progressions
Odd circuits in dense binary matroids
The Largest Subgraph Without A Forbidden Induced Subgraph
On embeddability and stresses of graphs
Counting Critical Subgraphs in k-Critical Graphs
An algorithm for finding Hamilton cycles in a random graph
On the existence of two non-neighboring subgraphs in a graph
Perfect Matchings in <epsilon>-Regular Graphs and the Blow-Up Lemma
Approximate Homomorphisms II: Group Homomorphisms
Colored graphs without colorful cycles
Spanning trees with bounded degrees
Edge-Coloring Bipartite Multigraphs in O(E log D) Time
Hypergraphs with no special cycles
The Sandpile Group of a Trinity and a Canonical Definition for the Planar Bernardi Action
Transitivity conditions in infinite graphs
Parallel comparison algorithms for approximation problems
Circular Chromatic Number and Mycielski Graphs
Monotonicity testing and shortest-path routing on the cube
On Small Blocking Sets
Extremal problems in discrete geometry
A theorem of Cohen on parapolar spaces
Characterization of complete exterior sets of conics
Reconizing graphic matroids
Near optimal bounds for the Erdös distinct distances problem in high dimensions
On some combinatorial properties of algebraic matroids
How Many Ways Can One Draw A Graph?
Lifts, derandomization, and diameters of Schreier graphs of Mealy automata
Points surrounding the origin
Packing cycles with modularity constraints
Signed graphs with the same even cycles
Regular polytopes of type {4, 4, 3} and {4, 4, 4}
Edge-Partitioning a Graph into Paths: Beyond the Barát-Thomassen Conjecture
A Generalization of the Graph Packing Theorems of Sauer-Spencer and Brandt
Extending Factorizations of Complete Uniform Hypergraphs
A Family of Balanced Generalized Weighing Matrices
Non-Bipartite K-Common Graphs
k-sets and random hulls
Submodular Flow Problem with a Nonseparable Cost Function
On An Extremal Hypergraph Problem Of Brown, Erdös And Sós
Erratum to: Punctured Combinatorial Nullstellensätze
Multipartite graph - space graph Ramsey numbers
The universality theorem for neighborly polytopes
Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite
On coloring graphs with locally small chromatic number
An extension of the Erdös - Szekeres theorem on large angles
Sunflowers in Set Systems with Small VC-Dimension
A Splitting Property of Maximal Antichains
The convex hull of antichains in posets
Existence of Polyhedral Embeddings of Graphs
On the full automorphism group of a graph
Diameters of random circulant graphs
An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth
Constructing Ramsey graphs from Boolean function representations
The Characteristic Polynomial of a Random Matrix
Equitable versus nearly equitable coloring and the Chen-Lih-Wu conjecture
A new lower bound for snake-in-the-box codes
On the intersections of circuits and cocircuits in matroids
Publisher Erratum: Flashes and Rainbows in Tournaments
Circle Grids and Bipartite Graphs of Distances
Algebraic techniques for nonlinear codes
Pure Pairs. V. Excluding Some Long Subdivision
Explicit constructions of graphs without short cycles and low density codes
Linear Discrepancy of Totally Unimodular Matrices
A note on parity constrained orientations
Effective Bounds for Induced Size-Ramsey Numbers of Cycles
Inverses of trees
List Homomorphisms and Circular Arc Graphs
The universality of Hom complexes of graphs
An analysis of the greedy algorithm for the submodular set covering problem
Graphs Whose Circular Chromatic Number Equals the Chromatic Number
A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems
Deterministic Routing With Bounded Buffers: Turning Offline Into Online Protocols
Erratum to: Arc Connectivity and Submodular Flows in Digraphs
Bicliques in Graphs I: Bounds on Their Number
How big can the circuits of a bridge of a maximal circuit be?
A q -analogue of the FKG inequality and some applications
A Las Vegas RNC algorithm for maximum matching
On the chromatic number of a simplicial complex
A Pushing-Pulling Method: New Proofs of Intersection Theorems
On the Membership Problem for the Elementary Closure of a Polyhedron
On Uniform f-vectors of Cutsets in the Truncated Boolean Lattice
A unified approach to distance-two colouring of graphs on surfaces
Properly coloured Hamiltonian cycles in edge-coloured complete graphs
The Probability that n Random Points in a Triangle Are in Convex Position
On the number of edge disjoint cliques in graphs of given size
Bouding the diameter of distance-regular graphs
Note edge-colourings of K n, n with no long two-coloured cycles
Greedy Maximum-Clique Decompositions
The Chromatic Number of the Product of 14-Chromatic Graphs Can BE 13
On The Chromatic Number Of Pentagon-Free Graphs Of Large Minimum Degree
Counting canonical partitions in the random graph
Bounds on the Mod 2 Homology of Random 2-Dimensional Determinantal Hypertrees
Expanders In Group Algebras
A superadditivity and submultiplicativity property for cardinalities of sumsets
A Combinatorial Proof of Kneser's Conjecture
Distinguishing labeling of the actions of almost simple groups
The Satisfiability Threshold For Random Linear Equations
On a poset of trees
A Lower Bound for Essential Covers of the Cube
On a problem of Erdös and Lovász: random lines in a projective plane
note: On a Degree Property of Cross-Intersecting Families
Blow-up Lemma for Cycles in Sparse Random Graphs
Hamilton Transversals in Tournaments
Seymour's Conjecture on 2-Connected Graphs of Large Pathwidth
Graphs Drawn with Few Crossings per Edge
The minimum degree threshold for perfect graph packings
Decomposing simple permutations, with enumerative consequences
The Fractional Chromatic Number Of The Categorical Product Of Graphs
Bounding the Vertex Cover Number of a Hypergraph
A subexponential upper bound for the on-line chain partitioning problem
On Connected [ g, f +1]-Factors in Graphs
Independence, clique size and maximum degree
Kissing Numbers of Regular Graphs
Non-separating even cycles in highly connected graphs
Sum of Sets in Several Dimensions
On the Number of Bases of Almost All Matroids
On a Max-min Problem Concerning Weights of Edges
Heavy Transversals and Indecomposable Hypergraphs
Combinatorial problems in finite fields and Sidon sets
Packing Non-Returning A -Paths
A Bound on the Total Chromatic Number
Necessary and sufficient conditions for hyperplane transversals
Bounded-Diameter Tree-Decompositions
Embedding nearly-spanning bounded degree trees
The number of t-wise balance designs
A Diophantine Ramsey Theorem
Subspace Codes in PG(2N - 1, Q)
Formulae and growth rates of high-dimensional polycubes
Perfect couples of graphs
The edge density of 4-critical planar graphs
Minimizing Submodular Functions over Families of Sets
Turán's Theorem for the Fano Plane
On a graph packing conjecture by Bollobás, Eldridge and Catlin
On the number of C 5 's in a triangle-free graph
Disproof of a conjecture in graph reconstruction theory
b-matching degree-sequence polyhedra
Equivalent factor matroids of graphs
G-parking functions and tree inversions
Partitioning Graphs of Bounded Tree-Width
Hamiltonian Cycles in Bipartite Graphs
Towards Erdős-Hajnal for Graphs with No 5-Hole
High Connectivity Keeping Sets In n -Connected Graphs
Constructing New Geometries: A Generalized Approach to Halving for Hypertopes
The generalized almost resolvable cycle system problem
On the number of halving planes
On Linear Combinatorics II. Structure Theorems via Additive Number Theory
Bounds on the number of autotopisms and subsquares of a Latin square
On K s -free subgraphs in K s + k -free graphs and vertex Folkman numbers
Parity check matrices and product representations of squares
What's not inside a Cayley graph
The struction of a graph: Application to CN-free graphs
Packing Circuits in Eulerian Digraphs
1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio
A class of constructions for Turán's (3, 4) problem
Expanding graphs contain all small trees
A characterisation of the planes meeting a non-singular quadric of PG(4, Q) in a conic
Few distinct distances implies no heavy lines or circles
An Explicit Construction for a Ramsey Problem
Small Forbidden Configurations IV: The 3 Rowed Case
The Probability of Generating the Symmetric Group
Partition of graphs with condition on the connectivity and minimum degree
Finite Group Actions and Asymptotic Expansion of e P(z)
Counting Hamilton Cycles in Dirac Hypergraphs
Writing Finite Simple Groups of Lie Type as Products of Subset Conjugates
The Linear-Array Conjecture in Communication Complexity Is False
Flattening Antichains
Sparse Ramsey graphs
A note on fragments of infinite graphs
The uniqueness of the near hexagon on 729 points
An Analysis of a Monte Carlo Algorithm for Estimating the Permanent
The Erdos-Ko-Rado Theorem for Integer Sequences
On the Number of Fixed Points of Automorphisms of Vertex-Transitive Graphs
Set-systems with three intersections
Unavoidable Traces Of Set Systems
Reducing prime graphs and recognizing circle graphs
A Subexponential Size Triangulation of ℝP n
Linear algebra methods for forbidden configurations
Second-Order Bounds on Correlations Between Increasing Families
Fractionally colouring total graphs
Maximal Digraphs with Respect to Primitive Positive Constructability
On Q-polynomial regular near 2d-gons
NOTE - On Minimizing Symmetric Set Functions
A Matroid Generalization of a Result of Dirac
Graph Orientations with Edge-connection and Parity Constraints
An upper bound for the cardinality of an s-distance subset in real Euclidean space, II
Proof of a conjecture of V. Nikiforov
Note - Uncrossing a Family of Set-Pairs
the average-case analysis of some on-line algorithms for bin packing
Bipartite Subgraphs
New Constructions of Group-Invariant Butson Hadamard Matrices
Mader's Conjecture On Extremely Critical Graphs
Two-point concentration in random geometric graphs
A bound for the number of vertices of a polytope with applications
Counterexample to the Frankl-Pach Conjecture for Uniform, Dense Families
A Remark on Sets Having the Steinhaus Property
Maximal sets with no solution to x+y=3z
Warning's Second Theorem with restricted variables
On the Chromatic Number of Triangle-Free Graphs of Large Minimum Degree
Universally Signable Graphs
The chromatic number of random graphs at the double jump threshold
Computing the partition function for graph homomorphisms
A Characterization of Graphs Whose Small Powers of Their Edge Ideals Have a Linear Free Resolution
Half-integral packing of odd cycles through prescribed vertices
Alon's Nullstellensatz for multisets
Hamilton cycles in highly connected and expanding graphs
The Bollobás-Thomason conjecture for 3-uniform hypergraphs
Twenty (Short) Questions
The chromatic number of random graphs
A Characterisation of Graphs Quasi-isometric to K 4 -minor-free Graphs
Linear k-blocking Sets
Approximating minimum-cost edge-covers of crossing biset-families
Packing nearly-disjoint sets
On the problem of finding disjoint cycles and dicycles in a digraph
On random mapping patterns
Chromatic numbers of algebraic hypergraphs
Geodetic blocks of diameter three
Ore's conjecture for k=4 and Grötzsch's Theorem
On Heilbronn's Problem in Higher Dimension
The Excluded Minors for Embeddability into a Compact Surface
Intersecting Sperner families and their convex hulls
Large Cliques in C 4 -Free Graphs
On depth first search trees in m-out digraphs
Two Remarks Concerning Balanced Matroids
On Pisier Type Theorems
Cicles and paths in bipartite tournaments with spanning configurations
A Turán Theorem for Extensions Via an Erdős-Ko-Rado Theorem for Lagrangians
A New Infinite Family of Hemisystems of the Hermitian Surface
A Brooks-Type Result for Sparse Critical Graphs
Matchings of cycles and paths in directed graphs
Shorter tours by nicer ears: 7/5-Approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs
Generically Globally Rigid Graphs Have Generic Universally Rigid Frameworks
Drawing 4-Pfaffian graphs on the torus
On the conjecture of Hajós
A theorem on graph embedding with a relation to hyperbolic volume
On Simultaneous Edge-Face Colorings of Plane Graphs
Perfect Matchings in Õ (n 1.5) Time in Regular Bipartite Graphs
On a class of degenerate extremal graph problems
Fast Cycle Canceling Algorithms for Minimum Cost Submodular Flow*
Three-dimensional sets with small sumset
Geometric methods in the study of irregularities of distribution
The Maximum Size Of Graphs With A Unique k - Factor
The geometry of manipulation - A quantitative proof of the Gibbard-Satterthwaite theorem
On the Density of Critical Graphs with No Large Cliques
On the Chevalley-Warning Theorem When the Degree Equals the Number of Variables
Cutting up graphs
Generalized Veronesean embeddings of projective spaces
Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
On Bisecants of Rédei Type Blocking Sets and Applications
Component Games on Random Graphs
A Cauchy-Davenport Theorem for Linear Maps
Highly arc-transitive digraphs - Structure and counterexamples
List Supermodular Coloring with Shorter Lists
Algorithms for Measuring Perturbability in Matroid Optimization
On the Divisibility of Homogeneous Hypergraphs
Clique covering of graphs
The splittance of a graph
The nonexistence of 8-transitive graphs
An Erdös - Ko- Rado theorem for the subcubes of a cube
Areas of triangles and Beck's theorem in planes over finite fields
Boolean Dimension and Tree-Width
Euler's Theorem for Regular CW-Complexes
The Asymptotic Spectrum of Graphs and the Shannon Capacity
Proof of the squashed cube conjecture
Entropy bounds for perfect matchings and Hamiltonian cycles
A characterization of the minimalbasis of the torus
Spectral Properties of Threshold Functions
Ruzsa's Problem on Bi-Sidon Sets
Leray Numbers of Tolerance Complexes
Limit theorem concerning random mapping patterns
Semiregular Abstract Polyhedra with Trivial Facet Stabilizer
Variation on the theme of repeated distances
Cycles in dense digraphs
Maximal tight sets and the Edmonds - Gallai decomposition for matchings
Optimal covers with Hamilton cycles in random graphs
Nowhere Dense Graph Classes and Dimension
Automorphism Groups of Circulant Digraphs With Applications to Semigroup Theory
Computing the genus of the 2-amalgamations of graphs
Degeneracy and Colorings of Squares of Planar Graphs without 4-Cycles
Decomposition of 3-connected graphs
Morse Theory and Evasiveness
A Non-Existence Result For Finite Projective Planes In Lenz-Barlotti Class I.4
Finding coherent cyclic orders in strong digraphs
Decomposition of binary matroids
Worst Case Asymptotics for Some Classical Optimization Problems
The Colin de Verdière Number and Sphere Representations of a Graph
Polynomials with two Values
Covering the Hypercube with a Bounded Number of Disjoint Snakes
Extremal Set Systems with Weakly Restricted Intersections
Bipartite partial duals and circuits in medial graphs
The Hadwiger number of subgroups vertex-transitive graphs
Small tight sets in finite elliptic, parabolic and Hermitian polar spaces
The Circular Flow Number of a 6-Edge Connected Graph is Less Than Four
Induced Subdivisions In K s, s -Free Graphs of Large Average Degree
Improved processor bounds for combinatorial problems in RNC
On combinatorial properties of spheres in eulidean spaces
Sign vectors and unit vectors
The 4/5 upper bound on the game total domination number
Maximum and k-th maximal spanning trees of a weighted graph
Some remarks on interval graphs
Almost covers of 2-arc transitive graphs
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
The smallets n-uniform hypergraph with positive discrepancy
Error Reduction by Parallel Repetition - A Negative Result
Locally finite homogeneous graphs
A Finitary Structure Theorem for Vertex-Transitive Graphs of Polynomial Growth
Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching
Note: A conjecture on partitions of groups
A Strongly Regular N -Full Graph of Small Order
The Complexity of Computing the Tutte Polynomial on Transversal Matroids
On Sperner families in which no k sets have an empty intersection III
Applications of character estimates to statistical problems for the symmetric group
Integer and Fractional Packings in Dense Graphs
Induced Subgraphs of Graphs With Large Chromatic Number. X. Holes of Specific Residue
Expanding Graphs and Invariant Means
A Tree Version of Konig's Theorem
Planar functions over finite fields
Neighborhoods and Covering Vertices by Cycles
Existence of Vertices of Local Connectivity k in Digraphs of Large Outdegree
An Improved Bound for the Linear Arboricity Conjecture
On digraphs with no two disjoint directed cycles
The Erdös-Pósa Property For Long Circuits
Cameron-Liebler k-Classes in PG(2k+1, q)
Principally Unimodular Skew-Symmetric Matrices
The edge density of critical digraphs
Lines in hypergraphs
On the Directions Determined by a Cartesian Product in an Affine Galois Plane
Minimally 3-Connected Isotropic Systems
How Many Circuits Determine an Oriented Matroid?
Cycles of Nonzero Elements in Low Rank Matrices
On Infinite Cycles I
Coloring Subgraphs of the Rado Graph
Treedepth vs Circumference
Perfect Matchings Versus Odd Cuts
Remarks on a Ramsey theory for trees
Samll topological complete subgraphs of "dense" graphs
Forests and score vectors
On the Classification of Low-Degree Ovoids of Q(4,q)
On a Construction of Infinite Families of Regular Cayley Maps
A Proof of a Frankl-Kupavskii Conjecture on Intersecting Families
The Comparability Graph of a Modular Lattice
Triangles and Vitali Sets
On the perimeter of k pairwise disjoint convex bodies contained in a convex set in the plane
Minimal Normal Graph Covers
Cycles in graphs of uncountable chromatic number
Random matrices have simple spectrum
Fractionally Balanced Hypergraphs and Rainbow KKM Theorems
Three-Cuts are a Charm: Acyclicity in 3-Connected Cubic Graphs
The longest path in a random graph
On Unique Sums in Abelian Groups
Cycles through specified vertices
Temperely-Lieb Algebras and the Four-Color Theorem
On the Ramsey number of the triangle and the cube
A Nonexistence Result for Abelian Menon Difference Sets Using Perfect Binary Arrays
On Turáns theorem for sparse graphs
List-k-Coloring H-Free Graphs for All k>4
Sparsity and Dimension
Unavoidable Flats in Matroids Representable over Prime Fields
Composition limits and separating examples for some boolean function complexity measures
Perfect Matchings in Random Sparsifications of Dirac Hypergraphs
Vertex Covers by Edge Disjoint Cliques
On the Generating Rank and Embedding Rank of the Hexagonic Lie Incidence Geometries
Edge-colored complete graphs with precisely colored subgraphs
Cubic Ramanujan graphs
The Ramsey Numbers for A Triple of Long Cycles
Turán Problems for Expanded Hypergraphs
Ramsey Numbers of Books and Quasirandomness
Packing edge disjoint cliques in graphs
Balanced two-colorings of finite sets in the square I
The Additive Structure of Cartesian Products Spanning Few Distinct Distances
On The Parameterized Intractability Of Motif Search Problems
A characterization of planar graphs by Trémaux orders
Tverberg Partitions as Weak Epsilon-Nets
The Number of Topological Types of Trees
On Bounded Degree Graphs with Large Size-Ramsey Numbers
Largest random component of a k-cube
Hermite polynomials and a duality relation for matchings polynomials
The Extremal Functions of Classes of Matroids of Bounded Branch-Width
Cayley Snarks and Almost Simple Groups
Graphs with the fewest matchings
Bounds on the Number of Compatible k-Simplices Matching the Orientation of the (k - 1)-Skeleton of a Simplex
Square-root cancellation for the signs of Latin squares
Triangle Factors In Sparse Pseudo-Random Graphs
Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
Long paths in sparse random graphs
On the Ramsey multiplicity of complete graphs
Bounding the Number of Circuits of a Graph
Maximal 3-Wise Intersecting Families
Cyclic orders: Equivalence and duality
Bounds for arrays of dots with distinct slopes or lengths
Threshold functions
A Bound for the Diameter of Distance-Regular Graphs
Nonlinearity of Davenport - Schinzel sequences and of generalized path compression schemes
Erratum to: Commentary for "On planarity of compact, locally connected, metric spaces"
Poset limits and exchangeable random posets
A note on minimal matrix representation of closure operations
Value Distributions of Perfect Nonlinear Functions
Induced Subgraphs of Graphs with Large Chromatic Number. III. Long Holes
On the rigidity of molecular graphs
p-Anisotropy on the Moment Curve for Homology Manifolds and Cycles
Proof of Schur's Conjecture in ℝ D
A quasi-stability result for dictatorships in S n
On the chromatic numbers of spheres in ℝ n
Graph Pairs and their Entropies: Modularity Problems
Weight functions on the kneser graph and the solution of an intersection problem of Sali
Matrices with prescribed row, column and sums
Supersaturation For Ramsey-Turán Problems
Matching is as easy as matrix inversion
Total Colorings Of Degenerate Graphs
Waring's Theorem for Binary Powers
Convex Sets in the Plane with Three of Every Four Meeting
The number of edges of many faces in a line segment arrangement
On fixing elements in matroid minors
A Simple Proof of Optimal Epsilon Nets
Infinite highly arc transitive digraphs and universal covering digraphs
The Shannon Capacity of a Union
Isomorphism of Coloured Graphs with Slowly Increasing Multiplicity of Jordan Blocks
Spanning a strong digraph by alpha circuits: A proof of Gallai's conjecture
One-way multiparty communication lower bound for pointer jumping with applications
Groups Covered by an Infinite Number of Abelian Subgroups
Spanning trees of extended graphs
Monotone paths in ordered graphs
Graph-like continua, augmenting arcs, and Menger's theorem
Balancing families of integer sequences
Connected Baranyai's theorem
Graph Minors and Metric Spaces
Turán Density of Long Tight Cycle Minus One Hyperedge
Contractions of graphs with no spanning eulerian subgraphs
How Much Are Increasing Sets Positively Correlated?
Finite forms of Gowers' theorem on the oscillation stability of C 0
A Variant of the Classical Ramsey Problem
On a class of isometric subgraphs of a graph
Local Structure of Graphs with lambda = mu=2, alpha 2 = 4
A Sublinear Bipartiteness Tester for Bounded Degree Graphs