Volume 32; Issue 1

SIAM Journal on Discrete Mathematics

Volume 32; Issue 1
2

$K_4$-Minor-Free Induced Subgraphs of Sparse Connected Graphs

Joret, Gwenaël, Wood, David R.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 371 KB
english, 2018
3

Uniquely Restricted Matchings in Interval Graphs

Francis, Mathew C., Jacob, Dalu, Jana, Satyabrata
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 310 KB
english, 2018
7

Coloring Graphs with Two Odd Cycle Lengths

Ma, Jie, Ning, Bo
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 417 KB
english, 2018
8

Packing $k$-Matchings and $k$-Critical Graphs

Hartvigsen, David
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 661 KB
english, 2018
10

Four Edge-Independent Spanning Trees

Hoyer, Alexander, Thomas, Robin
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 343 KB
english, 2018
13

Parametrizing an Integer Linear Program by an Integer

Shen, Bobby
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 262 KB
english, 2018
14

Stanley's Lemma and Multiple Theta Functions

Chen, William Y. C., Sun, Lisa H.
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 436 KB
english, 2018
15

Almost Perfect Matchings in $k$-Partite $k$-Graphs

Lu, Hongliang, Wang, Yan, Yu, Xingxing
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 335 KB
english, 2018
18

The Bollobás--Scott Conjecture for 4-Uniform Hypergraphs

Hou, Jianfeng, Wu, Shufei, Zeng, Qinghou, Zhu, Wenxing
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 194 KB
english, 2018
19

Large Induced Subgraphs with $k$ Vertices of Almost Maximum Degree

Gira͂o, António, Popielarz, Kamil
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 129 KB
english, 2018
22

Two Remarks on Eventown and Oddtown Problems

Sudakov, Benny, Vieira, Pedro
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 379 KB
english, 2018
24

Perfect Codes in Cayley Graphs

Huang, He, Xia, Binzhou, Zhou, Sanming
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 187 KB
english, 2018
25

Fractals for Kernelization Lower Bounds

Fluschnik, Till, Hermelin, Danny, Nichterlein, André, Niedermeier, Rolf
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 460 KB
english, 2018
26

A Lower Bound Technique for Triangulations of Simplotopes

Seacrest, Tyler, Su, Francis Edward
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 408 KB
english, 2018
27

Revisiting Decomposition by Clique Separators

Coudert, David, Ducoffe, Guillaume
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 202 KB
english, 2018
28

Sensitivity of Mixing Times in Eulerian Digraphs

Boczkowski, Lucas, Peres, Yuval, Sousi, Perla
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 508 KB
english, 2018
30

On Rainbow Matchings for Hypergraphs

Lu, Hongliang, Yu, Xingxing
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 339 KB
english, 2018
32

Making Bipartite Graphs DM-Irreducible

Bérczi, Kristóf, Iwata, Satoru, Kato, Jun, Yamaguchi, Yutaro
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 500 KB
english, 2018
33

NU Polymorphisms on Reflexive Digraphs

Larose, Benoit, Siggers, Mark
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 348 KB
english, 2018
34

Finding and Using Expanders in Locally Sparse Graphs

Krivelevich, Michael
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 343 KB
english, 2018
35

On the Optimality of the FCC Lattice for Soft Sphere Packing

Edelsbrunner, Herbert, Iglesias-Ham, Mabel
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 1.40 MB
english, 2018
36

Lozenge Tilings of a Halved Hexagon with an Array of Triangles Removed from the Boundary

Lai, Tri
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 558 KB
english, 2018
37

Pyramids Over Regular 3-Tori

Pellicer, Daniel, Williams, Gordon Ian
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 480 KB
english, 2018
38

The Evolution of Random Graphs on Surfaces

Dowden, Chris, Kang, Mihyun, Sprüssel, Philipp
Journal:
SIAM Journal on Discrete Mathematics
Year:
2018
Language:
english
File:
PDF, 539 KB
english, 2018